Kazun の競プロ記録

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

2022-10-15から1日間の記事一覧

AtCoder Beginner Contest 273 C問題 (K+1)-th Largest Number

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 整数列 がある. に対して以下の問題を解け. 以上 以下の整数 のうち, に含まれる より大きい整数がちょうど 種類となるのは何個か? 制約 解法 数列 から重複を除き, 降順にならべ, 初項を第 項とした数列を …

AtCoder Beginner Contest 273 B問題 Broken Rounding

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 整数 が与えられる. の順に以下の処理を行い, 全てを終えた後の を答えよ. を の位以下を四捨五入する. 制約 解法 整数 と整数 に対して, をそれぞれ 以下で最大の の倍数, 以上で最小の整数とする. このと…

AtCoder Beginner Contest 273 A問題 A Recursive Function

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 非負整数に対して定義される関数 は以下のようにして定義される. を求めよ. 制約 解法 である. と制約が小さいので, 次のような色々な方法で求めることが出来る. 文を利用する. 関数 を再起で実装する. を先…