Cod sursa(job #1998321)

Utilizator ParacliserVictor Paracliser Data 7 iulie 2017 14:16:34
Problema Secventa 2 Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");

int main()
{
    int n, k, a[50001], m_i, m_j, lungime, maxsum=0;
    f >> n >> k;
    for(int i=1; i<=n; i++) f >> a[i];

    for(int i=1; i<=n-1; i++){
        int sum=a[i];
        lungime=1;
        for(int j=i+1; j<=n; j++){
            sum+=a[j];
            lungime++;
            if(sum>maxsum && lungime>k){
                maxsum=sum;
                m_i=i;
                m_j=j;
            }
        }
    }

    g << m_i << ' ' << m_j << ' ' << maxsum;
    return 0;
}