2020 年百度之星·程序設計大賽 - 初賽一 Drink

Problem Description 咱們有 nn 種不一樣的飲料，每種飲料有無限多瓶，第 ii 種飲料一瓶提供 x[i]x[i] 毫升的水分，包含 y[i]y[i] 卡路里。ios 如今咱們須要選擇一種飲料一直喝，直到補充了至少 mm 毫升的水分，咱們想使得攝入的卡路里總和最小。請求出這個最小值。web 一旦打開一瓶飲料，就必定要喝完。svg Input 第一行一個整數 test(1 \le

>>阅读原文<<