Cod sursa(job #504132)

Utilizator valentin.harsanValentin Harsan valentin.harsan Data 26 noiembrie 2010 18:10:27
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include<iostream>
#include<fstream>
using namespace std;
const int N = 50001;
long xx[N];
int sum[N];
int main() {
    long sc,smax,pc,k,i,x1,x2,n;
    ifstream aa("secv2.in");
    aa >> n >> k;
	for (i=1;i<=n;++i) {
		aa >> xx[i];
		sum[i] = sum[i-1] + xx[i];
	}
    sc=sum[k];
	smax=sc;
	pc=1; x1=1; x2=k; smax=sum[k];
	for(i=k+1;i<=n;++i) {
		sc+=xx[i];
		if(sum[i]-sum[i-k]>sc) {
			pc=i-k+1;
			sc=sum[i]-sum[i-k];
		}
		if (sc>smax) {
			smax=sc; x1=pc; x2=i;
		}
	}
    ofstream ss("secv2.out");
    ss << x1 << " " << x2 << " " << smax;
    ss.close();
    aa.close();
    return 0;
}