CodeForces 560A Currency System in Geraldion

最新推荐文章于 2017-11-05 18:55:52 发布

原创最新推荐文章于 2017-11-05 18:55:52 发布 · 752 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一道编程竞赛题目CodeForces560A的解题思路及实现过程。题目要求判断一组给定数值是否能构成完整的货币系统，并找到首个无法构成的数值或确认系统的完整性。

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");
}