Cod sursa(job #2579063)

Utilizator FLORENTIN-GIULIANO.DUMITRUDumitru Florentin Giuliano FLORENTIN-GIULIANO.DUMITRU Data 11 martie 2020 21:44:19
Problema Secventa 2 Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.24 kb
#include <iostream>
#include <fstream>

using namespace std;

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

class curs{

   static int x;
    int j;

public:
    curs(){j = 0;}
    static void init(int i){x = i;}
    void show(){
        cout << x << endl;
    }
};

int curs :: x; /// define x

int main()
{
    int st, dr;
    long maxi;
    bool ok = false;
    int n, k;
    in >> n >> k;
    int v[n + 2];
    for (int  i = 1; i <= n; i ++)
        in >> v[i];
    for (int i = k; i <= n; i ++){
        int s = 1, d = i;
        long suma = 0;
        for (int a = 1; a <= i; a ++)
            suma += v[a];
        if (! ok){
            st =s;
            dr = d;
            maxi = suma;
            ok = true;
        }
        else if ( suma > maxi){
            st =s;
            dr = d;
            maxi = suma;
        }
        for (int j = i+1; j <= n; j ++)
        {
            s = s + 1;
            d ++;
            suma -= v[j - i];
            suma += v[j];
            if (suma > maxi){
            st =s;
            dr = d;
            maxi = suma;
            }
        }
    }
    out << st << " " << dr << " " << maxi;
    in.close();
    out.close();
    return 0;
}