Cod sursa(job #2447623)
Utilizator | Pasoi Stefan pasoi_stefan | Data | 13 august 2019 23:27:31 |
---|---|---|---|
Problema | Secventa 2 | Scor | 90 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.6 kb |
#include<fstream>
using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");
int n,k,best,start,finish,ans=-25000,stanga,dreapta;
int v[50005];
int main(){
cin>>n>>k;
for(int i=1;i<=n;i++){
int x; cin>>x;
if(best>0){
best+=x;
finish=i;
}
else{
best=x;
start=finish=i;
}
if(finish-start+1>=k && ans<best){
ans=best;
stanga=start;
dreapta=finish;
}
}
cout<<stanga<<' '<<dreapta<<' '<<ans;
}