问题2569--你真的要买饮料吗

2569: 你真的要买饮料吗

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

题目描述

输入



输出

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

样例输入 Copy 

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

样例输出 Copy 

9

提示



来源/分类

31初级算法-背包问题 
[提交] [状态]