Cod sursa(job #253601)

Utilizator nusmaibunkeleviprofesor cicalescu nusmaibunkelevi Data 5 februarie 2009 23:59:37
Problema Operatii Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define NM 1000001
int v[NM+1];
char s[NM*6+1];

int main(){
freopen("operatii.in","r",stdin);
freopen("operatii.out","w",stdout);
int n,i,j,nr=0,x,l;
char *p;
scanf("%d\n",&n);
fgets(s,NM*6+1,stdin);
l=strlen(s);
s[l]=32,s[l+1]=0;
p=s;i=1;
while(*p){
	v[i]=atoi(p);
	while(*p!=32) p++;
	p++;
	i++;
	}
//for(i=1;i<=n;++i) scanf("%d",&v[i]);
i=1;
do{
	while(i<=n&&!v[i]) i++;
	if(i>n) break;
	if(v[i]){
		j=i;
		while(j<=n&&v[j]){
			v[j]--;
			j++;
			}
		nr++;
		}
	}while(i<=n);
printf("%d",nr);
return 0;
}