Cod sursa(job #1785494)

Utilizator thedankmanCuc Ciprian thedankman Data 21 octombrie 2016 13:50:10
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <iostream>
#include <fstream>
using namespace std;
struct G
{
    int Suma=-9999,poz_fin;
}sum;
int suma(int a[],int s[],int k)
{
    for(int i=1;i<=k;i++)
        s[k]+=a[i];
}
int main()
{
    fstream f("secv2.in");
    fstream g("secv2.out");
    int n,k,a[100],i,s[100];
    f>>n>>k;
    for(i=1;i<=n;i++)
        {
          f>>a[i];
          s[i]=0;
          suma(a,s,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;
}