你要追求一位女生,每天可以选择做一件事,每件事有:
- gain[i] :做这件事能加的好感度
- cost[i] :做这件事要花的精力值
你总共有 total_energy 点精力,不能超支。
好感度越高,追到概率越大,规则如下:
- 好感度 ≥ 100 → 成功率 100%
- 否则,成功率 = 好感度 / 100.0
你可以重复做同一件事(只要精力够)。
求:
在不超过总精力的前提下,你能达到的最大追求成功率。
输入格式
- vector<vector<int>>& events :二维数组,每行 {gain, cost}
- int total_energy :总精力
输出格式
- double :最大成功率(保留 4 位小数)