मान लीजिए हमारे पास समान आकार के दो सरणी X और Y हैं। पहले दिन iवें इंडेक्स पर X[i] संख्या में पत्थर हैं और दूसरे दिन iवें इंडेक्स पर Y[i] संख्या में पत्थर हैं। पहले दिन कई सदस्य आए हैं। या तो वे कुछ नहीं करते या वे कुछ ढेर में पत्थर जोड़ते हैं या वे एक ढेर से दूसरे ढेर में पत्थर ले जाते हैं। हमें जांचना है कि क्या Y, X से वैध है या नहीं।
उदाहरण के लिए, यदि इनपुट X = [1, 2, 3, 4, 5]; Y = [2, 1, 4, 3, 5] है, तो आउटपुट True होगा, क्योंकि दूसरे ढेर से पहले ढेर में एक पत्थर ले जाएं, चौथे ढेर से तीसरे ढेर में एक पत्थर ले जाएं।
चरण
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
n := size of A for initialize i := 0, when i < n, update (increase i by 1), do: s := s + A[i] for initialize i := 0, when i < n, update (increase i by 1), do: d := d + B[i] return (if d > s, then false, otherwise true)
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#includeusing namespace std; bool solve(vector A, vector B){ int n = A.size(), d = 0, s = 0; for (int i = 0; i < n; i++) s += A[i]; for (int i = 0; i < n; i++) d += B[i]; return d > s ? false : true; } int main(){ vector X = { 1, 2, 3, 4, 5 }; vector Y = { 2, 1, 4, 3, 5 }; cout << solve(X, Y) << endl; }
इनपुट
{ 1, 2, 3, 4, 5 }, { 2, 1, 4, 3, 5 }आउटपुट
1