█████████ ████ ███░░░░░███ ░░███ ███ ░░░ ██████ ███████ ██████ ██████ ░███ ███░░███ ███░░███ ███░░███ ███░░███ ░███ ░███ ░███░███ ░███ ░███████ ░███ ░███ ░░███ ███░███ ░███░███ ░███ ░███░░░ ░███ ░███ ░░█████████ ░░██████ ░░████████░░██████ ░░██████ ░░░░░░░░░ ░░░░░░ ░░░░░░░░ ░░░░░░ ░░░░░░

Envío 30

Problema 0xcf - Mirando al horizonte

Caso # Resultado Tiempo Memoria
#1
Incorrecto
0.006 s 1 KBi
#2
Incorrecto
0.005 s 1 KBi
#3
Incorrecto
0.006 s 1 KBi
#4
Incorrecto
0.006 s 1 KBi
#5
Incorrecto
0.006 s 1 KBi
#6
Incorrecto
0.229 s 20 KBi
#7
Incorrecto
0.202 s 5 KBi
#8
Incorrecto
0.442 s 6 KBi
#9
Incorrecto
0.352 s 6 KBi
#10
Incorrecto
0.416 s 7 KBi
Puntos totales: 0 / 100

Código

#include <iostream>
#include <list>
#include <queue>

using namespace std;

void solveCase() {
  int n;
  cin >> n;
  vector<int> a(n);
  for (int i = 0; i < n; ++i) {
    cin >> a[i];
  }

  list<int> q;
  vector<int> answer(n);
  for (int i = n - 1; i >= 0; --i) {
    while (q.size() > 0 and a[i] >= q.front()) {
      q.pop_front();
    }
    answer[i] = q.size() == 0 ? -1 : q.front();
    q.push_front(a[i]);
  }
  for (int i = 0; i < n; ++i) {
    cout << " " << answer[i];
  }

  cout << endl;
}

int main() {
  int N;
  cin >> N;
  for (int i = 1; i <= N; ++i) {
    cout << "Case #" << i << ": ";
    solveCase();
  }
}