| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 614 人关注过本帖
标题:王伯买鱼 的问题
只看楼主 加入收藏
xiaodong5800
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2010-3-5
结帖率:50%
收藏
已结贴  问题点数:10 回复次数:2 
王伯买鱼 的问题
王伯退休后开始养鱼。他一早起来就赶去动物公园,发现这个世界的鱼真不少,五光十色、色彩斑斓,大的、小的,什么都有。这些鱼实在是太美了,买的人越来越多,湖里的鱼越来越少。没有美丽的鱼,哪里有美丽的湖?于是动物公园不得不规定,对于每种鱼,每个人最多只能买一条。并且有些鱼是不能一起买的,因为它们之间会互相争斗吞食。
王伯想买尽可能多的鱼,但很可惜,他的资金有限。他冥思苦想,不知如何是好。请编程写一个程序帮助他。如果有多个方案都能买尽可能多的鱼,选择所花资金最多的一个。

Input

输入数据的第一行为两个正整数M(M<=1000),N(N<=30),分别表示王伯的资金和鱼的种类。以下N行,每行有两个正整数S(1<=S<=N),T,分别表示某种鱼的编号以及该鱼的价格。
接着,每行有两个整数P,Q。当P,Q均大于0时,表示P,Q不能共处;当P,Q均等于0时,表示输入的结束。

Output

输出数据的第一行为两个正整数X,Y,分别表示所买鱼的条数和总花费。以下X行,每行有一个正整数,表示所买鱼的编号。编号按升序排列输出。
如果题目有多个解,只需输出其中的一个。

Sample Input


170 7
1 70
2 50
3 30
4 40
5 40
6 30
7 20
1 4
1 7
3 4
3 5
5 7
6 7
0 0


Sample Output


4 160
2
4
5
6

搜索更多相关主题的帖子: 如何 
2010-05-06 18:19
南国利剑
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:29
帖 子:1165
专家分:3536
注 册:2010-4-12
收藏
得分:5 
来看看.

南国利剑
2010-05-12 11:09
神左手
Rank: 2
等 级:论坛游民
帖 子:46
专家分:62
注 册:2010-4-24
收藏
得分:5 
百度上有,去那看去啊!
2010-05-12 22:04
快速回复:王伯买鱼 的问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017609 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved