Cod sursa(job #2778798)
Utilizator | Data | 2 octombrie 2021 10:59:36 | |
---|---|---|---|
Problema | Secventa 2 | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.42 kb |
#include<bits/stdc++.h>
using namespace std;
ifstream F("secv2.in");
ofstream G("secv2.out");
int n,k,t,i,s,b,m=-(1<<30),p=1,l=1,j=1,v;
int main()
{
F>>n>>k;
for(i=1;i<=n;++i) {
F>>t,v+=t;
if(b>s)
b=s,l=i;
s+=t;
if(m<s-b&&i>=l+k)
m=s-b,p=i;
if(l<=p)
j=l;
}
if(k==n)
G<<"1 "<<n<<" "<<v;
else
G<<j<<" "<<p<<" "<<m;
return 0;
}