Envío 3940

Código

#include <bits/stdc++.h>

using namespace std;

int main()
{
  int c, n, i, j, *alturas, mayorAlturaCercana = 0;
  stack<int> pila;

  scanf(" %d", &c);

  for (i = 0; i < c; i++)
  {
    scanf("%d", &n);
    alturas = (int *)malloc(sizeof(int) * n);

    for (j = 0; j < n; j++)
    {
      scanf(" %d", &alturas[j]);
    }

    pila.push(-1);
    mayorAlturaCercana = alturas[n - 1];

    for (j = n - 2; j >= 0; j--)
    {
      if (alturas[j] > mayorAlturaCercana)
      {
        mayorAlturaCercana = alturas[j];
        pila.push(-1);
      }
      else
      {
        pila.push(mayorAlturaCercana);
      }
    }

    printf("Case #%d: ", i + 1);
    while (!pila.empty())
    {
      printf("%d ", pila.top());
      pila.pop();
    }
    printf("\n");

    free(alturas);
  }

  return 0;
}