https://www.algopedia.ro/wiki/index.php?action=history&feed=atom&title=Test_Greedy 2026-04-13T15:00:53Z Revision history for this page on the wiki MediaWiki 1.44.2 https://www.algopedia.ro/wiki/index.php?title=Test_Greedy&diff=16848&oldid=prev 2019-11-18T10:20:53Z

<p><span class="autocomment">Badescu Ioana</span></p> <p><b>New page</b></p><div>= Badescu Ioana =<br /> ====[https://codeforces.com/problemset/problem/339/A A. Helpful Maths]====<br /> &lt;syntaxhighlight&gt;<br /> #include &lt;iostream&gt;<br /> #include &lt;string.h&gt;<br /> using namespace std;<br /> char s[100];<br /> int k,n;<br /> int v[4];<br /> int main()<br /> {<br /> cin.getline(s,100);<br /> k=strlen(s);<br /> for(int i=0; i&lt;=k; i++)<br /> if(s[i]==&#039;1&#039;)<br /> v[1]++;<br /> else if(s[i]==&#039;2&#039;)<br /> v[2]++;<br /> else if(s[i]==&#039;3&#039;)<br /> v[3]++;<br /> n = v[1] + v[2] + v[3];<br /> for(int i=1; i&lt;=3; i++)<br /> while(v[i])<br /> {<br /> cout&lt;&lt;i;<br /> v[i]--;<br /> n--;<br /> if(n)<br /> cout&lt;&lt;&quot;+&quot;;<br /> }<br /> return 0;<br /> }<br /> &lt;/syntaxhighlight&gt;<br /> = Cofas Sebastian =<br /> ====[https://codeforces.com/problemset/problem/903/A A. Hungry Student Problem]====<br /> &lt;syntaxhighlight&gt;<br /> #include &lt;iostream&gt;<br /> <br /> using namespace std;<br /> <br /> int main() {<br /> int n, i, k, cnt;<br /> cin&gt;&gt;n;<br /> for (int i = 0; i &lt; n; ++i) {<br /> cin&gt;&gt;k;<br /> cnt=k/7;<br /> if ( k%7==0 )<br /> cout&lt;&lt;&quot;YES\n&quot;;<br /> else {<br /> while ( cnt&gt;=0 &amp;&amp; ( k-(cnt*7))%3!=0 )<br /> cnt--;<br /> if ( cnt&lt;0 )<br /> cout&lt;&lt;&quot;NO\n&quot;;<br /> else<br /> cout&lt;&lt;&quot;YES\n&quot;;<br /> }<br /> }<br /> return 0;<br /> }<br /> &lt;/syntaxhighlight&gt;</div>

Bella