本站作为LDUOnlineJudge的测试版本进行演示,官方网站请访问http://icpc.ldu.edu.cn
[Hidden]

1030. CoolGuangr的书包


Description

【问题描述】

CoolGuangr有很多书,书包可能会装不下全部的书(啊,你想问我为什么说是可能会?)。他想尽可能装多的书,但是书太多了书包装不下,太重了不想背。现在输入N,表示书的总数,输入V表示书包容积,输入M表示CoolGuangr能容忍的书包最大重量。后面输入每本书的体积和重量,问CoolGuangr最多能背走多少本书。

Input

【输入形式】

第一行,三个整数,分别为N(书的总数),V(书包容积),M(最大重量)

后面输入共有N行,第1行输入第一本书的体积,第一本书的质量,以此类推。

Output

【输出形式】

  输出CoolGuangr能背走的最多书的数量

Samples

Input Copy
3 10 16
3 6
7 8
4 8
Output
2

Hint

0 <= N <= 60

0 <= V <= 1000;

0 <= M <= 2000;

每个物品的体积不超过100,重量不超过200

Source

2019徐州工程学院新生赛
Problem Information

Time Limit: 1000MS (C/C++,Others×2)
Memory Limit: 128MB (C/C++,Others×2)
Special Judge: No
AC/Submit: 1 / 1
Tags:
My history solutions

You didn't submit any solution!
Submit your solution

Login Register