Envío 1132

Código

#include <iostream>

using namespace std;

#define endl '\n'
#define ll long long
int a[500100];
int ans[500100];

int main(){
  ios::sync_with_stdio(0); cin.tie(0); 
  int t;
  cin>>t;
  for(int j=1; j<=t; j++){
    int n;
    cin>>n;
    for(int i=1; i<=n; i++){
      cin>>a[i];
    }
    int aux=a[n];
    ans[n] = -1;
    int aux2;
    int maxi = a[n];
    for(int i=n-1; i>0; i--){
      maxi = max(maxi, a[i]);
      aux2=a[i];
      if(aux<=a[i]&&aux>=maxi){
        ans[i]=-1;
        aux=a[i];
      }else{
        ans[i]=maxi;
      }
      if(aux>=a[i]){
        ans[i]=aux;
      }
      if(a[i-1]<aux2){
        aux=a[i];
      }
    }
    cout<<"Case #"<<j<<": ";
    for(int i=1; i<=n; i++){
      cout<<ans[i]<<" ";
    }
    cout<<endl;
  }
}