Cod sursa(job #660609)

Utilizator Victor10Oltean Victor Victor10 Data 13 ianuarie 2012 11:25:28
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include <cstdio>
long long s[100005];
int main(){
	freopen("subsecvmax.in","r",stdin);
	freopen("subsecvmax.out","w",stdout);
	int lg=1,i,lgmax=0,upoz,n;
	scanf("%d",&n);
	scanf("%lld",&s[1]);
	for(i=2;i<=n;++i){
		scanf("%lld",&s[i]);
			if(s[i]>=s[i-1]){
				++lg;
			}
			else{
				if(lg>lgmax){
					lgmax=lg;	
					upoz=i-1;
				}
				lg=1;
			}
	}//am terminat citirea si am determinat lungimea maxima
	if(lg>lgmax){//daca subsecventa are ultimul termen ultimul element din sir nu va intra in else-ul din for.
		lgmax=lg;
		upoz=i-1;
	}
	printf("%d %d",upoz-lgmax+1,lgmax);
}