Cod sursa(job #346904)
| Utilizator | Data | 10 septembrie 2009 03:29:18 | |
|---|---|---|---|
| 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);
froepen("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);
}
