Cod sursa(job #1464138)

Utilizator Costel_DraghiciDraghici Constantin Costel_Draghici Data 22 iulie 2015 14:08:48
Problema Secventa 2 Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <iostream>
#include <fstream>
#define NMax 50000
using namespace std;

int main()
{ifstream f("secv2.in");
ofstream g("secv2.out");
long int n,m,k,i,j,a[NMax],s=0,r,p,q,w;
f>>n>>k;
for(i=1;i<=n;i++)
    {f>>a[i];
    if(i<=k)
        s=s+a[i];}
        p=1;q=k;
for(i=1;i<n-k;i++)
{m=0;r=0;w=i;
    while(m<=k)
       {r+=a[w];
    w++;m++;}
if(r>s)
    {s=r;
p=i;q=i;}
for(j=i+2;j<n;j++)
    {r=r+a[j];
if(r>s)
    {s=r;
p=i;q=j;}}
}g<<p<<" "<<q<<" "<<s;}