Cod sursa(job #1394423)

Utilizator relu.draganDragan Relu relu.dragan Data 20 martie 2015 12:13:52
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <fstream>
#include <vector>
using namespace std;
int main()
{
    ifstream in("secv2.in");
    ofstream out("secv2.out");
    int n,i,x,sum = 0,bestS = -9999999,start,end,idx,k,nrel = 0;
    vector<int> v;
    v.push_back(0);
    in >> n >> k;
    
    for (i = 1; i <= n; i++)
    {
        in >> x;
        v.push_back(x);
        if (sum + x > x)
        {
                sum += x;
                nrel++;
        }
        else
        {
                sum = x;
                nrel = 1;
                idx = i;
        }
        if (bestS < sum && nrel >= k)
        {
            bestS = sum;
            start = idx;
            end = i;
        }
    }    
    out << start << " " << end << " " << bestS << endl;
    in.close();
    out.close();
        

}