問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 が与えられる. 次の 個のクエリを順に処理せよ. Type 1: Type 2: を の累積和, を の累積和, を の累積和としたとき, の第 項目を求めよ. 制約 解法 の第 項目, の第 項目, の第 項目, の第 …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 は全て である 以上 以下の整数である. の並び替え に対する 番目の不満度を以下のようにして定義する. 整数 は であるとする. このとき, ならば, 番目の不満度は , そうでなければ 番目の不満度は . 全ての…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 実数 に対して, とする. としたとき, 次を満たすような右半開区間の列 のうち, が最小であるような列の一例を求めよ. 制約 解法 で に関する定義関数とする. つまり, 整数 に対して, となる. このとき, 整数…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 3行3列からなるマス目がある. この 個のマス目のそれぞれに整数を書くとき, 以下を全て満たすような整数の書き込み方は何通りか? 整数は全て正の整数. 上から 行目に書いた 個の整数の総和は である (). 左…

問題 atcoder.jp 提出解答 解法1 atcoder.jp 解法2 atcoder.jp 問題の概要 マス , マス , マス , マス からなるマス目があり, 最初, このマス目の上には何もない. とする. 次の操作を の順に行なったときの最終的な を求めよ. マス にコマを つ置く. 全ての…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を求めよ. 制約 解法 整数 を受け取り, を出力すれば良い. ただし, 問題名のように とすると, これは と の XOR 和となり誤りである. よく累乗を計算する方法は Python ならば である. C++ だと がよく使わ…