बड़े उत्पादों को क्रमबद्ध करें
मान लीजिए आपके पास
n युग्म (, ), (, ), …, (, ) हैं। प्रत्येक युग्म का मान माना जाता है। आपको इन युग्मों को उनके मान के बढ़ते क्रम (increasing order) में छांटना है और फिर क्रमबद्ध करने के बाद इन युग्मों के शुरुआती इंडेक्स (initial indices) को मुद्रित करना है। यदि एक से अधिक क्रमबद्ध परिणाम संभव हों, तो उस परिणाम को प्रदर्शित करना है जिसका शुरुआती इंडेक्स छोटे क्रम में आता हो।इनपुट
इनपुट की पहली पंक्ति में एकमात्र पूर्णांक
n (1 ≤ n ≤ ) दिया जाता है।अगली
n पंक्तियों में दो पूर्णांक (ai, bi) दिए जाते हैं, जहाँ (, ) (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