くろたんく雑記帳

コンテストの最中は、探索するというか貪欲的に求めると勘違いしてしまった。heapqとdequeを駆使してごちゃごちゃやったが条件を詰められず。 けんちょんさんがこの問題は、しゃくとり法や累積和 +二分探索で考えたということをTweetされていたので、２つとも考えてみることにした。 ABC 172 お疲れ様でしたー！！！C：A …