Cod sursa(job #247512)
Utilizator | Sergiu-Ioan Ungur ssergiuss | Data | 23 ianuarie 2009 09:53:10 |
---|---|---|---|
Problema | Secventa 2 | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.55 kb |
#include<algorithm>
using namespace std;
int n,k;
void solve(){
int i,nr,poz,st,lg=1,s=-25001,max=-500001;
scanf("%d%d",&n,&k);
for(i=1; i<=n; ++i){
scanf("%d",&nr);
if(s<0&&i+k<n+2){
s=nr;
st=i;}
else{
s+=nr;
if(s>max&&i-st+1>=k){
max=s;
poz=st;
lg=i-st+1;}}}
printf("%d %d %d",poz,poz+lg-1,max);}
int main(){
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
solve();
return 0;}