Nu aveti permisiuni pentru a descarca fisierul grader_test4.in

Cod sursa(job #2472643)

Utilizator darksky185Alexandru Gabriel darksky185 Data 12 octombrie 2019 17:29:35
Problema Secventa 2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int main()
{
    int n, i, x, sc = -1, sn, k, smax = -2147483648;
    int pc, pmax = 0, umax;
    fin >> n >> k;
    for(i = 0; i < n; ++i)
    {
        fin >> x;
        if(sc < 0)
        {
            sc = 0;
            pc = i + 1;
        }
        sc += x;
        if(sc > smax && (i - pmax) <= k)
        {
            smax = sc;
            pmax = pc;
            umax = i + 1;
        }
    }
    fout << pmax << " " << umax << " " << smax;

    return 0;
}