Pagini recente » Monitorul de evaluare | Cod sursa (job #1170403) | Cod sursa (job #2047856) | Cod sursa (job #1071421) | Cod sursa (job #1094331)
#include <fstream>
#include <iostream>
using namespace std;
ifstream in("secv2.in");
ofstream out("secv2.out");
int V[60001], S[60001];
int main()
{
int n,k,i,Smin,Su,dr,st;
in >> n >> k;
for(i = 1; i <=n ; i++)
in >> V[i];
S[0] = 0;
Smin=25000;
Su=-1000000;
for(i = 1; i <= n; i++)
S[i] = S[i-1] + V[i];
for(i = k; i <= n; i++)
{
if (Smin > S[i-k]) {
Smin = S[i-k];
st = i - k + 1;
}
if(S[i] - Smin > Su)
{
Su = S[i] - Smin;
dr = i;
}
}
out << st << " " << dr << " " << Su << '\n';
in.close();
out.close();
return 0;
}