Cod sursa(job #2228169)
Utilizator | Data | 2 august 2018 20:44:38 | |
---|---|---|---|
Problema | Secventa 2 | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.37 kb |
#include <iostream>
#include<fstream>
using namespace std;
ifstream f ("secv2.in");
ofstream g ("secv2.out");
int n,k,i,j,v[50005],t,s[50005],sum,c1,c2;
int main()
{f>>n>>k;
for(i=1;i<=n;i++){f>>v[i];
sum=sum+v[i];
s[i]=sum;}
for(i=0;i<=n-k;i++)
{for(j=k;j<=n-k;j++)
if(t<s[j+i]-s[i]){t=s[j+i]-s[i];
c1=i+1;c2=i+j;}}
g<<c1<<" "<<c2<<" "<<t;
return 0;
}