题目名称 | 2789. Turkey的奇妙冒险 |
---|---|
输入输出 | baby.in/out |
难度等级 | ★ |
时间限制 | 1000 ms (1 s) |
内存限制 | 256 MiB |
测试数据 | 5 |
题目来源 | Hyoi_ctime 于2017-08-31加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:60, 提交:80, 通过率:75% | ||||
Regnig Etalsnart | 100 | 0.000 s | 0.00 MiB | C++ |
Hyoi_iostream | 100 | 0.000 s | 0.00 MiB | C++ |
+1s | 100 | 0.000 s | 0.00 MiB | C++ |
+1s | 100 | 0.000 s | 0.00 MiB | C++ |
+1s | 100 | 0.000 s | 0.00 MiB | C++ |
+1s | 100 | 0.000 s | 0.00 MiB | C++ |
常可神蛤 | 100 | 0.000 s | 0.00 MiB | C++ |
常可神蛤 | 100 | 0.000 s | 0.00 MiB | C++ |
常可神蛤 | 100 | 0.000 s | 0.00 MiB | C++ |
常可神蛤 | 100 | 0.000 s | 0.00 MiB | C++ |
关于 Turkey的奇妙冒险 的近10条评论(全部评论) | ||||
---|---|---|---|---|
采药
| ||||
1000分留念。。。
虽然是个水题(逃
小字、小瓶子
2017-11-06 21:23
5楼
| ||||
Turkey在哪里QWQ
快把@Turkey 召唤来
Hzoi_Mafia
2017-10-07 13:53
4楼
| ||||
这题没数据范围吗?
| ||||
回复 @ 1s :
马上加上数据范围
Hyoi_ctime
2017-09-09 16:09
2楼
| ||||
回复 @ 1s :
水题水题,哈哈哈
Hyoi_ctime
2017-09-09 16:08
1楼
|
有一天,turkey说自己是机房一最强的男人,然后慕名而来了n个mu turkey,
Turkey有一个多子多孙的梦想,每一个mu turkey占用Turkey的精力v[i]不同,生育能力W[i]不同(也就是一次生的baby数量不同)且每一个mu turkey的生育次数a[i]不同,但是turkey最多最多有m精力。求turkey最多有多少small turkey。
输入文件的第一行有两个整数 m 和 n ,用一个空格隔开, m 代表有的精力, n 代表mu turkey的数量。接下来的n 行每行包括两个整数,分别表示消耗的精力和生的small turkey。
输出一行,最多生的baby。
70 3 70 100 69 1 1 2
100
1<=m<=1000,1<=n<=100;1<=v[i]<=100,1<=w[i]<=100