問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たす長さ の整数列全体 の集合を とする. に対して, となる. に対して, を となる 以上 以下の整数の個数と定める. このとき, を求めよ. 制約 解法1 実は次の定理が成り立つ. 定理 F.1. を整数全体の…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 が与えられる. に対して, 次の質問に答えよ. の要素を にするために以下の操作は最低でも ( 回以上) 何回必要か? 以上 以下の整数 を選び, 以下のうちのどちらかを実行する. に 加算する. か…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 初項 , 公差 , 項数 の等差数列を とする. 最初, 整数 が与えられる. が の要素であるようにするために, 以下の操作は最低でも何回 ( 回以上) しなければならないか? 次のうちどちらかを選び実行する. に 加…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人の人が座標平面上にいる. 特に, 番目の人は座標 にいる. また, 番目の人計 人は同じ強さの明かりを持っている. 座標 にいる人が強さ の明かりを持っているとき, 中心 , 半径 の円の内部 (境界含む) が照ら…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 2行2列の行列 が与えられる. を出力せよ. 制約 はそれぞれ または 解法 入力された行列を受け取り, 第 成分を出力すれば良い. ただし, 大抵のプログラミング言語は -indexed なので, このような言語では と…