ぬるぬるの競プロ日記

コードをぬるぬる書きたいです。

全探索

ABC115 C - Christmas Eve

初めに思いついたこと: ・最小値だから二分探索では???(条件反射) ー>問題をよく見ると、そんな必要はない。 ・N=10^5だからsortして考えて良いな。 ー>sortしたら尺取り法の要領で求まるのでは? ー>Kが決まっているから尺を取る必要もない…