題目簡述
你在玩一個遊戲，需要刺殺 \(n\) 個敵人。可以肉搏或者用子彈擊殺敵人。肉搏第 \(i\) 個敵人會使你的體力值減少 \(x_i\)，你要保證你的體力值始終非負。擊殺第 \(i\) 個敵人後，會獲得 \(y_i\) 顆子彈，有可能 \(y_i\) 為 \(0\)，這時候你啥都拿不到。你初始體力值為 \(s\)，有一個沒有任何子彈的槍。問最多能擊殺多少個敵人，以及擊殺數最多前提下最少體力消耗。
題目分析
自然想到把 \(y = 0\) 的和 \(y \neq 0\) 的分開來考慮。
如果你用子彈夠擊殺一個 \(y \neq 0\) 的敵人，你會獲得 \(y \geq 1\) 顆子彈，也就是不劣。所以只要能肉搏一個有子彈的敵人，所有有子彈的敵人都可以被殺死。