题目名称 2789. Turkey的奇妙冒险
输入输出 baby.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 5
题目来源 GravatarHyoi_ctime 于2017-08-31加入
开放分组 全部用户
提交状态
分类标签
01背包 动态规划 图论 生物
分享题解
通过:57, 提交:77, 通过率:74.03%
GravatarRegnig Etalsnart 100 0.000 s 0.00 MiB C++
GravatarHyoi_iostream 100 0.000 s 0.00 MiB C++
Gravatar+1s 100 0.000 s 0.00 MiB C++
Gravatar+1s 100 0.000 s 0.00 MiB C++
Gravatar+1s 100 0.000 s 0.00 MiB C++
Gravatar+1s 100 0.000 s 0.00 MiB C++
Gravatar常可神蛤 100 0.000 s 0.00 MiB C++
Gravatar常可神蛤 100 0.000 s 0.00 MiB C++
Gravatar常可神蛤 100 0.000 s 0.00 MiB C++
Gravatar常可神蛤 100 0.000 s 0.00 MiB C++
关于 Turkey的奇妙冒险 的近10条评论(全部评论)
采药
Gravatar..
2018-08-04 10:35 6楼
1000分留念。。。
虽然是个水题(逃
Gravatar小字、小瓶子
2017-11-06 21:23 5楼
Turkey在哪里QWQ
快把@Turkey 召唤来
GravatarHzoi_Mafia
2017-10-07 13:53 4楼
这题没数据范围吗?
Gravatar+1s
2017-09-16 16:46 3楼
回复 @ 1s :
马上加上数据范围
GravatarHyoi_ctime
2017-09-09 16:09 2楼
回复 @ 1s :
水题水题,哈哈哈
GravatarHyoi_ctime
2017-09-09 16:08 1楼

2789. Turkey的奇妙冒险

★   输入文件:baby.in   输出文件:baby.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

有一天,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