Cod sursa(job #3137917)

Utilizator ChopinF69Lazar Alexandru ChopinF69 Data 16 iunie 2023 00:37:32
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.83 kb
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n,k;
int v[50005];
int main()
{
    fin>>n>>k;
    for(int i=1;i<=n;i++)
        fin>>v[i];
    int cnt=0,s=0,maxi=-1,lmax=0;
    int st=0,dr=0,start=0;
    for(int i=1;i<=n;i++)
    {
        if(s+v[i]>=0)
        {
            s+=v[i];
            cnt++;
        }
        else
        {
            s=0;
            cnt=0;
        }
        if(s>maxi && cnt>=k)
        {
            maxi=s;
            dr=i;
            lmax=cnt;
        }
    }
    if(maxi==-1)
    {
        int s=0;
        sort(v+1,v+n+1,greater<int>());
        for(int i=1;i<=k;i++)
            s+=v[i];
        fout<<1<<" "<<k<<" "<<s;
        return 0;
    }
    fout<<dr-lmax+1<<" "<<dr<<" "<<maxi;
}