1306: company

There arenkinds of goods in the company, with each of them has a inventory ofcnt_iand direct unit benefitval_i. Now you find due to price changes, for any goods sold on dayi, if its direct benefit isval, the total benefit would bei⋅val.
Beginning from the first day, you can and must sell only one good per day until you can't or don't want to do so. If you are allowed to leave some goods unsold, what's the max total benefit you can get in the end?

The first line contains an integersn(1≤n≤1000).
The second line containsnintegersval1,val2,..,valn(−100≤val_i.≤100).
The third line containsnintegerscnt1,cnt2,..,cntn(1≤cnt_i≤100).

Output an integer in a single line, indicating the max total benefit.

Hint: sell goods whose price with order as -1, 5, 6, 6, the total benefit would be -1*1 + 5*2 + 6*3 + 6*4 = 51.

4 -1 -100 5 6 1 1 1 2

51