#621. [语言月赛202211] Gold-Purple-Blue-Green-White
[语言月赛202211] Gold-Purple-Blue-Green-White
题目背景
扶苏在玩一款名叫第五暖暖的游戏。
题目描述
扶苏在游戏中的角色有一个被称为「精神力」的属性,初始时,这一属性为 。
扶苏的仓库里有 件挂件,对于第 件挂件,只有当人物的精神力不低于 时才能装备该挂件,装备该挂件后,人物的精神力会增加 。
现在,扶苏希望按照从 到 的顺序依次尝试装备每件挂件。策略是:当尝试装备某件挂件时,如果满足装备该挂件的条件(也就是人物的精神力不低于 ),则装备该挂件(此时人物的精神力会增加 );否则不装备该挂件,以后也不再考虑该挂件。
请你求出,扶苏一共装备了几件挂件。
输入格式
第一行是两个整数,表示挂件数量 和初始的精神力 。
第二行有 个整数,第 个整数表示装备挂件 最少需要的精神力值 。
第三行有 个整数,第 个整数表示装备挂件 后增加的精神力值 。
输出格式
输出一行一个整数,表示扶苏装备的挂件数量。
3 1
1 3 2
1 1 1
2
提示
样例 1 解释
初始扶苏的精神力为 。
她开始考虑第一件挂件,装备第一件挂件需要的精神力不低于 ,符合要求,故她装备了第一件挂件,精神力增加 ,变成 。
考虑第二件挂件,要求精神力不低于 ,不符合条件,于是不装备该挂件。
考虑第三件挂件,要求精神力不低于 ,此时精神力是 ,符合要求,故装备该挂件,精神力增加 ,变成 。
需要注意的是,虽然此时已经可以装备第二件挂件,但是第二件挂件已经被考虑过了,所以我们不再尝试装备上它。
最终,扶苏装备了两件挂件。
数据规模与约定
- 对于 的数据,保证 ;
- 对于另外 的数据,保证 ;
- 对于另外 的数据,保证 ;
- 对于另外 的数据,保证 (对 );
- 对于 的数据,保证 ,。
By 一扶苏一