https://blog.js7777.party/tags/codeforces-round-1039-div.-2/Recent content in Codeforces Round 1039 (Div. 2) on 이왓슨 작업실Hugoko-KRSun, 03 Aug 2025 23:00:25 +0900https://blog.js7777.party/posts/110/Sun, 03 Aug 2025 23:00:25 +0900https://blog.js7777.party/posts/110/<figure class="img"><img src="https://blog.js7777.party/posts/110/img-01.png" alt="" loading="lazy" decoding="async" width="1888" height="84"></figure><p>B,C 난이도가..</p> <p>C는 심지어 시스페일 당해서 더 슬펐다.</p> <h3 id="a--0006-ac">A — 00:06 AC<a class="hanchor" href="#a--0006-ac" aria-label="이 제목 링크 복사">#</a></h3><p>각 시점에서 코인 없이 제거할 수 있는 쓰레기 중에 가장 무거운 쓰레기부터 그리디하게 처리하면 된다. 무게가 <span class="katex"><math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>c</mi></mrow><annotation encoding="application/x-tex">c</annotation></semantics></math></span>를 넘어간 쓰레기는 다시 되돌릴 수 없고, 만약 1초 뒤에 무게가 <span class="katex"><math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>c</mi></mrow><annotation encoding="application/x-tex">c</annotation></semantics></math></span>를 넘어가는 쓰레기가 있다면 그 쓰레기를 처리하는 게 이득이기 때문이다. 사실 무게가 <span class="katex"><math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>c</mi><mi mathvariant="normal">/</mi><mn>2</mn></mrow><annotation encoding="application/x-tex">c / 2</annotation></semantics></math></span> 초과인 쓰레기는 1초 뒤에는 코인이 있어야 제거할 수 있게 되므로 <span class="katex"><math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>c</mi><mi mathvariant="normal">/</mi><mn>2</mn><mo>&lt;</mo><mi>x</mi><mo>≤</mo><mi>c</mi></mrow><annotation encoding="application/x-tex">c / 2 &lt; x \le c</annotation></semantics></math></span>를 만족하는 <span class="katex"><math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mi>x</mi></mrow><annotation encoding="application/x-tex">x</annotation></semantics></math></span> 중에 아무거나 제거해도 된다.</p>