Rightward Comparison (दाहिनी ओर तुलना)
ऐरे और अंकों की इस दुनिया में एक दिलचस्प चुनौती आपका इंतज़ार कर रही है। यहाँ आपका काम एक ऐरे को प्रोसेस करना है और इसके प्रत्येक एलिमेंट के लिए यह पता लगाना है कि उसके दाईं ओर उससे strictly बड़े कितने एलिमेंट्स मौजूद हैं।
औपचारिक रूप से, यदि आपके पास
n पूर्णांकों का एक ऐरे है, तो प्रत्येक के लिए उन सभी तत्त्वों की गिनती निकालनी होगी, जिनके लिए j > i और हो।क्या आप अपनी कोडिंग कौशल का परिचय देते हुए इस रोचक समस्या को हल करने के लिए तैयार हैं?
इनपुट
पहली पंक्ति में एक एकल पूर्णांक
n (1 ≤ n ≤ 100000) होता है, जो ऐरे का आकार दर्शाता है।दूसरी पंक्ति में
n स्पेस-से-पृथक पूर्णांक दिए जाते हैं, जो ऐरे के तत्व हैं ()।आउटपुट
n स्पेस-से-पृथक पूर्णांकों को प्रिंट करें, जहाँ -वाँ पूर्णांक के दाईं ओर मौजूद उससे strictly बड़े तत्वों की गिनती दर्शाता है।उदाहरण
इनपुट | आउटपुट |
5
3 1 4 2 5 | 2 3 1 1 0 |
4
1 2 3 4 | 3 2 1 0 |
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB