問題概要 1.5 考えたこと (本番中は、ソートしてある区間の端っこ同士を足していくことまでは気付いたけど、どこまでの区間で足し算するかを全探索する発想がでなかった) はじめてSystem Test Failedした問題なので記憶に残っている。 今見返すと、入力がdou…

問題概要 ウサギがN( 考えたこと (これは本番でも簡単に通せた) 番号の小さいやつほど制約が強いので、番号の小さいやつから割り振っていく。 重要なのは区間に関して包含関係が成り立つような順序が入れられること。