Cod sursa(job #849166)

Utilizator 10carbarbulescu alexandru 10car Data 6 ianuarie 2013 17:25:07
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.06 kb
#include <stdio.h>
#include <iostream>
#include <fstream>
using namespace std;

int v[500000];
int n, k;

void citire()
{
    int i;

    ifstream f("secventa.in");
    f>>n;
    f>>k;
    for(i = 0; i < n; ++i)
        f>>v[i];
    f.close();
}

void scriere(int start, int end, int min)
{
    int i;

    ofstream g("secventa.out");
    g<<start<<" "<<end<<" "<<min;

    g.close();
}

int main()
{
    int i, j, start_temp, end_temp, min_temp, start, end, min,max;
    int minim[500000];
    citire();
    for(i = 0; i <= n - k; ++i)
    {
        min = v[i];
        for(j = i; j <= i + k-1; ++j)
        {
            if(min > v[j])
                min = v[j];
        }
        minim[i] = min;
    }
    for(i=0;i<n;i++)
        cout<<minim[i]<<" ";
    cout<<"\n";
    max = minim[0];
    start = 0;
    for(i = 0; i <= n-k; ++i)
    {
        if(minim[i] > max)
        {
            max = minim[i];
            start = i;
        }
    }
    end = start + k - 1;
    scriere(start+1, end+1, min);

    return 0;
}