typo of macro
usaco frac1
hdu 2955. DP. 0-1 packing problem. interesting with probabilities