छंटनी (Layoffs)
हाल में कंपनी जिन चुनौतियों का सामना कर रही है, उसके चलते वे चाहते हैं कि आप कर्मचारियों की व्यवस्था (optimize) करने में मदद करें। कंपनी के मालिक केवल उन कर्मचारियों को बनाए रखना चाहते हैं जो तुलनात्मक रूप से मिलते-जुलते वेतन पर काम करते हों, ताकि छंटनी के बाद सबसे अधिक वेतन पाने वाले व्यक्ति का वेतन, सबसे कम वेतन से अधिकतम दोगुना हो।
आप यह सुनिश्चित करना चाहते हैं कि कंपनी में यथासंभव अधिकतम कर्मचारी बने रहें। इसलिए आप तुरंत इस समस्या पर काम शुरू कर देते हैं।
इनपुट (Input)
इनपुट की पहली पंक्ति में एक पूर्णांक
n (2 ≤ n ≤ ) होता है, जो कर्मचारियों की संख्या को दर्शाता है।अगली पंक्ति में
n अंतराल से अलग किए गए पूर्णांक (1 ≤ ≤ ) होते हैं, जो कर्मचारियों के वेतन को दर्शाते हैं।आउटपुट (Output)
कार्यक्रम को यह बताना चाहिए कि अधिकतम कितने कर्मचारी रखे जा सकते हैं।
उदाहरण (Examples)
Input | Output |
4
4 3 2 4 | 4 |
6
5 4 3 3 7 8 | 4 |
स्पष्टीकरण (Explanation)
- पहले उदाहरण में, सभी कर्मचारियों को रखा जा सकता है। न्यूनतम और अधिकतम वेतन क्रमशः
2और4हैं, और 2 × 2 = 4 तक का अंतर अनुमति देता है।
- दूसरे उदाहरण में, कंपनी
5 4 3 3वाले कर्मचारियों को रख सकती है या5 4 7 8वाले कर्मचारियों को। दोनों ही स्थितियों में छंटनी के बाद 4 कर्मचारी रह जाते हैं।
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB