Cod sursa(job #504122)

Utilizator valentin.harsanValentin Harsan valentin.harsan Data 26 noiembrie 2010 17:51:53
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<iostream>
#include<fstream>
using namespace std;
int xx[1000];
int sum(int i);
int main() {
    long sc,smax,pc,max,k,n,m,i,s,x1,x2;
    ifstream aa("secv2.in");
    aa >> n >> k;
    sc=sum(k);
	smax=sc;
	pc=1;
	for(i=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;
}
int sum(int i) {
	int j,d=0;
	for (j=1;j<=i;++j) {
		d+=xx[j];
	}
	return d;
}