问题描述
11月,《東方天空璋 ~ Hidden Star in Four Seasons》在Steam上登录。
poorpool 也想买,但是他发现他的钱包里只有$ n $张面额互不相同的纸币,于是他就想知道,这些纸币不能凑成的最小正金额是多少。
输入格式
第一行一个整数$ n $。
第二行$ n $个整数,是poorpool钱包里每张纸币的面额。
输出格式
一个整数,是这些纸币不能凑成的最小正金额。
样例一
input
3 1 2 5
output
4
数据范围与约定
对于30%的数据,$ n \leq 15 $。
对于60%的数据,$ n \leq 1000 $。
对于100%的数据,$ n \leq 10^5 $,保证给出的面额是递增的且小于等于$ 10^9 $。
时间限制: $ 1\mathrm{s} $
空间限制: $ 256\mathrm {MB} $
下载
题目来源
poorpool & Mr_Wolfram 2017年12月临汾一中第一届信息学算法设计竞赛
from 张若天,清华大学