पूर्णांकों की एक सूची को देखते हुए, आपका कार्य पहले k तत्वों में दूसरा सबसे बड़ा मूल्य आउटपुट करना है , प्रत्येक k के लिए 2 और इनपुट सूची की लंबाई।
दूसरे शब्दों में, इनपुट के प्रत्येक उपसर्ग के लिए दूसरा सबसे बड़ा मूल्य आउटपुट।
आप पहले तत्व (जहां k = 1) के लिए एक मनमाना मूल्य आउटपुट कर सकते हैं , या बस इस मूल्य को छोड़ सकते हैं, क्योंकि 1 तत्व की सूची के लिए दूसरा अधिकतम नहीं है। आप मान सकते हैं कि इनपुट में कम से कम 2 तत्व हैं।
सबसे छोटा कोड जीतता है।
उदाहरण
Input:
1 5 2 3 5 9 5 8
Output:
1 2 3 5 5 5 8
Input:
1 1 2 2 3 3 4
Output:
1 1 2 2 3 3
Input:
2 1 0 -1 0 1 2
Output:
1 1 1 1 1 2
1यह नहीं है, कड़ाई से बोल रहा है, (दूसरा उदाहरण) का दूसरा सबसे बड़ा मूल्य है 1,1जब यह अवरोही क्रमबद्ध होता है।
-1, 0, 0, 1, 1, 2आखिरी परीक्षण के मामले के लिए दे देंगे ।)
kनिर्धारित किया जाता है?