From 58e4c77b1d5f8241af91c55e1a8efaba3115dc6b Mon Sep 17 00:00:00 2001
From: crupest <crupest@outlook.com>
Date: Sun, 25 Oct 2020 17:16:31 +0800
Subject: import(life): Add algorithm contest 2.

---
 works/life/algorithm-contest-2/solution/5-bf.cpp | 34 ++++++++++++++++++++++++
 1 file changed, 34 insertions(+)
 create mode 100644 works/life/algorithm-contest-2/solution/5-bf.cpp

(limited to 'works/life/algorithm-contest-2/solution/5-bf.cpp')

diff --git a/works/life/algorithm-contest-2/solution/5-bf.cpp b/works/life/algorithm-contest-2/solution/5-bf.cpp
new file mode 100644
index 0000000..f197e6b
--- /dev/null
+++ b/works/life/algorithm-contest-2/solution/5-bf.cpp
@@ -0,0 +1,34 @@
+#include <iostream>
+
+int batteries[1000];
+
+int main(void) {
+  int N, K;
+  std::cin >> N >> K;
+  for (int i = 0; i < N; i++)
+    std::cin >> batteries[i];
+
+  int max = 0;
+  int max_index[4];
+
+  for (int i = 0; i < N; i++) {
+    for (int j = i + 1; j < N; j++) {
+      for (int k = j + 1; k < N; k++) {
+        for (int l = k + 1; l < N; l++) {
+          int sum = batteries[i] + batteries[j] + batteries[k] + batteries[l];
+          if (sum % K == 0 && sum > max) {
+            max = sum;
+            max_index[0] = i;
+            max_index[1] = j;
+            max_index[2] = k;
+            max_index[3] = l;
+          }
+        }
+      }
+    }
+  }
+
+  std::cout << max;
+
+  return 0;
+}
-- 
cgit v1.2.3