Cod sursa(job #276364)

Utilizator DrakeDemonSebestin Dragos DrakeDemon Data 11 martie 2009 09:16:55
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include<stdio.h>

long a[2000000000],i,lmax,pmin,pmax,l,n,v[2000000000];

int main(){
FILE *f = fopen("scmax.in","r");
FILE *g = fopen("scmax.out","w");

fscanf(f,"%d",&n);
for(i=1;i<=n;i++)
	fscanf(f,"%d",&a[i]);

l=1;
pmin =1;
pmax = 1;

for(i=2;i<=n;i++){
	if(a[i]<a[i-1]){
		pmin = i;
		pmax = i;
		l=1;
		v[i] = a[i];
		if(l>lmax)
			lmax = l;

	}
	if(a[i]>a[i-1]) {
		l++;
		pmax = i;
		v[i] = a[i];
		if(l>lmax)
			lmax = l;

	}
}
fprintf(g,"%d\n",lmax);
for(i=pmin;i<=pmax;i++)
	if(v[i]>0)
		fprintf(g,"%d ",v[i]);
fclose(f);
fclose(g);
return 0;
}