두 친구가 같은 양의 사탕을 받을 수 있도록 가방을 나누어 줄 수 있는지 확인하는 C++ 프로그램

4개의 요소가 있는 배열 A가 있다고 가정합니다. 사탕 4봉지가 있는데 i번째 봉지에는 A[i]개의 사탕이 들어 있습니다. 우리는 각 가방을 두 친구 중 한 명에게 주고 싶습니다. 각 친구가 총 같은 양의 사탕을 받는 방식으로 이 가방을 배포할 수 있는지 확인해야 합니까?

따라서 입력이 A =[1, 7, 11, 5]와 같으면 출력은 True가 됩니다. 왜냐하면 첫 번째와 세 번째 가방을 첫 번째 친구에게 주고 두 번째와 네 번째 가방을 친구에게 줄 수 있기 때문입니다. 두 번째 친구. 이런 식으로 각 친구는 12개의 사탕을 받게 됩니다.

단계

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

a := A[0]
b := A[1]
c := A[2]
d := A[3]
if (a + b) is same as (c + d) or (a + c) is same as (b + d) or (a + d) is same as (b + c) or (a + b + c) is same as d or (a + b + d) is same as c or (a + c + d) is same as b or (b + c + d) is same as a, then:
   return true
Otherwise
   return false

예시

이해를 돕기 위해 다음 구현을 살펴보겠습니다. −

#include <bits/stdc++.h>
using namespace std;

bool solve(vector<int> A) {
   int a = A[0];
   int b = A[1];
   int c = A[2];
   int d = A[3];
   if (a + b == c + d || a + c == b + d || a + d == b + c || a + b + c == d || a + b + d ==          c || a + c + d == b || b + c + d == a)
      return true;
   else
      return false;
}
int main() {
   vector<int> A = { 1, 7, 11, 5 };
   cout << solve(A) << endl;
}

입력

1, 7, 11, 5

출력

1