Merge pull request encrypted-def#255 from SciEm/14888_1.cpp

encrypted-def · web-flow · commit fe86b456e842 · 2022-02-15T20:13:22.000+09:00
Update 14888_1.cpp
diff --git a/0x0D/solutions/14888_1.cpp b/0x0D/solutions/14888_1.cpp
@@ -0,0 +1,37 @@
+// Authored by : SciEm
+// Co-authored by : -
+// http://boj.kr/d1e716682fbe499881cd32ec1c235f7e
+#include <bits/stdc++.h>
+using namespace std;
+
+int nums[12];
+int ops[12];  // ops[0]은 항상 더하기
+int n;
+int mn = 0x7f7f7f7f, mx = -0x7f7f7f7f;
+
+int main() {
+  ios::sync_with_stdio(0);
+  cin.tie(0);
+
+  cin >> n;
+  for (int i = 0; i < n; i++)
+    cin >> nums[i];
+  for (int op = 0, idx = 1; op < 4; op++) {
+    int x; cin >> x;
+    while (x--)
+      ops[idx++] = op;
+  }
+
+  do {
+    int res = 0;
+    for (int i = 0; i < n; i++) {
+      if (ops[i] == 0) res += nums[i];
+      else if (ops[i] == 1) res -= nums[i];
+      else if (ops[i] == 2) res *= nums[i];
+      else res /= nums[i];
+    }
+    mx = max(mx, res);
+    mn = min(mn, res);
+  } while (next_permutation(ops + 1, ops + n));
+  cout << mx << '\n' << mn;
+}
