Cod sursa(job #1633574)

Utilizator alin1999Buzatu Alin alin1999 Data 6 martie 2016 12:27:46
Problema Secventa 2 Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.94 kb
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int i,n,x,S,temp,incep,termin,v[50001],Min=10000000,k,Max=-10000000;
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>v[i];
        for(i=1;i<k;i++)
            S=S+v[i];
        if(S<Min)
        {
            Min=S;temp=i;
        }
        for(i=1;i<=n;i++)
            {
                S=S+v[i];
                if(S>Max)
                {
                    Max=S;
                    termin=i;incep=1;
                }
                if(i-temp+1>=k)
                {
                    if(S-Min>Max)
                    {
                        Max=S-Min;
                        termin=i;incep=temp+1;
                    }
                }
                if(S<Min)
                {
                    Min=S;temp=i;
                }
            }
            fout<<incep-1<<" "<<termin-1<<" "<<Max;
}