Nu aveti permisiuni pentru a descarca fisierul grader_test17.ok
Cod sursa(job #2280147)
Utilizator | Data | 10 noiembrie 2018 12:00:27 | |
---|---|---|---|
Problema | Secventa 2 | Scor | 40 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.54 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;
cin>>s[1]; ind[1]=1;
for(int i=2;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];
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;
}