Cod sursa(job #2331189)
| Utilizator | Data | 29 ianuarie 2019 11:56:20 | |
|---|---|---|---|
| Problema | Operatii | Scor | 20 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.55 kb |
#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;
}
