Little Elephant and Boxes

Little Elephant from Zoo of Lviv has n boxes. He don't know what is in the boxes, but he thinks that i-th box (0-based numeration) contains Vi dollars. The probability that i-th box will contain money is Pi percents. Instead of money i-th box may contain a single diamond (with the probability 100-Pi percents). There are m things to buy, numbered from 0 to m-1, j-th thing costs exactly Cj dollars