Pagini recente » Cod sursa (job #2696454) | Cod sursa (job #2906190) | Cod sursa (job #591979) | Cod sursa (job #695205) | Cod sursa (job #2572248)
#include <fstream>
#include <climits>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int s[50001], i, k, n, st, dr;
long long smax, smin;
int main()
{
ios_base::sync_with_stdio(0); fin.tie(NULL); fout.tie(NULL);
fin >> n >> k;
for (i = 1; i <= n; ++i)
{
fin >> s[i];
s[i]+= s[i-1];
}
smax = LONG_MIN;
smin = LONG_MAX;
for (i = k; i <= n; ++i)
{
if (smin > s[i-k])
{
smin = s[i-k];
st = i - k + 1;
}
if (smax < s[i] - s[st - 1])
{
smax = s[i] - s[st - 1];
dr = i;
}
}
fout << st << " " << dr << " " << smax;
return 0;
}