Cod sursa(job #1785499)

Utilizator thedankmanCuc Ciprian thedankman Data 21 octombrie 2016 13:55:26
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <iostream>
#include <fstream>
using namespace std;
struct G
{
    int Suma=-9999,poz_fin;
}sum;

int main()
{
    ifstream f("secv2.in");
    ofstream g("secv2.out");
    short int a[50000],i,s[50000];
    signed short n,k;
    f>>n>>k;
    s[0]=0;
    for(i=1;i<=n;i++)
        {
          f>>a[i];
          s[i]=s[i-1]+a[i];
        }
    for(i=k;i<=n;i++)
    {
        if(sum.Suma<(s[i]-s[i-k-1]))
            {
                sum.poz_fin=i;
                sum.Suma=s[i]-s[i-k-1];
            }
    }
    g<<sum.poz_fin-k+1<<" "<<sum.poz_fin<<" "<<sum.Suma;
    return 0;
}