Cod sursa(job #2215606)

Utilizator NOSCOPEPROKENDYMACHEAMACUMVREAU NOSCOPEPROKENDY Data 22 iunie 2018 19:40:31
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<fstream>
using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");
int v[50001];
int main()
{
    int n,k,poz,i,maxim;
    cin >> n >> k;
    for(i = 1;i <= n;i++){
        cin >> v[i];
        v[i] += v[i-1];
    }
    for(i = k,maxim = k;i <= n;i++){
        if(v[i] > v[maxim])
            maxim = i;
    }
    for(i = maxim-k,poz = maxim-k;i >= 0;i--){
        if(v[i] < v[poz]){
            poz = i;
        }
    }
    cout << poz+1 << " " << maxim << " " << v[maxim] - v[poz];
    return 0;
}