刺杀 题解

题目简述

你在玩一个游戏，需要刺杀 \(n\) 个敌人。可以肉搏或者用子弹击杀敌人。肉搏第 \(i\) 个敌人会使你的体力值减少 \(x_i\)，你要保证你的体力值始终非负。击杀第 \(i\) 个敌人后，会获得 \(y_i\) 颗子弹，有可能 \(y_i\) 为 \(0\)，这时候你啥都拿不到。你初始体力值为 \(s\)，有一个没有任何子弹的枪。问最多能击杀多少个敌人，以及击杀数最多前提下最少体力消耗。

题目分析

自然想到把 \(y = 0\) 的和 \(y \neq 0\) 的分开来考虑。

如果你用子弹够击杀一个 \(y \neq 0\) 的敌人，你会获得 \(y \geq 1\) 颗子弹，也就是不劣。所以只要能肉搏一个有子弹的敌人，所有有子弹的敌人都可以被杀死。