| 比赛场次 | 367 |
|---|---|
| 比赛名称 | Mike梦境膜你赛 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2017-04-14 18:00:00 |
| 结束时间 | 2017-04-14 22:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | Mike自己办的小比赛，另设分场在我校OJ，IP：http://222.88.153.160:8001/ 希望各位神犇到分场刷题，分场会使用正常的数据。如果出现无法访问的问题，请换浏览器，推荐使用Firefox浏览器或IE浏览器。 Mike的QQ：1227750286 |
| 题目名称 | 搭配营养 |
|---|---|
| 输入输出 | nutrition.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 20 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 再见 |
AAAAAAAAAAAAAAAAAAAA |
0.764 s | 1.40 MiB | 100 |
【题目描述】
经过长时间一轮复习的洗礼，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