數字游戲（找規律）

題目描述

小易邀請你玩一個數字游戲，小易給你一系列的整數。你們倆使用這些整數玩游戲。每次小易會任意說一個數字出來，然后你需要從這一系列數字中選取一部分出來讓它們的和等於小易所說的數字。 例如： 如果{2,1,2,7}是你有的一系列數，小易說的數字是11.你可以得到方案2+2+7 = 11.如果頑皮的小易想坑你，他說的數字是6，那么你沒有辦法拼湊出和為6 現在小易給你n個數，讓你找出無法從n個數中選取部分求和的數字中的最小數。

輸入描述:

輸入第一行為數字個數n (n ≤ 20)
第二行為n個數x

_i

(1 ≤ x

_i

≤ 100000)

輸出描述:

輸出最小不能由n個數選取求和組成的數

示例1

輸入

3
5 1 2

輸出

4

/**
 *  數字游戲
 *      1、排序
          2、 遍歷求和 ，當現有的和小於下一個數時 就會有空缺
 * @author Dell
 *
 */
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    static public int n = 3;
    static public List<Integer> list = new ArrayList();
    static {
        list.add(5);
        list.add(1);
        list.add(2);
        list.sort(null);
    }

    static public int f() {
        list.sort(null);
        int sum = 0;
        for (Integer integer : list) {
            if (sum + 1 < integer) {
                return sum + 1;
            } else {
                sum += integer;
            }
        }
        return sum + 1;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n = Integer.parseInt(sc.nextLine());
        String[] str = sc.nextLine().split(" ");
        list = new ArrayList();
        for (int i = 0; i < n; i++) {
            list.add(Integer.parseInt(str[i]));
        }    
        System.out.println(f());    
    }
}