Pagini recente » Cod sursa (job #2837212) | Cod sursa (job #2480775) | Cod sursa (job #2637803) | Cod sursa (job #1754341) | Cod sursa (job #346904)
Cod sursa(job #346904)
#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);
}