Ordina i grandi prodotti
Dati
n coppie di numeri (, ), (, ), …, (, ), ti viene richiesto di ordinarle in ordine crescente, considerando come valore di ciascuna coppia il numero . Successivamente, è necessario stampare gli indici iniziali delle coppie nell’ordine risultante. Nel caso in cui più soluzioni siano possibili, occorre mostrare quella in cui i primi indici iniziali sono i più piccoli.Input
La prima riga dell’input contiene un singolo intero
n (1 ≤ n ≤ ).Le successive
n righe contengono due interi (, ) (0 ≤ ≤ ) (1 ≤ ≤ ).Output
Il programma deve stampare gli indici iniziali dopo aver ordinato le coppie.
Esempi
Esempio di Input | Esempio di Output |
5
0 3
0 4
0 1
0 2
0 5 | 3 4 1 2 5 |
6
1 1
0 2
1 2
2 1
0 1
2 3 | 5 1 2 3 4 6 |
Spiegazione
- [1](0, 3) = 3 • [2](0, 4) = 4 • [3](0, 1) = 1 • [4](0, 2) = 2 • [5](0, 5) = 5
Dopo l’ordinamento → 1 2 3 4 5 ⇒ gli indici iniziali sono:
[3] [4] [1] [2] [5].
- [1](1, 1) = 2 • [2](0, 2) = 2 • [3](1, 2) = 4 • [4](2, 1) = 4 • [5](0, 1) = 1 • [6](2, 3) = 12
Dopo l’ordinamento → 1 2 2 4 4 12 ⇒ gli indici iniziali sono:
[5] [1] [2] [3] [4] [6].
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB