Cod sursa(job #264113)
Utilizator | Data | 21 februarie 2009 14:42:16 | |
---|---|---|---|
Problema | Secventa 2 | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.41 kb |
#include<fstream>
using namespace std;
int main(){
int i, max=0, sum, n,x, i1, i2,r1,r2,k;
ifstream f("secv2.in");
f>>n>>k;
f>>sum;i1=1;i2=1;
for(i=2;i<=n;i++){
f>>x;
if(sum+x>=0) sum+=x, i2++;
else sum=0,i1=i+1,i2=i;
if(max<sum&&((r2-r1+1)>=k)){ max=sum;r1=i1,r2=i2;}
}
f.close();
ofstream g("secv2.out");
g<<max<<' '<<r1<<' '<<r2<<'\n';
g.close();
return 0;
}