1173: 一个背包
Time Limit: 1 Sec
Memory Limit: 256 MB
Submission：8
AC：2
Score：100.00
给你 n 个物品，每个物品有价值 a 和重量 b ，现在要求你选出一些物品，使得 S/C 最大，
S 为所选物品的价值和， C 为所选物品的重量的最大值。
- 第一行为一个整数 n，表示物品的数量（1 <= n <= 10^3）
- 接下来 n 行，第 i 行有两个空格隔开的整数 ai 与 bi，分别为每个物品的价值和重量（1 <= ai, bi <= 100）
输出一行答案，形为 S/C
要求输出最简形式
例如 9/6 -> 3/2 ; 4/2 -> 2/1
input:
4
5 1
5 4
6 2
4 4
output:
11/2