Pagini recente » Cod sursa (job #1588705) | Cod sursa (job #3156244) | Cod sursa (job #136073) | Cod sursa (job #1538639) | Cod sursa (job #2180603)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("secv2.in");
ofstream out("secv2.out");
int maxSum, i, n, x, beg, endi, idx, s[50002], k, mini = 0, partiala = -2147483648, begp, endp;
int main()
{
in >> n >> k;
for(i = 1; i <= n; i++) {
in >> s[i];
}
for(i = 1; i <= n; i++) {
s[i] += s[i-1];
if(partiala < s[i] - mini) partiala = s[i] - mini, begp = idx+1, endp = i;
if(i-idx+1 >= k) maxSum = partiala, beg = begp, endi = endp;
if(mini > s[i]) mini = s[i], idx = i;
}
out << beg << " " << endi << " " << maxSum;
in.close(), out.close();
return 0;
}