Pagini recente » Cod sursa (job #2551464) | Cod sursa (job #830939)
Cod sursa(job #830939)
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int i, j, n, k, incep, sfar, smin, x;
long long s[50001];
int main() {
fin >> n >> k;
for (i = 1; i <= n; ++i)//Citire
fin >> s[i];
fin.close();
long long smax = -1250000001;
for (i = 1; i <= n; ++i) {
s[i] += s[i - 1];//Calculam sumele numerelor de la 1...i pe pozitia s[i]
if ((s[i] - smin > smax) && (i - x - 1 >= k)) {
smax = s[i] - smin;
incep = x;
sfar = i;
}
if (s[i] < smin) {
smin = s[i];
x = i;
}
}
if (n == k)
fout << "1 " << n << ' ' << s[n];
else
fout << incep + 1 << ' ' << sfar << ' ' << smax;
fout.close();
return 0;
}