Pagini recente » Cod sursa (job #37844) | Cod sursa (job #2296197) | Cod sursa (job #2309246) | Cod sursa (job #667715) | Cod sursa (job #1257134)
// Include
#include <fstream>
using namespace std;
// Constante
const int sz = (int)5e4+1;
const int oo = (1<<30)-1;
// Variabile
ifstream in("secv2.in");
ofstream out("secv2.out");
int num, len;
int sum[sz];
int currentLeft;
int excludedSum = oo;
int maxSum=-oo, maxLeft, maxRight;
// Main
int main()
{
in >> num >> len;
for(int i=1 ; i<=num ; ++i)
in >> sum[i], sum[i] += sum[i-1];
for(int i=len ; i<=num ; ++i)
{
if(sum[i-len] < excludedSum)
{
excludedSum = sum[i-len];
currentLeft = i-len+1;
}
if(sum[i] - excludedSum > maxSum)
{
maxSum = sum[i] - excludedSum;
maxLeft = currentLeft;
maxRight = i;
}
}
out << maxLeft << ' ' << maxRight << ' ' << maxSum << '\n';
in.close();
out.close();
return 0;
}