Finish question C

KORINZ · KORINZ · commit 5b571f6c25a5 · 2022-12-05T18:06:57.000+09:00
diff --git a/ABCクラス/AtCoder Beginner Contest 272/C - Max Even.py b/ABCクラス/AtCoder Beginner Contest 272/C - Max Even.py
@@ -1,3 +1,31 @@
 """
 https://atcoder.jp/contests/abc272/tasks/abc272_c
-"""
+"""
+from typing import List
+
+
+class Solution:
+    @staticmethod
+    def max_even(a: List[int]) -> int:
+
+        odd = [i for i in a if i % 2 != 0]
+        even = [i for i in a if i % 2 == 0]
+
+        odd.sort()
+        even.sort()
+
+        if len(even) < 2:
+            if len(odd) < 2:
+                return -1
+            else:
+                return odd[-1] + odd[-2]
+        elif len(odd) < 2:
+            return even[-1] + even[-2]
+        else:
+            return max(odd[-1] + odd[-2], even[-1] + even[-2])
+
+
+if __name__ == '__main__':
+    N = int(input())
+    A = [int(i) for i in input().split()]
+    print(Solution.max_even(A))
