From d0079eb2bc0a0776400e3ff5c96aee7fafb9c15f Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=EC=A0=95=EC=9C=A0=ED=99=98?=
 <jeong-yuhwan@jeong-yuhwan-ui-noteubug.local>
Date: Mon, 6 Oct 2025 16:33:23 +0900
Subject: [PATCH] =?UTF-8?q?2961=EB=B2=88=20=ED=92=80=EC=9D=B4=20=EC=B6=94?=
 =?UTF-8?q?=EA=B0=80?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 Appendix C/solutions/2961.cpp | 23 +++++++++++++++++++----
 1 file changed, 19 insertions(+), 4 deletions(-)

diff --git a/Appendix C/solutions/2961.cpp b/Appendix C/solutions/2961.cpp
index 6c991660..886ad197 100644
--- a/Appendix C/solutions/2961.cpp	
+++ b/Appendix C/solutions/2961.cpp	
@@ -1,11 +1,26 @@
-// Authored by : BaaaaaaaaaaarkingDog
+// Authored by : uhwan0723
 // Co-authored by : -
-// http://boj.kr/****************
+// http://boj.kr/3712836049cd4e5fb51f27c9ad893b7a
 #include <bits/stdc++.h>
 using namespace std;
 
+const int mn = 10;
+int n, res = 1e9, a[mn], b[mn]; // a: 신 맛 배열, b: 쓴 맛 배열
+
 int main(void){
   ios::sync_with_stdio(0);
   cin.tie(0);
-  
-}
\ No newline at end of file
+  cin >> n;
+  for(int i = 0; i < n; ++i)
+    cin >> a[i] >> b[i];
+  for(int tmp = 1; tmp < (1<<n); ++tmp){
+    int _a = 1, _b = 0; // _a: 신 맛의 곱, _b: 쓴 맛의 합
+    for(int i = 0; i < n; ++i){
+      if(!(tmp & (1 << i))) continue;
+      _a *= a[i];
+      _b += b[i];
+    }
+    res = min(res, abs(_a - _b));
+  }
+  cout << res;
+}