Cod sursa(job #848106)

Utilizator ZupermiCraciun Cristian Zupermi Data 4 ianuarie 2013 20:54:49
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include <fstream>
using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
int n,k,a[500000],u,t,i,j,maxi,s,S,l,y,x;
int main()
{
    f>>n>>k;
    for(i=1;i<=n;i++)
     f>>a[i];
    maxi=-30000;
    for(i=1;i<=n;i++)
     {
     for(j=i;j<=k;j++)
        s+=a[j];
     if(s>maxi) {maxi=s;x=i;y=j;}
     }
     s=maxi+a[y+1];S=maxi+a[x-1];
     if(maxi+a[y+1]>maxi)
           while(t)
             {
               for(i=y+2;i<=n;i++)
                if(s+a[i]>s) {s+=a[i];y=i;t=true;l++;}
                   else t=false;
             }
      else if(maxi+a[x-1]>maxi)
             while(u)
              {
                for(i=x-2;i>=1;i--)
                 if(S+=a[i]>S){S+=a[i];x=i;u=true;l++;}
                  else u=false;
              }
      g<<x<<" "<<y<<" "<<l;
    return 0;
}