Codeforces Round #313 (Div. 2) A. Currency System in Geraldion

原题:http://codeforces.com/problemset/problem/560/A

---

题目大意: 一个国家, 发行n个不同面值的货币, 问他们国家能不能用这些货币找开所有的钱, 能返回-1, 不能返回最小的不能找开的钱的价值.

---

分析: 唉, 脑筋急转弯. 坑了我10分钟啊. 只要发行1元, 就能找开所有钱, 没有发行1元,1元本身就是最小的找不开的钱. 这次round的时间是特殊时间,估计是没睡醒.啃着面包做的.

public void solve(int testNumber, InputReader in, OutputWriter out) {
        int n = in.readInt();
        int[] nums = IOUtils.readIntArray(in,n);
        Arrays.sort(nums);
        if (nums[0] == 1){
            out.print("-1");
            return;
        }else {
            out.print("1");
        }
    }