Cod sursa(job #1325774)

Utilizator atty97Toth Attila atty97 Data 24 ianuarie 2015 12:51:17
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    ifstream f_in("secventa.in");
    ofstream f_out("secventa.out");

    int n, k, sum = 0, max = -99999, spos, min = 99999;

    f_in >> n;
    f_in >> k;

    int a[n], b[k];

    for (int i = 0; i < n; i++)
    {
        f_in >> a[i];
    }

    for (int i = 0; i <= n - k; i++)
    {
        for (int j = i; j <= i + k; j++)
        {
            sum += a[j];
        }

        if (sum > max)
        {
            max = sum;
            spos = i;
        }
    }

    for (int i = spos; i < spos + k; i++)
    {
        if (a[i] < min)
            min = a[i];
    }

    f_out << spos + 1 << " " << spos + k << " " << min;

    cin.get();
    return 0;
}