| 题目名称 | 2656. 搭配营养 |
|---|---|
| 输入输出 | nutrition.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 20 |
| 题目来源 |
 FoolMike
于2017-04-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：2， 提交：2， 通过率：100% | ||||
 FoolMike |
100 | 0.139 s | 8.10 MiB | C++ |
 再见 |
100 | 0.782 s | 1.40 MiB | C++ |
| 本题关联比赛 | |||
| Mike梦境膜你赛 | |||
| 关于 搭配营养 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
simplex练手
| ||||
【题目描述】
经过长时间一轮复习的洗礼，Mike早已心力憔悴，各项营养物质极大不足，甚至低于体检表下线。
人体的营养物质一共分为n种，第i种营养物质有一个正常范围[li,ri]毫克，而Mike身体情况有波动，但经过长期的观察，Mike体内第i中营养物质的含量总是在[Li,Ri]毫克之间（Ri<li）。为了补充营养，Mike找到了营养师，营养师给出了m种食物，其中每千克第i种食物中第j中营养物质含量为kij毫克，并且Mike能全部吸收。
Mike很懒，于是想要配出一份完美的食物配方，使得无论Mike的各项营养物质含量是多少，吃了这份配方后总能够恢复到正常范围。于是Mike找到了你，希望你能告诉Mike，Mike最少需要吃多少毫克食物。如果无论如何Mike的心愿也不能实现，请输出"FoolMike"（不带引号）。
【输入格式】
第一行有一个整数n。
接下来n行，每行有四个整数li，ri，Li，Ri。
接下来一个整数m。
接下来m行，每行n个整数，对应ki1到kin。
保证读入数据均是非负整数。
【输出格式】
输出一行，如果有解，请四舍五入取整后输出；否则请输出"FoolMike"。在COGS标程使用了double，分赛场同学请一定使用long double，校内OJ精度有点问题，还望见谅。
【样例输入】
2 5 8 1 3 7 11 0 0 3 1 2 2 3 3 4
【样例输出】
2000000
【提示】
对于所有数据，满足n,m<=100，其他非负整数都不超过int范围
数据绝对不是随机生成的，暴力骗分请自觉弃疗。
最后还有10组无任何特殊条件的数据。
具体数据特征如下：
|
数据编号 |
n,m范围 |
特殊条件 |
|
1 |
n,m<=30 |
kij<=3，li,ri<=1e7 |
|
2 |
n,m<=30 |
kij<=10，li,ri<=1e6 |
|
3 |
n,m<=30 |
kij<=10，li,ri<=1e6 |
|
4 |
n,m<=30 |
kij<=10，li,ri<=1e6 |
|
5 |
n,m<=30 |
kij<=10，li,ri<=1e6 |
|
6 |
n,m<=30 |
kij<=10，li,ri<=1e6 |
|
7 |
n,m<=30且n=m |
对于每一个i，至多存在一个j，使得kij!=0，且li=ri |
|
8 |
n=2 |
kij<=100 |
|
9 |
n=2 |
kij<=100 |
|
10 |
n=2 |
kij<=100 |
【来源】
Mike