CodeForces 560A
题意:给出n个数字,求它组成的货币系统会不会存在无法用给出n个面值凑出来,存在输出第一个无法凑出的数,不存在输出-1。
解题思路:。。。只要有1,都能凑出来,没有1,肯定从1就缺了。
/*************************************************************************
> File Name: 0722f.cpp
> Author: Narsh
>
> Created Time: 2016年07月22日 星期五 19时30分22秒
************************************************************************/
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
bool flag;
int n;
int main() {
scanf("%d",&n);
flag = false;
for (int i = 1; i <= n; i++) {
int a;
scanf("%d",&a);
if (a == 1) flag= true;
}
if (flag) printf("-1\n");
else printf("1\n");
}