Cod sursa(job #627695)

Utilizator thea35Mihai Ana thea35 Data 30 octombrie 2011 14:13:18
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.99 kb
#include <fstream>

using namespace std;

const int INF = 2000000000, DimMax=50001;

 int main()
{
    int N, K, stc, stmax, drmax, sc, smax, i, l=0, sum[DimMax], v[DimMax];
    ifstream in("secv2.in");
    ofstream out("secv2.out");
    in>>N>>K;
    sc=0; smax=-INF;
    in>>v[1];
    sum[1]=v[1];
    for(i=2; i<=N;i++)
    {
        in>>v[i];
        sum[i]+=sum[i-1]+v[i];
    }
    for(i=1; i<=N; i++)
    {
       for(int k=1; k<i; k++)
       {
           if(sum[i]-sum[i-k]>sc+v[i])
           {
               stc=i-k+1;
               sc=sum[i]-sum[i-k];
               l=0;
               stmax=stc;
           }
           else
           {
               sc+=v[i];
               l++;
           }
           if(sc>smax)
           {
               drmax=i;
               smax=sc;

           }
        }
    }
    smax=0;
    for(i=stmax; i<=drmax; i++)
    {
        smax+=v[i];
    }

   out<<stmax<<" "<<drmax<<" "<<smax;
    return 0;
}