Մեծ արտադրյալների տեսակավորում
Տրված են
n թվերի զույգեր (, ), (, ), …, (, ). Երկու թվերից կազմված յուրաքանչյուր զույգի արժեքը սահմանվում է որպես : Ձեզ խնդրում են դասավորել այդ զույգերը աճման կարգով հենց այդ արժեքի հիման վրա և տպել դրանց սկզբնական ինդեքսները (այսինքն՝ ներմուծման պահին ունեցած հերթական համարները) ստացված կարգով։ Մի քանի լուծմնան դեպքում անհրաժեշտ է տպել այն լուծումը, որտեղ ավելի վաղ ներմուծված զույգերի ինդեքսներն ավելի փոքր են։Մուտք
Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ
n (1 ≤ n ≤ )։Հաջորդ
n տողերից յուրաքանչյուրում տրված են երկու ամբողջ թվեր (, ) (0 ≤ ≤ ) (1 ≤ ≤ )։Ելք
Ծրագիրը պետք է տպի զույգերի սկզբնական ինդեքսները՝ տեսակավորված կարգով։
Օրինակներ
Մուտք | Ելք |
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 |
Բացատրություն
- [1](0, 3) = 3 • [2](0, 4) = 4 • [3](0, 1) = 1 • [4](0, 2) = 2 • [5](0, 5) = 5
Տեսակավորումից հետո արժեքները դասավորվում են 1, 2, 3, 4, 5, ու համապատասխան սկզբնական ինդեքսները կլինեն
[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
Տեսակավորումից հետո արժեքները ստացվում են 1, 2, 2, 4, 4, 12, իսկ սկզբնական ինդեքսները կլինեն
[5] [1] [2] [3] [4] [6]։
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB