मान लीजिए हमारे पास n तत्वों वाला एक ऐरे A है। एक इलेक्ट्रॉनिक स्टोर था, जहां पिछली रात डकैती हुई थी। स्टोर के अंदर मौजूद सभी कीबोर्ड किसी पूर्णांक संख्या x से आरोही क्रम में क्रमांकित थे। उदाहरण के लिए, x=4 के लिए और स्टोर में 3 कीबोर्ड थे, तो उपकरणों के सूचकांक 4, 5 और 6 थे। यदि x=10 और उनमें से 7 थे तो कीबोर्ड के सूचकांक 10, 11, 12, 13, 14, 15 और 16 थे। डकैती के बाद, केवल n कीबोर्ड बचे हैं। उनके सूचकांक ऐरे A में संग्रहीत हैं। हमें चोरी हुए कीबोर्ड की न्यूनतम संभव संख्या ढूंढनी है।
उदाहरण के लिए, यदि इनपुट A = [10, 13, 12, 8] है, तो आउटपुट 2 होगा, क्योंकि यदि x = 8 तो चोरी हुए कीबोर्ड की न्यूनतम संख्या 2 है। सूचकांक 9 और 11 वाले कीबोर्ड चोरी हुए थे।
चरण
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
ऐरे A को सॉर्ट करें n := A का आकार A[n - 1] - A[0] + 1 - n वापस करें
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#include <bits/stdc++.h> using namespace std; int solve(vector<int> A) { sort(A.begin(), A.end()); int n = A.size(); return A[n - 1] - A[0] + 1 - n; } int main() { vector<int> A = { 10, 13, 12, 8 }; cout << solve(A) << endl; } इनपुट
{ 10, 13, 12, 8 } आउटपुट
2
