Cod sursa(job #1333175)

Utilizator Biz_ionutBaz Ioan Alexandru Biz_ionut Data 2 februarie 2015 21:11:25
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <fstream>

using namespace std;
ifstream fin ("secv2.in");
ofstream fout ("secv2.out");
int main()
{
    int n, x[50001], i, st, dr, poz, lg, k;
    long long int Sum, Smax;
    fin >> n >> k;
    for (i = 1; i <= n; i++)
        fin >> x[i];
    for (Smax = Sum = x[1], st = poz = 1, lg = i = 2; i <= n; i++)
        if  (Sum < 0)
            Sum = x[i], st = i;
        else
            {
                Sum += x[i];
                if (Smax < Sum)
                {
                    lg = i - st + 1;
                    if (lg >= k)
                        Smax = Sum, poz = st, dr = i;
                }
            }
    fout << poz << " "<< dr << " "<< Smax;
    fin.close ();
    fout. close ();
    return 0;
}