बाएँ ओर का निकटतम छोटा मान खोजें
आपको एक ऐसे ऐरे (array) का मान लिया गया है, जिसमें
n पूर्णांक दिए गए हैं: । कार्य यह है कि ऐरे के प्रत्येक तत्व के लिए, उस तत्व के बाईं ओर मौजूद सबसे निकटतम छोटे मान को खोजें।इनपुट
इनपुट की पहली पंक्ति में एकल पूर्णांक
n होता है (1 ≤ n ≤ )।अगली पंक्ति में
n स्पेस-सेपरेटेड पूर्णांक दिए होते हैं ()।आउटपुट
प्रोग्राम को
n स्पेस-सेपरेटेड पूर्णांक प्रिंट करने चाहिए, जो दिए गए ऐरे में प्रत्येक तत्व के लिए बाईं ओर मौजूद निकटतम छोटे मान के इंडेक्स हैं। अगर ऐसा कोई मान मौजूद न हो, तो 0 प्रिंट करना चाहिए।उदाहरण
Input | Output |
8
4 7 2 5 10 5 4 7 | 0 1 0 3 4 3 3 7 |
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 10 MB