Cod sursa(job #44050)

Utilizator DastasIonescu Vlad Dastas Data 30 martie 2007 20:23:35
Problema Secventa 2 Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <fstream>
#include <iostream>

using namespace std;

ifstream in("secv2.in");
ofstream out("secv2.out");

int n, a[50000], k, ktmp=0;


void read()
{
    in >> n >> k;
    for ( int i = 0; i < n; ++i )
        in >> a[i];
}


int main()
{
    read();

    int s = -300000, tmp = 0;
    int start = 0, stop = 0;
    int i = 0;

        for( int i = 0, j = 0; j < n; j++ )
        {
            tmp += a[ j ];

            if( tmp > s )
            {
                s = tmp;
                start = i;
                stop = j;
            }
            else if( tmp < 0 )
            {
                i = j + 1;
                tmp = 0;
            }
        }

    out << start+1 << " " << stop+1 << " " << s << endl;

	return 0;
}