Kazun の競プロ記録

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

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

AtCoder Beginner Contest 281 D問題 Max Multiple

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数 から 個の整数を選び出す方法のうち, その 個の総和が の倍数になる取り出し方は存在するか? 存在するならば の倍数になるような取り出し方のうち, その総和の最大値を求めよ. 制約 解法 動的計画…

AtCoder Beginner Contest 281 C問題 Circular Playlist

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 曲からなるプレイリストがあり, 曲 と名付けられている. 曲 の長さは 秒である. プレイリストを曲 の順に流して行った場合, 開始から 秒後はどの曲の何秒時点か? ただし, 曲の切り替えにかかる時間は無視で…

AtCoder Beginner Contest 281 B問題 Sandwich Number

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英大文字または数字からなる文字列 が与えられる. この文字列は次のようにして文字または文字列をこの順番で連結して得られる文字列か? 英大文字 以上 以下の整数を 進表記して得られる長さ の文字列 英大文…

AtCoder Beginner Contest 281 A問題 Count Down

問題 atcoder.jp 提出解答 atcoder.jp atcoder.jp 問題の概要 以下の非負整数を大きい順に出力せよ. 制約 解法 出力すべき整数は順に の 個である. よって, の順に を出力し, 改行ということを繰り返せば良い. これは 文を用いて実行できる. また, python の…