Cod sursa(job #1824360)

Utilizator BoomerZapperCenusa Bogdan BoomerZapper Data 7 decembrie 2016 19:28:58
Problema Secventa 2 Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <fstream>
#include <iostream>
#include <deque>

using namespace std;

ifstream fin("secv2.in");
ofstream fout("secv2.out");

int n,k,i,x,s,y,z,c,smax,j;

deque<int> sir;

void suma()
{
    s=0;
    for(j=0;j<k;j++)
    s+=sir.at(j);
    if(s>smax)
    {
        cout<<s<<' ';
        smax=s;
        z=c;
        y=k;
    }
 for(j=k;j<sir.size();j++)
 {
    s+=sir.at(j);
    if(s>smax)
    {
        cout<<'a'<<s<<' ';
        z=c;
        y=j+c;
        smax=s;
    }

 }


}

int main()
{
fin>>n>>k;
for(i=0;i<n;i++)
    {
        fin>>x;
        sir.push_back(x);
    }
while(sir.size()>=k)
{
 suma();
 sir.pop_front();
 c++;

}
fout<<z+1<<' '<<y+1<<' '<<smax;


    return 0;
}