Cod sursa(job #284906)

Utilizator dacyanMujdar Dacian dacyan Data 22 martie 2009 01:38:32
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.93 kb
#include <fstream>
using namespace std;

long x, a, n, k;
long smax = -25001, s, i, j, imax , jmax;

int main()
{
    ifstream fin("secv2.in");
    fin >> n >> k;
    if  ( n  == k )
    {
        smax = 0;
        for ( i = 1; i <= n; i++)
        {
                fin >> x;
                smax += x;
        }
        imax = 1; jmax = n;
    }        
    else
    for ( i = 1; i <= n; i++)
    {
        
        fin >> x;
    
        s += x;
        if ( s >= 0) 
                a++;
        else 
        {
                a = 0;
                j = i;
                s = 0;
        }    
        if ( s > smax && a >= k)
        {
                jmax = j + 1;
                imax = i;
                smax = s;
        }    
         
    }
    fin.close();
    ofstream fout("secv2.out");
    fout  << jmax << ' ' << imax  << ' ' << smax << '\n';
    fout.close();
    return 0;
}