Cod sursa(job #2331189)

Utilizator anamariatoaderAna Toader anamariatoader 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;
}