Cod sursa(job #1633631)

Utilizator DarkCrazy23Zanfir Bogdan DarkCrazy23 Data 6 martie 2016 12:33:34
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
 int n,poz=1,inc=1,sfr;
    int i,smax,sc,v[50001],k,sum[50001];
int main()
{

    fin>>n>>k;
    for(i=1;i<=n;i++)
    {
        fin>>v[i];
        sum[i]=sum[i-1]+v[i];
    }
    sc=sum[k-1];
    smax=sum[k];
    sfr=k;
    for(i=k;i<=n;i++)
    {
        if(sc+v[i]>sum[i]-sum[i-k])
            sc=sc+v[i];
        else
        {
            poz=i-k+1;
            sc=sum[i]-sum[i-k];
        }
        if(smax<sc)
        {
            smax=sc;
            inc=poz;
            sfr=i;
        }
    }
    fout<<inc<<" "<<sfr<<" "<<smax<<"\n";
    return 0;
}