वाइन उत्पादन
आप वाइन उत्पादन फैक्टरी के लॉजिस्टिक्स के प्रभारी हैं। आपके पास
n कंटेनर हैं, जिनमें हर दिन केवल एक कंटेनर को वाइन से भरा जाता है। प्रत्येक कंटेनर के लिए आपको पता है कि उसे खोले जाने से पहले कितने दिन बंद रहना चाहिए। आपका लक्ष्य यह सुनिश्चित करना है कि सभी कंटेनरों को खोलने में लगने वाला कुल समय यथासंभव कम हो।इनपुट
इनपुट की पहली पंक्ति में एक अकेला पूर्णांक
n (1 ≤ n ≤ ) दिया हुआ है।अगली पंक्ति में
n अंतराल-प्रथकित पूर्णांक (1 ≤ ≤ ) दिए गए हैं, जो दर्शाते हैं कि प्रत्येक कंटेनर को खोलने से पहले कितने दिन बंद रखना आवश्यक है।आउटपुट
कार्यक्रम को न्यूनतम समय प्रदर्शित करना चाहिए, जिसके इंतज़ार के बाद सभी कंटेनरों को खोला जा सकता है।
उदाहरण
इनपुट | आउटपुट |
4
2 3 4 3 | 6 |
6
39 19 38 39 22 35 | 41 |
व्याख्या
- उदाहरण 1 (दिनों को क्रमिक रूप में दर्शाया गया है):
- Fill the container that needs to be kept closed for 4 days
- Fill the container that needs to be kept closed for 3 days
- Fill the container that needs to be kept closed for 3 days
- Fill the container that needs to be kept closed for 2 days
- Open the containers filled during Day 1 and Day 2
- Open the containers filled during Day 3 and Day 4 ⇒ all are open
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB