From 5168789fa0b3396543420172a0df1be08376d6f1 Mon Sep 17 00:00:00 2001 From: oncsr Date: Sun, 16 Nov 2025 17:59:02 +0900 Subject: [PATCH] =?UTF-8?q?[20251116]=20BOJ=20/=20G5=20/=20=EA=B0=80?= =?UTF-8?q?=EC=9E=A5=20=ED=81=B0=20=EA=B0=92=20/=20=EA=B6=8C=ED=98=81?= =?UTF-8?q?=EC=A4=80?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...\354\236\245 \355\201\260 \352\260\222.md" | 27 +++++++++++++++++++ 1 file changed, 27 insertions(+) create mode 100644 "khj20006/202511/16 BOJ G5 \352\260\200\354\236\245 \355\201\260 \352\260\222.md" diff --git "a/khj20006/202511/16 BOJ G5 \352\260\200\354\236\245 \355\201\260 \352\260\222.md" "b/khj20006/202511/16 BOJ G5 \352\260\200\354\236\245 \355\201\260 \352\260\222.md" new file mode 100644 index 00000000..37bda9cc --- /dev/null +++ "b/khj20006/202511/16 BOJ G5 \352\260\200\354\236\245 \355\201\260 \352\260\222.md" @@ -0,0 +1,27 @@ +```cpp +#include +using namespace std; + +int N, M, a[20]{}, ans = -1234567; + +int main() { + cin.tie(0)->sync_with_stdio(0); + + cin >> N >> M; + for (int i = 0; i < N; i++) cin >> a[i]; + + for (int i = 1; i < (1 << N); i++) { + int sum = 0, group = 0, cnt = 0; + for (int j = 0; j < N; j++) { + if ((i & (1 << j))) { + cnt++; + if ((!j || !(i & (1 << (j - 1))))) group++; + } + sum += (i & (1 << j)) ? a[j] : 0; + } + if (group <= M && cnt >= M) ans = max(ans, sum); + } + cout << ans; + +} +```