Cod sursa(job #2440812)
Utilizator | Data | 19 iulie 2019 13:35:39 | |
---|---|---|---|
Problema | Secventa 2 | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.53 kb |
#include<fstream>
using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");
int n,k,s[50005],ind[50005],st,dr,sum;
int main(){
cin>>n>>k;
for(int i=1;i<=n;++i){
cin>>s[i];
s[i]+=s[i-1];
if(s[i]<s[ind[i-1]])
ind[i]=i;
else ind[i]=ind[i-1];
}
sum=s[k]; st=1; dr=k;
for(int i=k+1;i<=n;i++)
if(s[i]-s[ind[i-k]]>sum){
sum=s[i]-s[ind[i-k]];
st=ind[i-k]+1; dr=i;
}
cout<<st<<' '<<dr<<' '<<sum;
}