Codeforce Gym 100819L : 2015-2016 ACM-ICPC Pacific Northwest Regional Contest - L 这是一道阅读理解(微笑)

题目(VJ) Gym - 100819L Codeforces-Gym Dashboard - 2015-2016 ACM-ICPC Pacific Northwest Regional Contest (Div. 2) PDF 20152016-acmicpc-pacific-northwest-regional-contest-div-2-en.pdf

讲道理第一题都应该是水题的。。。然而这是一道阅读理解... 读了三个多小时也没弄明白Sample2的那个数怎么算出来的，后来实在无聊从后往前算发现happiness正好算出来了...日啊... 官方的解释是这样的:

 One should start by converting all the dollar values to happiness units and working with those; converting the final answer back to dollars is straightforward algebra.

To play Millionaire optimally, you want to determine how far you can go before you shoul