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

Envío 1124

Problema 0xcf - Mirando al horizonte

  • Autor: juantamayo26
  • Fecha: 2020-10-10 23:49:05 UTC (Hace alrededor de 4 años)
Caso # Resultado Tiempo Memoria
#1
Esperando resultado...
#2
Esperando resultado...
#3
Esperando resultado...
#4
Esperando resultado...
#5
Esperando resultado...
#6
Esperando resultado...
#7
Esperando resultado...
#8
Esperando resultado...
#9
Esperando resultado...
#10
Esperando resultado...
Puntos totales: 0 / 100

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;
  while(t--){
    int n;
    cin>>n;
    for(int i=1; i<=n; i++){
      cin>>a[i];
    }
    int aux=a[n];
    ans[n] = -1;
    for(int i=n-1; i>0; i--){
      if(aux<=a[i]){
        ans[i]=-1;
        aux=a[i];
      }else{
        ans[i]=aux;
      }
    }
    for(int i=1; i<=n; i++){
      cout<<ans[i]<<" ";
    }
    cout<<endl;
  }
}