Cod sursa(job #3171990)

Utilizator mrvalentynPorumb Valentin mrvalentyn Data 19 noiembrie 2023 20:56:32
Problema Secventa 2 Scor 60
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.73 kb
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define ui unsigned int
#define intmx INT_MAX
#define in ifstream f
#define out ofstream g
#define close f.close(); g.close();
in("secv2.in");
out("secv2.out");
int n,a[50001],s[50001];
int mn=intmx,mx=-1*intmx;
int k;
int main(){
    f>>n>>k;
    for(int i=1;i<=n;++i){
        f>>a[i];
        s[i]=s[i-1]+a[i];

    }

    int ans=-1*intmx;
    int imx,jmx;
    for(int i=1;i<=n-3;++i){
        for(int j=i+3;j<=n;++j){
            if(s[j]-s[i-1]>ans){
                ans=s[j]-s[i-1];
                jmx=j;
                imx=i;
            }
        }
    }
    g<<imx<<' '<<jmx<<' '<<ans;
    close return 0;
}