Cod sursa(job #2712773)

Utilizator pachy2007Pachitanu Matei pachy2007 Data 26 februarie 2021 15:12:27
Problema Secventa 2 Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <fstream>

using namespace std;
ifstream fin ("secv2.in");
ofstream fout ("secv2.out");
long long n,k,i,v[50002],stm,drm,st,l=0;
long long s,maxi;
int main()
{
    fin>>n>>k;
    for(i=1; i<=n; i++)
        fin>>v[i];
    while(k<n)
    {
        for(i=1; i<n; i++)
        {
            s=s+v[i];
            l++;
            if(l==1)st=i;
            if(s>maxi && l==k)
            {
                maxi=s;
                stm=st;
                drm=i;
                s=0;
            }
            if(l==k)
            {
                l=0;
                s=0;
                i=st;
            }
        }
        k++;
        s=0;
        l=0;
        st=0;
    }
    fout<<stm<<" "<<drm<<" "<<maxi;
    return 0;
}