Pagini recente » Cod sursa (job #2659506) | Cod sursa (job #3226195) | Cod sursa (job #1559012) | Diferente pentru problema/s2c intre reviziile 17 si 36 | Cod sursa (job #2550988)
#include <bits/stdc++.h>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int mx=-9999999,x,n,k,v[100000],s[100000],i,j,st,dr;
int main()
{
f>>n>>k;
for(i=1; i<=n; i++)
{
f>>v[i];
s[i]=s[i-1]+v[i];
}
for(i=n-k; i>=0; i--)
{
for(j=n; j-i>=k; j--)
{
x=s[j]-s[i];
if(x>mx)
{
st=i;
dr=j;
mx=x;
}
}
}
g<<st+1<<" "<<dr<<" "<<mx;
}