betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ Codeforces プログラミング 競技プログラミング Problem - D - Codeforces 問題概要 コンテスト参加者が使う 台のPCがある。 番目のPCの初期電池残量は で、消費速度は毎ステップ である。 初めに充電器の充電速度として非負整数 を決め、以下の処理を ステップ行う。 各ステップごとに、どのPCを充電するかを1台選ぶ。 充電対象として選んだPCは、電池残量が 減る。それ以外のPCはそれぞれ 減る。電池残量に上限はない。 全てのステップにおいて全てのPCの電池残量が負にならなければコンテストは成功である。コンテストを成功させることが可能な非負整数 の最小値を求めよ。（ の値に関わらず不可能な場合は -1 を出力せよ。） ※… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2019%2F03%2F07%2F015040" title="Educational Codeforces Round 61 D. Stressful Training - ARMERIA" 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 2019-03-07 01:50:40 rich https://betrue12.hateblo.jp/entry/2019/03/07/015040 1.0 100%