Cod sursa(job #556542)

Utilizator david_raucaRauca Ioan David david_rauca Data 16 martie 2011 10:38:22
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 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];
         if( s < 0 && i - iaux >= k )
         {
             s = 0;
             iaux = i;
         }
         
         s += a[i];
         if( s > smax && i - iaux >= k)
         {
             smax = s;
             j1 = i;
             i1 = iaux;
         }
    }
    
    fout << i1 << ' ' << j1 <<' '<< smax;
    
    fin.close();
    fout.close();
    
    return 0;
}