Shovels and Swords

charles-wangkai · charles-wangkai · commit a2b07c2241c8 · 2020-06-14T17:10:23.000+08:00
diff --git a/1366/A/Main.java b/1366/A/Main.java
@@ -0,0 +1,28 @@
+import java.util.Scanner;
+
+public class Main {
+    public static void main(String[] args) {
+        Scanner sc = new Scanner(System.in);
+
+        int t = sc.nextInt();
+        for (int tc = 0; tc < t; ++tc) {
+            int a = sc.nextInt();
+            int b = sc.nextInt();
+
+            System.out.println(solve(a, b));
+        }
+
+        sc.close();
+    }
+
+    static int solve(int a, int b) {
+        int common = Math.min(a, b);
+        int extra = a + b - common * 2;
+
+        if (extra >= common) {
+            return common;
+        }
+
+        return extra + (common - extra) / 3 * 2 + (((common - extra) % 3 == 2) ? 1 : 0);
+    }
+}
