Cod sursa(job #2545025)

Utilizator mihnea.anghelMihnea Anghel mihnea.anghel Data 12 februarie 2020 19:32:04
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <fstream>
#include <climits>
#define f in
#define g out

using namespace std;
ifstream in ( "secv2.in" );
ofstream out( "secv2.out" );
int n, i, k, smin = INT_MAX, maxi = INT_MIN, pozs, pozf, poz;
int v[50005], s[50005];

int main() {
    f>>n>>k;
    for ( i=1; i <= n; i++ ){
        f>>v[i];
        s[i] = s[i-1]+v[i];
    }
    for ( i = k; i <= n; i++ ){
        if ( s[i-k] < smin ){
            smin = s[i-k];
            poz = i-k;
        }
        if ( s[i] - smin > maxi ){
            maxi = s[i]-smin;
            pozs = poz+1;
            pozf = i;
        }
    }
    g<<pozs<<" "<<pozf<<" "<<maxi;
    return 0;
}