Cod sursa(job #727377)

Utilizator okros_alexandruOkros Alexandru okros_alexandru Data 27 martie 2012 22:00:08
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <fstream>
#define NMAx 50100
using namespace std;

int N,K,A[NMAx],Sum[NMAx];
int X,Y,Sol;

void Solve() {
	
	int L,R;
	
	for(L=1,R=K;R<=N;R++) {
		
		if(Sum[L]>Sum[R-K])
			L=R-K;
		
		if(Sol<Sum[R]-Sum[L]) {
			Sol=Sum[R]-Sum[L];
			X=L+1;
			Y=R;
			}
			
		}
	
}
void Citire() {
	
	ifstream in("secv2.in");
	in>>N>>K;
	
	for(int i=1;i<=N;i++) {
		in>>A[i];
		Sum[i]=A[i]+Sum[i-1];
		}
	
	in.close();
	
}
void Afis() {
	
	ofstream out("secv2.out");
	out<<X<<' '<<Y<<' '<<Sol<<'\n';
	out.close();
	
}
int main() {
	
	Citire();
	Solve();
	Afis();
	
	return 0;
	
}