#1478. [HNOI2005]星际贸易
[HNOI2005]星际贸易
题目描述
输入格式
输出格式
如果可以找到这样的方案,那么输出包含两个整数 和 , 表示贸易额, 表示净利润并且两个数字之间用一个空格隔开。
如果不能完成这次星际贸易,那么输出Poor Coke!
。
样例输入
6 3 10 4
1 2 1 1 1
1 2 2 2 1
1 2 3 9 1
1 1 4 0 1
1 1 5 0 1
1 1 6 1 1
样例输出
6 2
题目来源
如果可以找到这样的方案,那么输出包含两个整数 X 和 Y , X 表示贸易额, Y 表示净利润并且两个数字之间用一个空格隔开。
如果不能完成这次星际贸易,那么输出Poor Coke!
。
6 3 10 4
1 2 1 1 1
1 2 2 2 1
1 2 3 9 1
1 1 4 0 1
1 1 5 0 1
1 1 6 1 1
6 2
HNOI 2005