https://mediawiki.zeropage.org/index.php?action=history&feed=atom&title=%EF%BC%BBLovely%EF%BC%BDboy%EF%BC%BE_%EF%BC%BE%2FUSACO%2FMixingMilk 2026-05-16T00:00:56Z Revision history for this page on the wiki MediaWiki 1.39.8 https://mediawiki.zeropage.org/index.php?title=%EF%BC%BBLovely%EF%BC%BDboy%EF%BC%BE_%EF%BC%BE/USACO/MixingMilk&diff=41477&oldid=prev 2021-02-07T05:28:37Z

<p></p> <p><b>New page</b></p><div>* 이제 assert문 쓰는 법을 알아 가고 있다.<br /> * 훌륭한 프로그래머들의 습관을 따라 해보려 노력중이다.<br /> * 전문 프로그래머들은 assert문을 자주 쓴다고 한다.<br /> <br /> #include &amp;lt;iostream&amp;gt;<br /> #include &amp;lt;fstream&amp;gt;<br /> #include &amp;lt;map&amp;gt;<br /> #include &amp;lt;vector&amp;gt;<br /> #include &amp;lt;algorithm&amp;gt;<br /> using namespace std;<br /> <br /> ifstream fin(&quot;milk.in&quot;);<br /> ofstream fout(&quot;milk.out&quot;);<br /> <br /> void InputInitData(int&amp;amp; suf, int&amp;amp; numf, map&amp;lt;int,int&amp;gt;&amp;amp; data, vector&amp;lt;int&amp;gt;&amp;amp; numlist);<br /> int Process(int&amp;amp; suf, int&amp;amp; numf, map&amp;lt;int,int&amp;gt;&amp;amp; data, vector&amp;lt;int&amp;gt;&amp;amp; numlist);<br /> void OutputData(int&amp;amp; numf, map&amp;lt;int,int&amp;gt;&amp;amp; data, vector&amp;lt;int&amp;gt;&amp;amp; numlist);<br /> <br /> int main()<br /> {<br /> int numf, suf;<br /> map&amp;lt;int,int&amp;gt; data;<br /> vector&amp;lt;int&amp;gt; numlist;<br /> InputInitData(suf, numf, data, numlist);<br /> <br /> fout &amp;lt;&amp;lt; Process(suf, numf, data, numlist) &amp;lt;&amp;lt; endl;<br /> <br /> return 0;<br /> }<br /> <br /> void InputInitData(int&amp;amp; suf, int&amp;amp; numf, map&amp;lt;int,int&amp;gt;&amp;amp; data, vector&amp;lt;int&amp;gt;&amp;amp; numlist)<br /> {<br /> fin &amp;gt;&amp;gt; suf;<br /> fin &amp;gt;&amp;gt; numf;<br /> <br /> int cost, amount; <br /> for(int i = 0 ; i &amp;lt; numf ; ++i)<br /> {<br /> fin &amp;gt;&amp;gt; cost;<br /> fin &amp;gt;&amp;gt; amount;<br /> if(data[cost] == 0)<br /> numlist.push_back(cost);<br /> <br /> data[cost] += amount;<br /> }<br /> sort(numlist.begin(), numlist.end());<br /> }<br /> <br /> int Process(int&amp;amp; suf, int&amp;amp; numf, map&amp;lt;int,int&amp;gt;&amp;amp; data, vector&amp;lt;int&amp;gt;&amp;amp; numlist)<br /> {<br /> int ret = 0;<br /> int until = 0;<br /> int whenstop = 0;<br /> for(int i = 0 ; i &amp;lt; numlist.size() ; ++i)<br /> {<br /> if(suf &amp;gt; until + data[numlist[i]])<br /> { <br /> ret += numlist[i] * data[numlist[i]];<br /> until += data[numlist[i]];<br /> }<br /> else<br /> {<br /> whenstop = i;<br /> break;<br /> }<br /> }<br /> <br /> if(whenstop &amp;lt; numlist.size())<br /> ret += numlist[whenstop] * (suf - until);<br /> return ret;<br /> }<br /> </div>

imported>Unknown