Cod sursa(job #1150916)

Utilizator cristinamateiCristina Matei cristinamatei Data 23 martie 2014 18:21:36
Problema Secventa 2 Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <fstream>

using namespace std;

int v[50001], s[50001];

int main()
{
    ifstream in("secv2.in");
    ofstream out("secv2.out");
    int n, k, i, smax,sum, j, pozmin, pozmax;
    in >> n >> k;
    in >> v[1];
    s[1] = v[1];
    for ( i = 2; i <= n; i++ )
    {
        in >> v[i];
        s[i] = s[i-1] + v[i];
    }
    smax = s[k];
    pozmin = 1;
    pozmax = k;
    for ( i = 1; i <= n- k+1; i++ )
    {
        sum = 0;
        for ( j = i; j <= i+k-1; j++ )
        {
            sum+= v[j];
        }
        if ( sum > smax )
        {
            smax = sum;
            pozmin = i;
            pozmax = i+k-1;
        }
    }
    out << pozmin<<' '<< pozmax << ' '<< smax;
    return 0;
}