Pagini recente » Cod sursa (job #774664) | Cod sursa (job #2404889) | Cod sursa (job #132046) | Cod sursa (job #2112040) | Cod sursa (job #2331189)
#include <fstream>
using namespace std;
ifstream fin("operatii.in");
ofstream fout("operatii.out");
int n,i,v[1000005],p,nr,nrs,s,Min;
int main()
{
fin>>n;
for(i=1;i<=n;i++){
fin>>v[i];
s+=v[i];
}
while(s!=0){
Min=100005;
nr=0;
for(i=1;i<=n;i++)
if(v[i]-p>0){
if(v[i-1]-p<=0)
nrs++;
nr++;
Min=min(Min,v[i]-p);
}
p+=Min;
s-=Min*nr;
}
fout<<nrs;
return 0;
}