Cod sursa(job #1631938)

Utilizator razvandRazvan Dumitru razvand Data 5 martie 2016 20:08:23
Problema Subsir 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <iostream>
#include <fstream>
#include <algorithm>
#include <stack>

using namespace std;

ifstream in("scmax.in");
ofstream out("scmax.out");

int v[100003];
int s[100003];
int o[100003];
int k;

deque<int> deq;

int main() {

    int n;
    in >> n;

    for(int i = 0; i < n; i++)
        in >> v[i];

    for(int i = 0; i < n; i++) {

        while(!deq.empty() && v[deq.front()] > v[i])
            deq.pop_front();
        deq.push_front(i);

    }

    out << deq.size() << '\n';

    while(!deq.empty()) {

        out << deq.back()+1 << " ";
        deq.pop_back();

    }

    int poz = 0;

    return 0;
}