hotpepsiの練習帳

Codeforces Round #185

23:52

Div1 A. The Closest Pair

問題

• i,jで二重ループするプログラムが与えられる
• Kよりも多くループを実行するための入力を与える

方針

• xの差分が距離が距離を越えないようにする
• x=0、yが単調増加を与えれば、xの差分がずっとゼロなので継続する
• ループの最大回数はL=N*(N-1))/2
• KがL以上なら無理
• そうでなければ出力
• Passed System Test

結果

Bが難しくて解けなかった。

pretestで落ちるはずのが落ちていなかったらしくノーコン。