Cod sursa(job #1386264)

Utilizator razboi4Manole Iulian razboi4 Data 12 martie 2015 20:49:02
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.99 kb
#include<bits/stdc++.h>
using namespace std;
int N, K, el, poz; char sir[1000001];
deque < pair < int, int > > D;
int char_to_int()
{
    int el = 0; bool sw = 0;
    if(sir[poz] == '-') {
            sw = 1;
            ++ poz;
    }
    while(sir[poz] >= '0' && sir[poz] <= '9')
        el = el * 10 + sir[poz ++] - '0';
    ++ poz;
    if(sw == 1)
        return -el;
    return el;
}
int main()
{
    int SOL = -30001, ind_SOL;
    freopen("secventa.in", "r", stdin);
    scanf("%d %d\n", &N, &K);
    gets(sir);
    for(int i = 1; i <= N; ++ i) {
        el = char_to_int();
        /*for( ; D.size() && D.back().first > el ; D.pop_back()) ;
        D.push_back(make_pair(el, i));
        if(i - D.front().second + 1> K)
            D.pop_front();
        if(i >= K && D.front().first > SOL) {
            SOL = D.front().first;
            ind_SOL = i;
        }*/
    }
    fprintf(fopen("secventa.out", "w"), "%d %d %d", ind_SOL - K + 1, ind_SOL, SOL);
    return 0;
}