Cod sursa(job #825115)

Utilizator Corina1997Todoran Ana-Corina Corina1997 Data 27 noiembrie 2012 15:07:04
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.87 kb
#include <fstream>
using namespace std;
#define INF 0x3f3f3f3f

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

int a[1001];
int n, k;

int main()
{
    int S, D, l = 1, lmax = 0;
    int s = 0;
    int smax = -INF, p1 = 0, p2 = 0;
    is >> n >> k;
    for ( int i = 1; i <= n; ++i )
        is >> a[i];
    for ( int i = 1; i <= n; ++i )
    {
        s += a[i];
        if ( s >= 0 )
        {
            p2 = i;
            ++l;
            if ( s > smax && l >= k && l > lmax )
            {
                smax = s;
                lmax = l;
                S = p1;
                D = p2;
            }
        }
        else
        {
            s = 0;
            l = 1;
            p1 = i + 1;
        }
    }
    os << S << ' ' << D << ' ';
    if ( smax != -INF )
		os << smax;

    is.close();
    os.close();
    return 0;
}