Cod sursa(job #3195825)
Utilizator | Enal Gemaledin Blaugranas | Data | 21 ianuarie 2024 20:05:20 |
---|---|---|---|
Problema | Secventa 2 | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.37 kb |
#include<fstream>
using namespace std;
ifstream F("secv2.in");
ofstream G("secv2.out");
int n,k,m=-2e9,i,a,s[50001],b[50001],c[50001],p,q;
int main()
{
for(F>>n>>k,i=1;i<=n;++i)
if(F>>a,s[i]=s[i-1]+a,b[i-1]>s[i]?b[i]=s[i],c[i]=i:(b[i]=b[i-1],c[i]=c[i-1]),i>=k&&s[i]-b[i-k]>m)
m=s[i]-b[i-k],p=c[i-k]+1,q=i;
return G<<p<<' '<<q<<' '<<m,0;
}