| 题目名称 | 881. 麦香牛块 |
|---|---|
| 输入输出 | nuggets.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 7 |
| 题目来源 |
 sywgz
于2012-07-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：47， 提交：91， 通过率：51.65% | ||||
 隨風巽 |
100 | 0.003 s | 0.17 MiB | C++ |
 japhsius2 |
100 | 0.003 s | 0.55 MiB | C++ |
 Tpc |
100 | 0.003 s | 7.94 MiB | C++ |
 苏轼 |
100 | 0.003 s | 9.85 MiB | C++ |
|
苏轼 |
100 | 0.003 s | 12.68 MiB | C++ |
 CyaNide- |
100 | 0.004 s | 0.38 MiB | C++ |
 2279544550 |
100 | 0.004 s | 0.82 MiB | C++ |
|
2279544550 |
100 | 0.004 s | 0.85 MiB | C++ |
 Truth.Cirno |
100 | 0.004 s | 31.76 MiB | C++ |
 _Horizon |
100 | 0.005 s | 0.66 MiB | C++ |
| 关于 麦香牛块 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
NOIP2017提高组D1T1加强版
 Regnig Etalsnart
2017-11-13 15:23
5楼
| ||||
|
现在应该叫金拱门了
 ユッキー
2017-11-11 12:33
4楼
| ||||
|
无最大“取不到”值的情况用数论判断
| ||||
|
#include "mathskills"
CyaNide-
2013-05-28 16:10
2楼
| ||||
|
1、2,000,000,000是坑爹的，论证后可得最多最多也不过6万多
2、数据太弱，建议加一组： XX.in 2 3 6 | ||||
cstdio-
USACO/nuggets(译 by ragazza gatti)
Beef McNuggets麦香牛块
描述
农夫布朗的奶牛们正在进行斗争，因为它们听说麦当劳正在考虑引进一种新产品：麦香牛块。奶牛们正在想尽一切办法让这种可怕的设想泡汤。奶牛们进行斗争的策略之一是“劣质的包装”。“看，”奶牛们说，“如果你只用一次能装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。
格式
PROGRAM NAME: nuggets
INPUT FORMAT:
(file nuggets.in)
第1行: 包装盒的种类数N
第2行到N+1行: 每个种类包装盒容纳麦香牛块的个数
OUTPUT FORMAT:
(file nuggets.out)
输出文件只有一行数字：顾客不能用包装盒买到麦香牛块的最大块数或0(如果所有购买方案都能得到满足或者顾客不能买到的块数没有上限)。
SAMPLE INPUT
3 3 6 10
SAMPLE OUTPUT17