Cod sursa(job #3309837)

Utilizator Stefan_25Vicu Stefan Stefan_25 Data 9 septembrie 2025 15:54:37
Problema Secventa 2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <fstream>

using namespace std;
ifstream cin ("secv2.in");
ofstream cout ("secv2.out");
int v[50005],minn[5005], maxx=0, I,J;
int main()
{
    int n, k;
    cin >> n >> k;
    for(int i=1;i<=n;i++) {
        cin >> v[i];
    }
    for(int i=1;i<=n;i++) {
        v[i]+=v[i-1];
    }
    for(int i=1;i<=n;i++) {
        minn[i]=min(minn[i-1],v[i]);
    }
    for(int i=k;i<=n;i++) {
        if(v[i]-minn[i-k]>maxx) {
            maxx=v[i]-minn[i-k];
            I=i;
            J=i-k;
        }
    }
    cout << J << " "  << I  << " "<< maxx;
    return 0;
}