Cod sursa(job #1307961)

Utilizator wGEORGEWGeorge Cioti wGEORGEW Data 3 ianuarie 2015 09:19:57
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
#include<stdio.h>
#include<iostream>
#include<fstream>
#include<vector>
#include<queue>
#include<limits.h>
using namespace std;
int main()
{
    ifstream si;
    si.open("secv2.in");
    FILE* so=fopen("secv2.out","w");
    int n,k;
    si>>n>>k;
    int i;
    int v[n],s,j;
    for(i=0;i<n;++i)
        si>>v[i];
    s=0;
    for(i=0;i<k;++i)
        s=s+v[i];
    int maxx=s,e=k-1;
    for(i=k;i<n;++i)
    {
        s=s+v[i];
        if(maxx<s)
        {
            maxx=s;
            e=i;
        }
    }
    int b;
    s=0;
    for(i=0;i<k;++i)
    {
        s=s+v[e-i];
    }
    b=e-(k-1);
    maxx=s;
    for(i=k;i<=e;++i)
    {
        s=s+v[e-i];
        if(s>maxx)
        {
            maxx=s;
            b=e-i;
        }
    }
    fprintf(so,"%i %i %i\n",b+1,e+1,maxx);
}