Pagini recente » Cod sursa (job #31573) | Cod sursa (job #1020126) | Cod sursa (job #1356637) | Cod sursa (job #31651) | Cod sursa (job #3147411)
#include <bits/stdc++.h>
#define ll long long
#define MOD 1000000007
#define FAST ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
#define LONG_MAX 1LL << 63
#define LONG_MIN -1LL << 63
#define INT_MAX 1<<31 -1
#define INT_MIN -1<<31 +1
using namespace std;
string fis="secv2";
ifstream fin(fis+".in");
ofstream fout(fis+".out");
const int dim=1e5;
int n,k;
int v[dim+1];
ll sp[dim+1];
int main()
{
FAST
fin>>n>>k;
for(int i=1;i<=n;++i)
{
fin>>v[i];
sp[i]=sp[i-1]+v[i];
}
ll maxx=INT_MIN,ind1,ind2;
for(int i=k;i<=n;++i)
{
for(int j=i;j<=n;++j)
{
ll s1=sp[i-k];//fixam stanga
ll s2=sp[j];
if(s2-s1>maxx)
{
maxx=s2-s1;
ind1=i-k+1;
ind2=j;
}
}
}
fout<<ind1<<" "<<ind2<<" "<<maxx;
}