Cod sursa(job #917561)
<HTML><META HTTP-EQUIV="content-type" CONTENT="text/html;charset=utf-8">
<p class="container"><p class="line number1 index0 alt2"><CODE class="cpp preprocessor">#include<cstdio></CODE></DIV><p class="line number2 index1 alt1"><CODE class="cpp preprocessor">#define nmax 100010</CODE></DIV><p class="line number3 index2 alt2"><CODE class="cpp keyword bold">using</CODE> <CODE class="cpp keyword bold">namespace</CODE> <CODE class="cpp plain">std;</CODE></DIV><p class="line number4 index3 alt1"><CODE class="cpp color1 bold">long</CODE> <CODE class="cpp color1 bold">long</CODE> <CODE class="cpp plain">s;</CODE></DIV><p class="line number5 index4 alt2"><CODE class="cpp color1 bold">int</CODE> <CODE class="cpp plain">n,k,v[nmax],i;</CODE></DIV><p class="line number6 index5 alt1"><CODE class="cpp color1 bold">int</CODE> <CODE class="cpp plain">main()</CODE></DIV><p class="line number7 index6 alt2"><CODE class="cpp plain">{</CODE></DIV><p class="line number8 index7 alt1"><CODE class="cpp spaces"> </CODE><CODE class="cpp functions bold">freopen</CODE><CODE class="cpp plain">(</CODE><CODE class="cpp string">"grupuri.in"</CODE><CODE class="cpp plain">,</CODE><CODE class="cpp string">"r"</CODE><CODE class="cpp plain">,stdin);</CODE></DIV><p class="line number9 index8 alt2"><CODE class="cpp spaces"> </CODE><CODE class="cpp functions bold">freopen</CODE><CODE class="cpp plain">(</CODE><CODE class="cpp string">"grupuri.out"</CODE><CODE class="cpp plain">,</CODE><CODE class="cpp string">"w"</CODE><CODE class="cpp plain">,stdout);</CODE></DIV><p class="line number10 index9 alt1"><CODE class="cpp spaces"> </CODE><CODE class="cpp functions bold">scanf</CODE><CODE class="cpp plain">(</CODE><CODE class="cpp string">"%d %d "</CODE><CODE class="cpp plain">, &k, &n);</CODE></DIV><p class="line number11 index10 alt2"><CODE class="cpp spaces"> </CODE><CODE class="cpp keyword bold">for</CODE><CODE class="cpp plain">(i=1;i<=n;i++)</CODE></DIV><p class="line number12 index11 alt1"><CODE class="cpp spaces"> </CODE><CODE class="cpp plain">{</CODE><CODE class="cpp functions bold">scanf</CODE><CODE class="cpp plain">(</CODE><CODE class="cpp string">"%d "</CODE><CODE class="cpp plain">, &v[i]);s=(</CODE><CODE class="cpp color1 bold">long</CODE> <CODE class="cpp color1 bold">long</CODE><CODE class="cpp plain">)(s+v[i]);}</CODE></DIV><p class="line number13 index12 alt2"><CODE class="cpp spaces"> </CODE><CODE class="cpp keyword bold">for</CODE><CODE class="cpp plain">(i=n;i>=1;i--)</CODE></DIV><p class="line number14 index13 alt1"><CODE class="cpp spaces"> </CODE><CODE class="cpp plain">{</CODE></DIV><p class="line number15 index14 alt2"><CODE class="cpp spaces"> </CODE><CODE class="cpp keyword bold">if</CODE><CODE class="cpp plain">(v[i]<=s/k)</CODE><CODE class="cpp keyword bold">break</CODE><CODE class="cpp plain">;</CODE></DIV><p class="line number16 index15 alt1"><CODE class="cpp spaces"> </CODE><CODE class="cpp plain">s=(</CODE><CODE class="cpp color1 bold">long</CODE> <CODE class="cpp color1 bold">long</CODE><CODE class="cpp plain">)(s-v[i]);</CODE></DIV><p class="line number17 index16 alt2"><CODE class="cpp spaces"> </CODE><CODE class="cpp plain">--k;</CODE></DIV><p class="line number18 index17 alt1"> </DIV><p class="line number19 index18 alt2"><CODE class="cpp spaces"> </CODE><CODE class="cpp plain">}</CODE></DIV><p class="line number20 index19 alt1"><CODE class="cpp spaces"> </CODE><CODE class="cpp functions bold">printf</CODE><CODE class="cpp plain">(</CODE><CODE class="cpp string">"%lld"</CODE><CODE class="cpp plain">, (</CODE><CODE class="cpp color1 bold">long</CODE> <CODE class="cpp color1 bold">long</CODE><CODE class="cpp plain">)(s/k));</CODE></DIV><p class="line number21 index20 alt2"><CODE class="cpp spaces"> </CODE><CODE class="cpp keyword bold">return</CODE> <CODE class="cpp plain">0;</CODE></DIV><p class="line number22 index21 alt1"><CODE class="cpp plain">}</CODE></DIV></DIV>
Apopeid Alejandro apopeid13