जांचने के लिए C++ प्रोग्राम कि क्या हम ऐरे को इस तरह पुनर्व्यवस्थित कर सकते हैं कि दिया गया सूत्र m वापस करे

मान लीजिए हमारे पास n तत्वों वाला एक ऐरे A है और एक अन्य संख्या m है। हमें जांचना है कि क्या हम ऐरे को इस तरह पुनर्व्यवस्थित कर सकते हैं कि

$$\mathrm{\sum_{i=1}^{n} \sum_{j=1}^{n}\frac{A[j]}{j} = m}$$

A[j]/j ऑपरेशन में कोई राउंडिंग नहीं होगी।

उदाहरण के लिए, यदि इनपुट A = [2, 5, 1]; m = 8 है, तो आउटपुट True होगा, क्योंकि [1, 2, 5] की व्यवस्था के लिए, (1/1 + 2/2 + 5/3) + (2/2 + 5/3) + (5/3) = 8

चरण

इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:

sum := 0 n := A का आकार i := 0 से n-1 तक, करें: sum := sum + A[i] यदि sum, m के बराबर है, तो: true वापस करें अन्यथा false वापस करें

उदाहरण

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

#include <bits/stdc++.h> using namespace std; bool solve(vector<int> A, int m) {    long sum = 0;    int n = A.size();    for (int i = 0; i < n; ++i) {       sum += A[i];    }    if (sum == m)       return true;    else       return false; } int main() {    vector<int> A = { 2, 5, 1 };    int m = 8;    cout << solve(A, m) << endl; }

इनपुट

{ 2, 5, 1 }, 8

आउटपुट

1