Pagini recente » Cod sursa (job #926132) | Cod sursa (job #600582) | Cod sursa (job #576607) | Cod sursa (job #2312691) | Cod sursa (job #2165010)
#include <fstream>
using namespace std;
ifstream in("secv2.in");
ofstream out("secv2.out");
int maxSum = -2147483648, sum, i, n, x, beg, endi, idx, k;
int main()
{
in >> n >> k;
for(i = 1; i <= n; i++) {
in >> x;
if(sum < 0) sum = x, idx = i;
else sum += x;
if(maxSum < sum) {
if(i-idx+1 >= k) maxSum = sum, beg = idx, endi = i;
}
}
out << beg << " " << endi << " " << maxSum;
in.close(); out.close();
return 0;
}