开通账号请联系(微信号:13867980053)- 金华熊老师
问题 I: GESP C++ 9月六级-编程题1-小杨买饮料

问题 I: GESP C++ 9月六级-编程题1-小杨买饮料

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

输入

第一行两个整数N,L。
接下来N行,依次描述第i=0,1,.. . ,N -1种饮料:每行两个整数ci,li


对于所有测试点,保证1≤N≤500; 1≤L≤2000; 1 ≤ci,li≤ 106




输出

输出一行一个整数,表示最少需要花费多少钱,才能满足小杨的要求。特别地,如果不能满足要求,则输出no solution 。

样例输入 Copy

5 100
100 2000
2 50
4 40
5 30
3 20

样例输出 Copy

9

提示

样例1解释:
小杨可以购买1,2,4号饮料,总计获得50+40+20= 110毫升饮料,花费2+4+3=9元。
如果只考虑前两项需求,小杨也可以购买1,3,4号饮料,它们的容量总和为50+30+20=100毫升,恰好可以满足需求。但遗憾的是,这个方案需要花费2+5+3=10元。

样例2
5 141
100 2000
2 50
4 40
5 30
3 20
输出:100
1,2,3,4号饮料总计140毫升,如每种饮料至多购买Ⅰ瓶,则恰好无法满足需求,因此只能花费100元购买0号饮料。


样例3:
4 141
2 50
4 40
5 30
3 20
输出:
no solution