Rosetta Problems

Fractional Knapsack Problem

https://onlinejudge.u-aizu.ac.jp/problems/ALDS1_15_B