问题 2653 --麦香牛肉

2653: 麦香牛肉

时间限制: 1 Sec  内存限制: 128 MB
提交: 102  解决: 35
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][20kb]

题目描述

农夫约翰的奶牛几乎要武装暴动,因为他们听说麦当劳要推出新产品麦香牛肉。奶牛们要尽力阻止这种产品的上市。他们研究了一种劣等包装策略。奶牛们说:如果麦香牛肉有3块,6块以及10块装这三种,那么想买 1, 2, 4, 5, 7, 8, 11, 14, 17块牛肉的顾客就得不到满足了。劣等的包装,劣等的产品!帮助奶牛们。给出N (不同包装的种类数, 1 <= N <= 10),以及N个正整数 (1 <= i <= 256)表示每种包装中牛肉数量,输出最大的不能买到的牛肉数量。如果任何消费要求都可以被满足或不能满足的牛肉数量没有上界,则输出0。最大的可能值 (如果存在)不超过2,000,000,000

输入

  第1: N

  第2..N+1: 一个盒子里的牛肉数量。

输出

输出题目中要求的单个整数。

样例输入

3 
3 6 10

样例输出

17

提示


USACO 2002 Winter Orange

来源

[提交][状态]