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

Envío 1469

Problema 0xcf - Mirando al horizonte

  • Autor: Serivt
  • Fecha: 2020-10-28 01:08:51 UTC (Hace más de 3 años)
Caso # Resultado Tiempo Memoria
#1
Correcto
0.005 s 1 KBi
#2
Correcto
0.005 s 1 KBi
#3
Correcto
0.005 s 1 KBi
#4
Correcto
0.006 s 1 KBi
#5
Correcto
0.006 s 1 KBi
#6
Tiempo límite excedido
1.007 s 5 KBi
#7
Tiempo límite excedido
1.033 s 4 KBi
#8
Tiempo límite excedido
1.09 s 5 KBi
#9
Tiempo límite excedido
1.017 s 5 KBi
#10
Tiempo límite excedido
1.043 s 5 KBi
Puntos totales: 50 / 100

Código

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

void solve() {
	int n;
	cin >> n;
	vector<int> a(n);
	vector<int> answer(n);
	for (int i = 0; i < n; ++i) {
		cin >> a[i];
    }
    for (int i = n - 1; i >= 0; i--) {
    	int max_a = -1;
    	for (int j = i; j < n; j++) {
    		if (a[j] > a[i]) {
    			max_a = a[j];
    			break;
    		}
    	}
    	answer[i] = max_a;
    }
    for (int i = 0; i < n; ++i) {
	    cout << " " << answer[i];
    }
    cout << endl;
}

int main() {
	int cases;
	cin >> cases;
	for (int c = 1; c <= cases; c++) {
		cout << "Case #" << c << ":";
		solve();
	}
}