問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 が与えられる. に対して, 次の問題を解け. から連続部分列を選び, その部分を削除することを 回以上行い, 残った整数列における整数の総和を にすることは可能か? 可能ならば操作回数の最小値…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個のマスがあり, 各マスにはマス , マス , マス と名付けられている. 最初, コマはマス にある. ルーレットで から等確率で1つの整数を決定し, その数だけコマを進める. ただし, マス をオーバーした場合は…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 非負整数 に対して, は次のように定義されている. を求めよ. 制約 解法 再帰を用いて求めることになる. ただ, 何の工夫もなく再帰をすると, を で割って にするための方法全てを全探索していることになり, …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の からなる文字列 がある. 座標平面において, に対して, であるとき, 座標 にポーンがあり, そうでないならばなにもない. 座標平面上の正方形のうち, 4つの頂点全てにポーンがあるのは何個か? 制約 は…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を で割った余りを求めよ. 制約 解法 普通に計算しようとする場合, オーバーフローが発生し, 正しく計算できない言語がある. C, C++ などはオーバーフローが発生する言語である. 一方で, Python はオーバー…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 相異なる 項の整数の列 が与えられる. にある最大値は何項目にあるか? 制約 は互いに相異なる. 解法 入力で 及び, 文を用いて 個の整数 を受け取る. そして, 最大値を として, となるような 以上 以下の整数…