Cod sursa(job #480854)

Utilizator vladtarniceruVlad Tarniceru vladtarniceru Data 29 august 2010 21:51:56
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
# include <cstdio>
 using namespace std;
    
    const char IN[] = "secv2.in";
	const char OUT[]= "secv2.out";
	
	int n, k, cit, s, sm, in, sf, aux, i;
    
    int main (){
		freopen (IN, "r", stdin);
		scanf ("%d%d", &n, &k);
		scanf ("%d", &cit);
		s=cit;
		sm=cit;
		in=1;
		sf=1;
		for (i=2;i<=n;++i){
			scanf ("%d", &cit);
			if (s<0){
				s=cit;
			    aux=i;
			}
			else s+=cit;
			if (sm<s && (i-aux+1>=k)){
				sm=s;
				in=aux;
				sf=i;
			}
		}
		freopen (OUT, "w", stdout);
		printf ("%d %d %d\n", in, sf, sm);
		return 0;
	}