Cod sursa(job #1876340)

Utilizator Codrin2004Codrin George Nichifor Codrin2004 Data 12 februarie 2017 11:42:08
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n,i,s,st,dr,smx,x,mini,pmi,k;
int main()
{
    smx=-(1<<31);
    fin>>n>>k;
    if(n==k)
        {
            fout<<1<<' '<<n<<' ';
            for(i=1;i<=n;i++)
            {
                fin>>x;
                s=s+x;
            }
            fout<<s;
            return 0;
        }
    for(i=1;i<=n;i++)
    {
        fin>>x;s=s+x;
        if(s-mini>smx && (i-pmi)>=k)
        {
            smx=s-mini;
            st=pmi+1;
            dr=i;
        }
        if(mini>s)
        {
            mini=s;
            pmi=i;
        }
    }
    fout<<st<<' '<<dr<<' '<<smx;
    return 0;
}