問題と提出コードはこちら。 問題 atcoder.jp 提出コード #include <bits/stdc++.h> using namespace std; using P = pair<int, int>; using ll = long long; #define chmin(i, j) i = min(i, j); #define chmax(i, j) i = max(i, j); #define rep(i, n) for(int i=0;i<n;i++) ll N; ll MOD = 1000000007; vector<map<string, ll>> memo; bool o…</n;i++)></int,></bits/stdc++.h>

問題はこちらから。 atcoder.jp 最適な方法は直感的にわかるのだが、その後二分探索で解を探すというところまで頭が回らなかった。二分探索に気付けるかどうか。 そして自分は直感的というか自明としてしまったが、Editorialに今回の食事の割当について自明…