Pagini recente » Cod sursa (job #1709661) | Cod sursa (job #1373926) | Cod sursa (job #3249983) | Cod sursa (job #1521293) | Cod sursa (job #1099698)
#include<fstream>
using namespace std;
ifstream in("secv2.in");
ofstream out("secv2.out");
long long vsum[50000], 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;
}