AtCoder diverta 2019 参戦記
AtCoder の diverta 2019 Programming Contest
に参加しました。ABCD の 4 個が解けて E に手が出ずに順位が落ちるのを眺めているだけ...と思ったのですがなぜか順位が変わらない...
結局ジャッジサーバダウンで unrated となりました。
感想
A 問題
瞬殺
B 問題
B 問題で TLE 問題が出るとは...一瞬うっとなったがよく考えれば 2 重ループすればよい。
C 問題
- 途中の AB の数 + min(先頭 B, 末尾 A)
- (先頭 B かつ 末尾 A) となる数が上記 min と同じだと - 1 する
で回答
D 問題
N が 100 までの計算過程を観察して
- 商 d が 1 - sqrt(N) までの計算
- m = n / d とすると m または m - 1 が候補
- 商がそれ以降の場合
- m が sqrt(N) まで落ちているので m が 2 に至るまで全部 try
と考察した。
実装を少しミス (安全のために閾値を sqrt(N - 1) としたところ計算間違いを出した) して WA を出したが直して AC
E 問題
- 一か所の区切りが決まれば、残りの区切り候補は固定される
- 二個の連続した区切りは除去しても解となる
まで考察して時間切れ...