Cod sursa(job #1443746)

Utilizator StickmanLazar Alexandru Stickman Data 28 mai 2015 16:39:52
Problema Secventa 2 Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream in("secv2.in");
ofstream out("secv2.out");
int n, m;
int a, b;
int v[50001];
int s[50001];

int main()
{
    in>>n>>m;
    int max = -9999999;
    for(int i = 0; i<n; i++)
    {
        in>>v[i];
        if(i>0)
            s[i]=s[i-1]+v[i];
        else s[0]=v[0];
        if(i>m && s[i]>max)
        {
            max = s[i];
            a = 0;
            b = i;
        }
    }
    int sumC;
    for(int i = 0 ; i<n-m; i++)
    {
        for(int j = i+m; j < n; j++)
        {
            s[j]-=v[i];
            if(s[j]>max)
            {
                max=s[j];
                a = i +1;
                b = j;
            }
        }
    }

    out<<a+1<<" "<<b+1<<" "<<max;
    return 0;

}