問題リンク Shredding Company 概要 ターゲットとなる整数tと印字された整数numが与えられる。numを任意の場所でカットし、できた断片に書かれている数字の総和を考えたとき、tを超えずに最大となるものを求め、更にそれを実現するカットを答えよ。 どのよう…

問題リンク Map of Ninja House 概要 忍者屋敷を探検した結果が与えられる。忍者屋敷の構造を答えよ。 忍者屋敷は部屋と、部屋を結ぶドアからなる。 最初どこかの部屋にいる。その部屋のまだ開けていないドアを1つ開け、その先が未訪問の部屋ならば入室する…

問題リンク Life Line 概要 石とりゲームをする。プレイヤーの番号をCとする。ほかのプレイヤーの番号はC以外の1〜9の数字である。 大きさNの正三角形上の空マスに自分の石を置いたとき、得られる得点の最大値を求めよ。 得点とは（自分の番号以外の取り除い…

問題リンク GIGA Universe Cup 概要 4つのチームによるサッカーの総当たり戦の試合結果表から、あるチームがグループ通過する確率を求めよ。 グループ通過とは1位もしくは2位になることである。 以下の用語を定義する。 勝ち点： チームが試合に勝ったら3点…