fix(codeforces/2108F): update input and source files

Author: lzwjava

codeforces/2108F/1.in

@@ -1,3 +1,17 @@
-1
+8
 2
 1 2
+4
+2 1 0 0
+10
+5 9 3 7 1 5 1 5 4 3
+10
+1 1 1 1 1 1 1 1 1 1
+10
+3 2 1 0 3 2 1 0 3 2
+5
+5 2 0 5 5
+1
+1000000000
+7
+4 0 1 0 2 7 7

codeforces/2108F/src/Main.java

@@ -1,4 +1,6 @@
 import java.io.*;
+import java.util.HashSet;
+import java.util.Set;
 import java.util.StringTokenizer;
 
 public class Main {
@@ -8,7 +10,7 @@ public class Main {
 
     int[] a;
     int n;
-    int mex;
+    int maxMEX;
 
     Main() {
         in = new BufferedReader(new InputStreamReader(System.in));
@@ -26,9 +28,9 @@ void solve() throws IOException {
             }
             int[] p = new int[n];
             boolean[] used = new boolean[n];
-            mex = 0;
+            maxMEX = 0;
             permutation(p, used, 0);
-            out.println(mex);
+            out.println(maxMEX);
         }
     }
 
@@ -63,12 +65,18 @@ void permutation(int[] p, boolean[] used, int cur) {
             }
 
             if (nonDecreasing) {
-                int sum = 0;
+                Set<Integer> set = new HashSet<>();
                 for (int i = 0; i < n; i++) {
-                    sum += b[i];
+                    set.add(b[i]);
                 }
-                if (sum > mex) {
-                    mex = sum;
+                int mex;
+                for (mex = 1; ; mex++) {
+                    if (!set.contains(mex)) {
+                        break;
+                    }
+                }
+                if (mex > maxMEX) {
+                    maxMEX = mex;
                 }
             }
         } else {