Cod sursa(job #1696180)

Utilizator david12345Rotari David david12345 Data 28 aprilie 2016 15:46:35
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include<fstream>
#include<algorithm>
using namespace std;
 
int v[50010], s[50010], m[50010];
 
ifstream in("secv2.in");
ofstream out("secv2.out");
int N, K;
int main()
{
    in >> N >> K;
 
    for (int i = 1;i <= N;++i)
        in >> v[i], s[i] += s[i - 1] + v[i];
    m[1] = 1;
 
    for (int i = 1;i <= N;++i)
        m[i] = (s[m[i - 1]] < s[i]) ? m[i - 1] : i;
 
    int a = 1, b = K, mx = s[K];
 
    for (int i = K + 1;i <= N;++i)
        if (s[i] - s[m[i - K]]>mx)
            mx = s[i] - s[m[i - K]], a = m[i - K]+1, b = i;
 
    out << a << " " << b <<" "<< mx;
 
    return 0;
}