問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 座標平面の原点にコマがある. このコマに対して, 以下の3種類の操作から1つを選び, 実行することを 回繰り返す. コマが にいるとしたとき, に移動させる. コマが にいるとしたとき, に移動させる. コマが に…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の非負整数列 に対して, 以下を満たす整数 は存在するか? 制約 解法 を の累積和とする. つまり, と定義する. このとき, 同様にすると, 求めるべき問題を と簡略化することができた. を1つ固定する. す…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 マスからなるマス目において, 行目, 列目のマスをマス と呼ぶことにする. マス には文字 が書かれている. あなたは最初マス にある. 以下の行動を移動できなくなるまで行う. マス にいるとする. かつ な…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の部屋からなる洞窟がある. 個の部屋は1列につながっており, 入り口から順に部屋 と名付けられている. 最初, 部屋 におり, 持ち時間が である. に対して, 持ち時間 だけ消費して部屋 から部屋 に移動する…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 りんごが次のように売られている. 1個, 円 3個, 円 ちょうど 個のりんごを買うためには最低何円必要か (買ったりんごを捨てたり食べたり, 売ったりして減らすのは禁止) ? 制約 解法 最も安くりんごをちょう…