题目描述
<p class="MsoNormal" style="text-align:left;" align="left"> <span style="font-size:12.0pt;font-family:宋体;">农夫约翰的奶牛几乎要武装暴动,因为他们听说麦当劳要推出新产品麦香牛肉。奶牛们要尽力阻止这种产品的上市。他们研究了一种<span>“</span>劣等包装<span>”</span>策略。奶牛们说:<span> “</span>如果麦香牛肉有<span>3</span>块,<span>6</span>块以及<span>10</span>块装这三种,那么想买<span> 1, 2, 4, 5, 7, 8, 11, 14, </span>或<span>17</span>块牛肉的顾客就得不到满足了。劣等的包装,劣等的产品!<span>” </span>帮助奶牛们。给出<span>N (</span>不同包装的种类数<span>, 1 <= N <= 10)</span>,以及<span>N</span>个正整数<span> (1 <= i <= 256)</span>表示每种包装中牛肉数量,输出最大的不能买到的牛肉数量。如果任何消费要求都可以被满足或不能满足的牛肉数量没有上界,则输出<span>0</span>。最大的可能值 (如果存在)不超过<span>2,000,000,000</span>。<span></span></span> </p>
输入格式
<p class="MsoNormal" style="text-align:left;" align="left"> <span style="font-size:12.0pt;font-family:宋体;"> 第<span>1</span>行<span>: N</span></span> </p> <p class="MsoNormal" style="text-align:left;" align="left"> <span style="font-size:12.0pt;font-family:宋体;"> 第<span>2..N+1</span>行<span>: </span>一个盒子里的牛肉数量。<span></span></span> </p>
输出格式
<p class="MsoNormal" style="text-align:left;" align="left"> <span style="font-size:12.0pt;font-family:宋体;">输出题目中要求的单个整数。<span></span></span> </p>
样例
样例输入 1
3
3 6 10
样例输出 1
17
提交代码
请先登录后提交
🤖 AI 解题助手
DeepSeek
就绪