Pagini recente » Cod sursa (job #2219641) | Cod sursa (job #1940652) | Cod sursa (job #622245) | Cod sursa (job #2393136) | Cod sursa (job #1099699)
#include<fstream>
using namespace std;
ifstream in("secv2.in");
ofstream out("secv2.out");
long long vsum[50004], n, x, maxim=-10000000, smax=-100000000, k, beg, en , s, fin;
int main(){
int player_unu=0;
in>>n>>k;
for(int i = 1; i<=n; i++)
{
in>>x;
vsum[i] = vsum[i-1] + x;
}
for(int i = n - k + 1; i>0; i--)
{
if(vsum[i + k - 1] > maxim)
{
en = i + k - 1;
maxim = vsum[i + k - 1];
}
s = maxim - vsum[i-1];
if(s>smax)
{
beg = i;
fin = en;
smax = s;
}
}
out<<beg<<" "<<fin<<" "<<smax<<'\n';
return player_unu;
}