peroon https://blog.hatena.ne.jp/peroon/ perogram https://perogram.hateblo.jp/ 1300 Quiz https://codeforces.com/problemset/problem/1070/D AC https://codeforces.com/contest/1070/submission/87337427 解説 今日のゴミはまだ出さない 昨日のゴミは出さないと行けないので袋を使って捨てる。その時に袋の容量に余りがあれば今日の分のゴミも詰めて捨てることで、翌日を楽にする これを貪欲にやる int main(){ // input ll N,K; cin>>N>>K; VI A(N); rep(i, N) cin >> A[i]; A.push_back(0); A.push_… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2F2020%2F07%2F19%2F195426" title="D. Garbage Disposal - perogram" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-07-19 19:54:26 rich https://perogram.hateblo.jp/entry/2020/07/19/195426 1.0 100%