#2238. 围魏救赵
围魏救赵
题目背景
共敌不如分敌,敌阳不如敌阴。
题目描述
eason 有 名士兵。Kitten 有 名士兵。eason 的士兵数量小于 Kitten 的(),为了避免被 Kitten 打败,eason 决定分配士兵去攻击 Kitten 的资源点,让 Kitten 不得不分配士兵去防守资源点。
Kitten 一共有 个没有保护的资源点,第 个资源点的防守难度为 ,最多容纳 名进攻士兵。这意味着 eason 可以投入 名士兵来进攻这个资源点。如果 eason 派出了 名士兵攻击,Kitten 就需要安排 名士兵防守,假设此时 Kitten 的士兵数量少于 那么他有多少士兵就会派出多少士兵。
请问 eason 能否通过分配士兵攻击资源点,逼迫 Kitten 防守,来让 Kitten 的剩余士兵数量小于 eason 的剩余士兵数量。
输入格式
第一行为三个整数 。
第二行为 个空格隔开的正整数:。
第三行为 个空格隔开的正整数:。
输出格式
如果能让 Kitten 的剩余士兵数量小于 eason 的剩余士兵数量,输出 “eason 的剩余士兵数量”减去“Kitten 的剩余士兵数量” 的最大值。
否则输出 No
。
10 19 3
1 2 3
2 3 5
3
eason 可以给三个资源点分别投入 名士兵,这样 Kitten 就需要 名士兵才能防守住。最后 eason 剩余 名士兵,Kitten 没有剩余士兵()。
1 2 1
3
1
No
只有一个资源点,eason 可以投入 名士兵,这样 Kitten 就会把剩下的 名士兵都派过去。虽然此时 eason 拿下了这个资源点,但是 Kitten 的剩余士兵数量并没有少于 eason 的剩余士兵数量()。
10 31 4
5 2 4 3
2 2 2 2
No
eason 可以给四个资源点各投入 名士兵,这样 Kitten 就需要 名士兵防守。最后 eason 剩余 名士兵,Kitten 剩余 名士兵。
10 29 4
5 2 4 3
2 2 2 2
1
eason 可以给四个资源点各投入 名士兵,这样 Kitten 就需要 名士兵防守。最后 eason 剩余 名士兵,Kitten 剩余 名士兵。
10 19 4
5 2 4 3
2 2 2 2
5
eason 可以给四个资源点分别投入 名士兵,这样 Kitten 就需要 名士兵防守,所有士兵派过去都不够。最后 eason 剩余 名士兵,Kitten 剩余 名士兵。
数据规模与约定
对于 的数据,,,。
- 子任务 1(10 分):保证 。
- 子任务 2(20 分):保证 。
- 子任务 3(30 分):保证 。
- 子任务 4(40 分):没有特殊限制。