コンテスト時間: 2024-03-30(土) 21:00 ~ 2024-03-30(土) 22:40 (100分)
A - Divisible
Difficulty: 11
解答時間: 2:42
- ある数列の要素のうち、 の倍数であるものに対してのみ、その要素を で割った商を出力する問題。
for
文で順に の倍数であるかどうかを判定していくだけ。
B - Substring
Difficulty: 81
解答時間: 5:55
- ある文字列の連続部分文字列のうち、空でないものの個数を求める問題。
- C++ では
substr()
を使って連続部分文字列を取得できるので、始点とその長さを2重ループで回していけばよい。
C - Ideal Holidays
Difficulty: 926
- 1日目から 日目までを休日、 日目から 日目までを平日とする「1週間」を定義し、その1週間の任意の日を「今日」として、今日から 日後にある 個の予定全てが休日である可能性があるかを判定する問題。
- まず、各予定が1週間の何日目にあるのかを求めるために を の剰余をとって
map
にぶち込む。日分のvector
を作って MLE した - ここで、「
map
のkey
のうち 、つまり1週間の中で予定がある日の範囲が 日以内であれば条件を満たす」 として書いたのだが、なんと52ケース中1ケースだけ WA という結果に。この原因がずっと分からずそのままリタイア。
※この問題の解説記事は後日投稿予定。