Cod sursa(job #264113)

Utilizator MciprianMMciprianM MciprianM 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;
}