Pagini recente » Cod sursa (job #510861) | Cod sursa (job #977676) | Cod sursa (job #2280427) | Cod sursa (job #1852671) | Cod sursa (job #2447624)
#include<fstream>
using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");
int n,k,best,start=1,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;
}