国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

蘋果

2019-11-14 11:24:14
字體：大 中 小
來源：轉載
供稿：網友

蘋果

時間限制：3000 ms  |  內存限制：65535 KB難度：3描述

ctest有n個蘋果，要將它放入容量為v的背包。給出第i個蘋果的大小和價錢，求出能放入背包的蘋果的總價錢最大值。

輸入有多組測試數據，每組測試數據第一行為2個正整數，分別代表蘋果的個數n和背包的容量v，n、v同時為0時結束測試，此時不輸出。接下來的n行，每行2個正整數，用空格隔開，分別代表蘋果的大小c和價錢w。所有輸入數字的范圍大于等于0，小于等于1000。輸出對每組測試數據輸出一個整數，代表能放入背包的蘋果的總價值。樣例輸入
3 31 12 13 10 0樣例輸出
2

上一篇：C++ 復制構造函數

下一篇：[LeetCode]15.3Sum

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 腾冲县| 双鸭山市| 东阿县| 新河县| 启东市| 郴州市| 厦门市| 紫云| 华宁县| 泰来县| 酒泉市| 湘乡市| 巴里| 靖安县| 石家庄市| 根河市| 三门县| 吴桥县| 婺源县| 二连浩特市| 神池县| 牡丹江市| 方山县| 竹北市| 区。| 大理市| 扬中市| 孟村| 仙桃市| 南城县| 浪卡子县| 伊川县| 买车| 福清市| 台北县| 新和县| 阿合奇县| 探索| 客服| 新丰县| 视频|