एरे को गैर-घटते क्रम में बदलें
आपके पास
n पूर्णांकों का एक एरे है, जिसे आपको गैर-घटते (non-decreasing) क्रम में परिवर्तित करना है। इस काम के लिए आप एरे के किसी भी तत्व में जितनी बार चाहें, 1 जोड़ सकते हैं। प्रत्येक बार 1 जोड़ने पर आपको $1 का खर्च करना होगा। आपका लक्ष्य है कि एरे गैर-घटते क्रम में हो जाए, और इसके लिए होने वाला कुल खर्च न्यूनतम रहे। क्या आप यह बता सकते हैं कि इस रूपांतरण में आपको कुल कितना खर्च आएगा?इनपुट
इनपुट की पहली पंक्ति में एक एकल पूर्णांक
n (2 ≤ n ≤ ) दिया होता है, जो एरे में मौजूद तत्वों की संख्या दर्शाता है।इनपुट की दूसरी पंक्ति में
n अंतरालों से अलग किए गए पूर्णांक ( ≤ ≤ ) होते हैं, जो एरे के तत्व हैं।आउटपुट
कार्यक्रम को एरे को गैर-घटते क्रम में बदलने के लिए आवश्यक न्यूनतम खर्च को प्रदर्शित करना चाहिए।
उदाहरण
Input | Output |
4
-2 3 1 0 | 5 |
5
1 2 3 4 4 | 0 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB