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

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

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

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 2次元座標上に 個の街と 個のブースターがある. 番目の街は座標 にあり, 番目のブースターは にある. ブースターを 個獲得するごとに移動速度が 倍になる. 最初, 原点にいる高橋君が全ての街を訪れ, 原点に…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次の条件を全て満たすような座標平面上の点の列 は存在するか? *1 間の距離は である. 線分 と線分 の成す角は である. 制約 解法 線分 と線分 の成す角は であり, であるから, 線分 について次のことがわか…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 アメーバ がいる. となる整数 において, 秒後に次のことが起こった. アメーバ が分裂し, アメーバ が誕生した. アメーバ をアメーバ の親と呼ぶとき, 以上 以下の整数 それぞれに対してアメーバ から何世代…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の長さ の からなる文字列 が与えられる. 以上 以下の各整数 に対して, であるような 以上 以下の整数 の個数を求めよ. 制約 は からなる長さ の文字列 解法 に関する 文, に関する 文とする二重 文を実行…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の小数点第4位で四捨五入した値を小数点以下第3位まで の形式で出力せよ. 制約 解法 出力すべき値を とすると, は整数である. これに注意すると, となる. 後は出力の方法に注意して を出力すれば良い.