Cod sursa(job #504122)
#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;
}