हीप को ठीक करें
मान लीजिए कि आपके पास एक max-heap (मैक्स-हीप) है जिसमें
n संख्याएँ हैं। इसमें सिर्फ रूट (root) को छोड़कर बाकी सभी तत्व पहले से max-heap गुणधर्म का पालन करते हैं। आपका कार्य है कि इस हीप को सही ढंग से ठीक करें ताकि हीप के सभी तत्व वास्तव में max-heap के नियमों का पालन करें।इनपुट
इनपुट की पहली पंक्ति में एक पूर्णांक
n दिया गया है (1 ≤ n ≤ 100 000)।अगली पंक्ति में
n स्पेस से अलग-अलग किए गए पूर्णांक दिए जाते हैं: (), जो हीप में मौजूद तत्वों के मान प्रदर्शित करते हैं।आउटपुट
कार्यक्रम को
n स्पेस से अलग किए गए पूर्णांक प्रिंट करने चाहिए, जो ठीक किए गए हीप का प्रतिनिधित्व करते हों।उदाहरण
इनपुट | आउटपुट |
7
-1 9 7 1 3 6 5 | 9 5 7 1 -1 6 3 |
8
-2 7 5 2 1 3 4 1 | 7 2 5 1 1 3 4 -2 |
व्याख्या
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB