Cod sursa(job #556598)

Utilizator david_raucaRauca Ioan David david_rauca Data 16 martie 2011 11:08:10
Problema Secventa 2 Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.85 kb
#include<fstream>
using namespace std;

ifstream fin("secv2.in");
ofstream fout("secv2.out");

#define INF 1000000000000000000LL

long long n, k, smax, s, i1, j1, iaux;
int a[50001];

int main()
{
    fin >> n >> k;
    smax = -INF;
    for( int i = 1; i <= n; ++i )
    {
         fin >> a[i];
         a[i] += a[i-1];
    }
    if( k == n )
    {
        smax = a[n];
        i1 = 1;
        j1 = n;
    }
    else
        for( int l = k; l <= n; ++l )
        {
             for( int i = 1; i <= n-l; ++i )
                  if( a[i+l] - a[i-1] > smax )
                  {
                      smax = a[i+l] - a[i-1];
                      i1 = i;
                      j1 = i+l;
                  }
        }
        
    fout << i1 << ' ' << j1 << ' ' << smax;
    
    fin.close();
    fout.close();
    
    return 0;
}