Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

ABC272

AtCoder Beginner Contest 272 E問題 Add and Mex

B# 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 がある. 次の操作を 回行う. の第 項に を加算する. 各操作後において, に含まれない最小の非負整数を求めよ. 制約 解法 一般的に, 以下が成り立つ. 長さが の整数列 において, に含まれな…

AtCoder Beginner Contest 272 D問題 Root M Leaper

B# 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列のマス目がある. 上から 行目, 左から 列目のマスのことを と書く. 最初, マス のみに駒がある. 各 を満たす整数の組 について, 以下の問に答えよ. 次の操作を 回以上行い, 駒をマス にある状態にす…

AtCoder Beginner Contest 272 C問題 Max Even

B# 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の相異なる整数 がある. この 個から 個を選び和を偶数にできるか? 可能ならばその和の最大値を求めよ. 制約 解法 2つの整数 において, が偶数であることと, の偶奇が一致することは必要十分である. よ…

AtCoder Beginner Contest 272 B問題 Everyone is Friends

B# 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人 人 の 人がいる. この 人はそれぞれ 回開かれた舞踏会に 回以上参加した. 回目の舞踏会では人 が参加した. 次が成り立つか? どの2人も少なくとも1回同じ舞踏会に参加した. 制約 解法 集合 を次のよう…

AtCoder Beginner Contest 272 A問題 Integer Sum

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数 の総和 を求めよ. 制約 解法 最初に個数 を受け取り, そこから 回回す for 文を利用して を受け取り, これらのを順々に足し合わせれば良い. なお, 言語によっては1行文の入力をまるごと受け取れる…