Envío 1125

Código

#include <iostream>
#include <list>
using namespace std;

int main() {

  int c;
  cin >> c;

  for (int k = 1; k <= c; k++) {
    int n;
    cin >> n;
    int values[n];

    for (int i = 0; i < n; i++) {
      cin >> values[i];
    }
    
    int response[n];
    list <int> q;
    
    for (int i = n - 1; i >= 0; i--) {
        while (q.size() > 0 && values[i] >= q.front()) {
            q.pop_front();
        }
        response[i] = q.size() == 0 ? -1 : q.front();
        q.push_front(values[i]);
    }

    cout << "Case #" << k << ": ";
    for (int i = 0; i < n - 1; i++)
    {
      cout << response[i] << " ";
    }

    cout << -1 << endl;
  }

  return 0;
}