頭が悪い。解法： priority_queueと、二分探索をもちいた。 おそらくJOI解説とほとんどおんなじ。 気が向いたら詳しく説明します。priority_queue、大きいほうからでてくるのすっかり忘れてましたね #include <cstdio> #include <utility> #include <queue> #include <vector> #include <algorithm> using namespace std; const int INF = 1000000000; typedef pair<int,int> P;</int,int></algorithm></vector></queue></utility></cstdio>…
