Caso # | Resultado | Tiempo | Memoria |
---|---|---|---|
#1 |
Correcto
|
0.005 s | 1 KBi |
#2 |
Correcto
|
0.006 s | 1 KBi |
#3 |
Correcto
|
0.006 s | 1 KBi |
#4 |
Correcto
|
0.005 s | 1 KBi |
#5 |
Correcto
|
0.006 s | 1 KBi |
#6 |
Correcto
|
0.14 s | 6 KBi |
#7 |
Correcto
|
0.11 s | 5 KBi |
#8 |
Correcto
|
0.223 s | 6 KBi |
#9 |
Tiempo límite excedido
|
1.012 s | 3 KBi |
#10 |
Tiempo límite excedido
|
1.06 s | 3 KBi |
#include <iostream> 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]; response[n-1] = -1; for (int i = n - 2; i >= 0; i--) { if (values[i] >= values[i+1]) { bool ok = false; int temp = i+1; while(!ok) { if(response[temp] == -1 && values[i] >= values[temp]) { ok = true; response[i] = -1; } else { if (values[i] < values[temp]) { ok = true; response[i] = values[temp]; } else { temp+=1; } } } } else { response[i] = values[i+1]; } } cout << "Case #" << k << ": "; for (int i = 0; i < n - 1; i++) { cout << response[i] << " "; } cout << -1 << endl; } return 0; }