計算量がよくわかりませんが、なぜかACできてしまったので書きます。(公式解説を見たら同じような解法が載ってました) 解法 問題の条件を言い換える。 まず、条件を満たすの組み合わせは、(であるような場合をさておくと)対称になるので、との関係はとりあえ…

公式解説では二分探索をうまく適用する賢い方法がとられていますが、私はそんなこと思いつくわけもなく… しかし、気合で数え上げることによってコンテスト中にACできたので解法残します。 解法 個以上リンゴが載っている皿のみ、小さいほうから考える。 もし…

ABCの解き直しをやっていて、ちょっと悩みましたがなんとか解き切りました。解説を見てみると、ちょっと効率の良い解法だったので一応残します。 解法 各島について西側からなめつつ、自身より西側のみを考える。自身より東側に仲の悪い島がある場合、その島…