“树人杯”暨第三届辽宁科技大学校园程序设计竞赛正赛I 充分利用学习卡(粉)
2009-04-28 13:44
363 查看
I 充分利用学习卡(粉)
Time Limit:1000MS Memory Limit:65536K
Total Submit:3 Accepted:0
Description
现在王同学一张树人学习卡,他想报一些课程,每节课程都有一定的花费p、知识量v,每周每种课程上n节。他现在想用这张卡在这周内获得最多的知识量。请各位帮王同学用编程解决这个问题。
Input
第一行输入两个数据cash(卡的价值0<=cash<=1000) N(课程的种类数0<=N<=10),
第2行输入每种课程的信息,包括p(花费0<=p<=1000),v(知识量0<=v<=1000),n(每周课程节数0<=n<=20),格式为:
p1 v1 n1 p2 v2 n2 p3 v3 n3...pN vN nN
(cash = -1 && N == -1时结束输入)
Output
输出获得的最大知识量。
Sample Input
Sample Output
Time Limit:1000MS Memory Limit:65536K
Total Submit:3 Accepted:0
Description
现在王同学一张树人学习卡,他想报一些课程,每节课程都有一定的花费p、知识量v,每周每种课程上n节。他现在想用这张卡在这周内获得最多的知识量。请各位帮王同学用编程解决这个问题。
Input
第一行输入两个数据cash(卡的价值0<=cash<=1000) N(课程的种类数0<=N<=10),
第2行输入每种课程的信息,包括p(花费0<=p<=1000),v(知识量0<=v<=1000),n(每周课程节数0<=n<=20),格式为:
p1 v1 n1 p2 v2 n2 p3 v3 n3...pN vN nN
(cash = -1 && N == -1时结束输入)
Output
输出获得的最大知识量。
Sample Input
735 3 125 125 4 5 5 6 350 350 3 0 3 1 2 1 2 2 1 3 3 1 10 1 1 5 1 -1 -1
Sample Output
735 0 5
相关文章推荐
- “树人杯”暨第三届辽宁科技大学校园程序设计竞赛正赛E 成绩统计图(红)
- “树人杯”暨第三届辽宁科技大学校园程序设计竞赛正赛F 最后一个是谁?(紫)
- “树人杯”暨第三届辽宁科技大学校园程序设计竞赛正赛H 正整数的连加分解(黄)
- “树人杯”暨第三届辽宁科技大学校园程序设计竞赛正赛B 数链问题(黄)
- “树人杯”暨第三届辽宁科技大学校园程序设计竞赛正赛C 机器人(蓝)
- “树人杯”暨第三届辽宁科技大学校园程序设计竞赛正赛D IP检测(绿)
- “树人杯”暨第三届辽宁科技大学校园程序设计竞赛正赛G 又是一个小游戏(蓝)
- “树人杯”辽宁科技大学第三届校园程序设计大赛
- ECNU第三届程序设计竞赛解题报告
- 第三届H-star 程序设计竞赛初赛题解
- "高教社杯"第三届福建省大学生程序设计竞赛
- “高教社杯”第三届福建省大学生程序设计竞赛
- “高教社杯”第三届福建省大学生程序设计竞赛
- 2012年"浪潮杯"山东省第三届ACM大学生程序设计竞赛 The Best Seat in ACM Contest 看清题目后,我是真哭了。。。。。
- 2012年"浪潮杯"山东省第三届ACM大学生程序设计竞赛——Mine Number
- 5/30 第三届吉林省大学生程序设计竞赛
- 2012年"浪潮杯"山东省第三届ACM大学生程序设计竞赛:The Best Seat in ACM Contest
- 第三届H-star 程序设计竞赛决赛题解
- 湖南省第三届大学生程序设计竞赛 C 数字整除
- SDUT 2408 Pick apples(完全背包+贪心)2012年"浪潮杯"山东省第三届ACM大学生程序设计竞赛