Cod sursa(job #1464117)

Utilizator Costel_DraghiciDraghici Constantin Costel_Draghici Data 22 iulie 2015 13:15:21
Problema Secventa 2 Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 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,r=0,p=0,q=2;
f>>n>>k;
for(i=0;i<n;i++)
    {f>>a[i];}
    m=n;
s=a[0]+a[1]+a[2];
for(i=0;i<=n-k;i++)
{r=a[i]+a[i+1]+a[i+2];
if(r>s)
    {s=r;
p=i+1;q=i+2;}
for(j=i+3;j<n;j++)
    {r=r+a[j];
if(r>s)
    {s=r;
p=i+1;q=j+1;}}
}g<<p<<" "<<q<<" "<<s;}