From 1bd17a77301438997ccc4e3eaf7ebe04474a5767 Mon Sep 17 00:00:00 2001 From: Jack Sangdahl Date: Wed, 19 Feb 2025 11:48:40 -0700 Subject: 1623. apple division --- introductory_problems/apple_division.cpp | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 introductory_problems/apple_division.cpp (limited to 'introductory_problems/apple_division.cpp') diff --git a/introductory_problems/apple_division.cpp b/introductory_problems/apple_division.cpp new file mode 100644 index 0000000..11a0450 --- /dev/null +++ b/introductory_problems/apple_division.cpp @@ -0,0 +1,23 @@ +// 1623. Apple Division +#include +using namespace std; + +int main() { + const long long max = INT_MAX; + static int n, p[20]; + long long a, b, best = max; + scanf("%d", &n); + for (int i = 0; i < n; i++) + scanf("%d", &p[i]); + for (int i = 0; i < (1 << n); i++) { + a = b = 0; + for (int j = 0; j < n; j++) { + if (i & (1 << j)) + a += p[j]; + else + b += p[j]; + } + best = min(best, abs(a - b)); + } + printf("%lld\n", best); +} -- cgit v1.2.3