g6-07976. 至少型·买饮料 · 林老师的题库

题目描述

小杨要买饮料招待同学。商店里有 $n$ 种饮料，第 $i$ 种售价 $c_{i}$ 元、容量 $l_{i}$ 毫升，每种至多买一瓶。他想买到总容量不少于 $L$ 毫升的饮料，最少要花多少钱？如果所有饮料全买也不够 $L$ ，输出 no solution。

第一行两个整数 $n, L$ 。

接下来 $n$ 行，每行两个整数 $c_{i}, l_{i}$ 。

一行一个整数；无法满足输出 no solution。

买第 2、3、5 种：容量 $50 + 40 + 20 = 110 \geq 100$ ，花费 $2 + 4 + 3 = 9$ 。

$1 \leq n \leq 500$ ， $1 \leq L \leq 2000$ ， $1 \leq c_{i}, l_{i} \leq 1 0^{6}$ 。

（与某道六级真题同模型，但数据为自造。）