मान लीजिए हमारे पास n तत्वों वाला एक ऐरे A है। एक ऑपरेशन में, हम A में मौजूद किसी एक तत्व में 1 जोड़ सकते हैं। यदि ऐरे में सभी तत्वों का योग या गुणनफल शून्य के बराबर है, तो हम यह ऑपरेशन एक बार और कर सकते हैं। हमें ऐरे में सभी तत्वों का योग और गुणनफल दोनों को शून्य से अलग बनाने के लिए आवश्यक न्यूनतम चरणों की संख्या गिननी है?
उदाहरण के लिए, यदि इनपुट A = [-1, 0, 0, 1] है, तो आउटपुट 2 होगा, क्योंकि गुणनफल और योग दोनों 0 हैं। यदि हम दूसरे और तीसरे तत्व में 1 जोड़ते हैं, तो ऐरे [-1,1,1,1] होगा, योग 2 के बराबर होगा और गुणनफल -1 के बराबर होगा।
चरण
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
sum := 0 cnt := 0 n := A का आकार i := 0 से n-1 तक, करें: x := A[i] sum := sum + x cnt := cnt + (यदि x, 0 के बराबर है तो 1, अन्यथा 0) यदि sum + cnt, 0 के बराबर है, तो cnt + 1 वापस करें, अन्यथा cnt वापस करें
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#include <bits/stdc++.h> using namespace std; int solve(vector<int> A) { int sum = 0, cnt = 0; int n = A.size(); for (int i = 0; i < n; i++) { int x = A[i]; sum += x; cnt += x == 0 ? 1 : 0; } return sum + cnt == 0 ? cnt + 1 : cnt; } int main() { vector<int> A = { -1, 0, 0, 1 }; cout << solve(A) << endl; } इनपुट
{ -1, 0, 0, 1 } आउटपुट
2