mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ CodeForces 問題 codeforces.com 解法 問題文の解釈をするのが一番難しいです。問題文の意味を書きます。指ぬき(?)を作る機械が 1 つある。修理する前は 1 日 b 個, 修理した後は 1 日に a 個の指ぬきを作れる。修理をするのには k 日かかり, 修理開始日が p だとすると, p, p+1, ..., p+k-1 日目には指ぬきを全く作れない。 で, クエリが与えられる。クエリの意味は以下の通り。 1 d a … 「ちょうど」d 日目に指ぬきを「1 つ」作って欲しいという依頼が, a 個追加で来る。 2 p … p 日目から機械の修理をした場合, 今までのクエリで来た以来の内最大でい… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F03%2F14%2F204733" title="8VC Venture Cup 2016 - Final Round B. Factory Repairs - mayoko’s diary" 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 2016-03-14 20:47:33 rich https://mayokoex.hatenablog.com/entry/2016/03/14/204733 1.0 100%