From 96254947699986c59f0dc63d69fd4b76bd3ed43e Mon Sep 17 00:00:00 2001 From: Sebastiano Tronto Date: Mon, 6 Jul 2026 19:08:08 +0200 Subject: Initial commit --- 01_introductory_problems/apple_division_1623.cpp | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 01_introductory_problems/apple_division_1623.cpp (limited to '01_introductory_problems/apple_division_1623.cpp') diff --git a/01_introductory_problems/apple_division_1623.cpp b/01_introductory_problems/apple_division_1623.cpp new file mode 100644 index 0000000..fb367b4 --- /dev/null +++ b/01_introductory_problems/apple_division_1623.cpp @@ -0,0 +1,21 @@ +#include +#include +#include + +long long md(std::vector& a, long long p, long long t, size_t i) { + if (2*p >= t) + return 2*p - t; + if (i == a.size()) + return t; + return std::min(md(a, p, t, i+1), md(a, p+a[i], t, i+1)); +} + +int main() { + size_t n; + std::cin >> n; + std::vector a(n); + for (size_t i = 0; i < n; i++) + std::cin >> a[i]; + auto s = md(a, 0, std::accumulate(a.begin(), a.end(), (long long)0), 0); + std::cout << s << "\n"; +} -- cgit v1.3