Cod sursa(job #2814288)
| Utilizator | Data | 7 decembrie 2021 21:22:41 | |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.65 kb |
#include <fstream>
using namespace std;
int v[500005];
int main()
{
ifstream cin("secv2.in");
ofstream cout("secv2.out");
long long n,st=1,S=0,k,a,r1,r2;
cin>>n>>k;
for(int i=1;i<=k;i++)
{
cin>>a;
v[i]=v[i-1]+a;
}
S = v[k];
r1 = 1;
r2 = k;
for (int i = k + 1; i <= n; i++)
{
int a;
cin >> a;
v[i] = v[i - 1] + a;
if (v[i] - v[i-k] <= S + a)
S=S+a;
else
st=i-k+1,S=v[i]-v[i-k];
if (S >= v[r2] - v[r1 - 1])
r1=st,r2=i;
}
cout<<r1<<" "<<r2<<" "<<v[r2]-v[r1-1];
return 0;
}
