Cod sursa(job #346905)

Utilizator MKLOLDragos Ristache MKLOL Data 10 septembrie 2009 03:29:43
Problema Operatii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<stdio.h>
int v[1000000],N,nr,nr1,O,S,a[1000000];
int main()
{
freopen("operatii.in","r",stdin);
freopen("operatii.out","w",stdout);
scanf("%d",&N);
for(int i=1;i<=N;++i)
{
    scanf("%d",&v[i]);
    a[i]=-(v[i-1]-v[i]);
}
a[N+1]=-(v[N]-v[N+1]);
for(int i=1;i<=N+1;++i)
{
    S=S+a[i];
    if(a[i]>0)
    ++nr;
    if(a[i]<0)
    ++nr1;
    if(S==0)
    {
        if(nr>nr1)
        O=O+nr;
        else
        O=O+nr1;
        nr=0;
        nr1=0;
    }
}
printf("%d",O);
}