問題概要 数列xが与えられる. x[i]を[max(1, x[i] - m), x[i] + m]の範囲で置き換えることができる. xが単調増加になることを満たす時の最小のmを求める. 方針 二分探索でmを求める. mで単調増加な数列が作れるかどうかは貪欲に求まる. class KingdomAndTree…

問題概要 読める 方針 stringstream便利. multimapで自動的にソートしてもらうようにした. int main() { int n, i; char k; string s; vector<string> vs; map<string, int> ms; multimap<int, string> mi; while(~scanf("%d", &n), n) { cin.ignore(); for(i = 0; i < n; i++) { getline(cin, </int,></string,></string>…