मान लीजिए हमारे पास n तत्वों की एक सरणी A है। हमें कुछ गैर-शून्य पूर्णांक d ढूंढना है, जैसे कि सरणी में प्रत्येक संख्या को d से विभाजित करने के बाद, सरणी में प्रस्तुत सकारात्मक मूल्यों की संख्या सरणी आकार के आधे से अधिक या बराबर है। यदि d के कई मान हैं जो शर्त को पूरा करते हैं। यदि कई उत्तर हैं, तो उनमें से कोई भी एक वापस करें।
उदाहरण के लिए, यदि इनपुट A = [10, 0, -7, 2, 6] है, तो आउटपुट 4 होगा, क्योंकि यहां n = 5, इसलिए हमें विभाजन के बाद कम से कम 3 तत्वों की आवश्यकता है। यदि d = 4, तो विभाजन के बाद सरणी [2.5, 0, -1.75, 0.5, 1.5] होगी, जिसमें 3 सकारात्मक संख्याएं 2.5, 0.5 और 1.5 हैं।
चरण
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
z := 0, f := 0 n := size of A for initialize i := 0, when i < n, update (increase i by 1), do: a := A[i] if a > 0, then: (increase z by 1) if a < 0, then: (increase f by 1) if 2 * z >= n, then: return 1 otherwise when 2 * f >= n, then: return -1 Otherwise return 0
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#includeusing namespace std; int solve(vector A){ int z = 0, f = 0; int n = A.size(); for (int i = 0; i < n; i++){ int a = A[i]; if (a > 0) z++; if (a < 0) f++; } if (2 * z >= n) return 1; else if (2 * f >= n) return -1; else return 0; } int main(){ vector A = { 10, 0, -7, 2, 6 }; cout << solve(A) << endl; }
इनपुट
{ 10, 0, -7, 2, 6 }आउटपुट
1