Cod sursa(job #3147411)

Utilizator ChopinF69Lazar Alexandru ChopinF69 Data 26 august 2023 10:33:42
Problema Secventa 2 Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.91 kb
#include <bits/stdc++.h>
#define ll long long
#define MOD 1000000007
#define FAST ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
#define LONG_MAX 1LL << 63
#define LONG_MIN -1LL << 63
#define INT_MAX 1<<31 -1
#define INT_MIN -1<<31 +1
using namespace std;
string fis="secv2";
ifstream fin(fis+".in");
ofstream fout(fis+".out");
const int dim=1e5;
int n,k;
int v[dim+1];
ll sp[dim+1];
int main()
{
    FAST
    fin>>n>>k;
    for(int i=1;i<=n;++i)
    {
        fin>>v[i];
        sp[i]=sp[i-1]+v[i];
    }

    ll maxx=INT_MIN,ind1,ind2;
    for(int i=k;i<=n;++i)
    {
        for(int j=i;j<=n;++j)
        {
            ll s1=sp[i-k];//fixam stanga
            ll s2=sp[j];
            if(s2-s1>maxx)
            {
                maxx=s2-s1;
                ind1=i-k+1;
                ind2=j;
            }
        }
    }
    fout<<ind1<<" "<<ind2<<" "<<maxx;
}