T340857 第一章 第一幕-浮世浮生千岩间2-帝君遇刺,封锁全场!
题目背景
空等人到达玉京台后,岩王帝君的龙体竟从空中坠落!
天权星凝光所言:帝君遇刺!
**封锁全场!**
题目描述
空被怀疑刺杀岩王帝君,想要逃离玉京台.
玉京台有$n$条路通往璃月都市,又有$n$条路从璃月都市通往璃月港口,这些路的长度分别为$S_i$和$T_i$。空拥有$a$点体力值,每条路上都分别有$K_i$个守卫。为了逃离,空需要与守卫搏斗,每个守卫则拥有$J_i$点攻击力
以下情况,空的体力值将会消耗
·经过长度为$m$的路径,将会消耗$m$点体力值
·每遇到一个守卫,将会消耗$J_i$点体力值
现在情况危急,空想请你帮忙计算,能否在他体力值消耗前到达璃月港口。若能,请帮他算出最多还剩下多少体力值;若不能,请帮他算出最少还差多少体力值才能到达璃月港口
输入格式
输入共$5$行。
第一行为两个整数$n$,$a$。
第二行有$n$个数,为从玉京台到璃月都市的路径长度
第三行有$n$个数,为从璃月都市到璃月港口的路径长度
第四行有$2n$个数,为第二,三行每条路径上的守卫个数
第五行有$2n$个数,为每条路径上守卫的攻击力
输出格式
共两行。第一行输出`Yes`或`No`,判断空能否到达璃月港口
第二行为一个整数$x$,表示最多还剩余或者最少还缺少多少体力
说明/提示
$$1≤n≤10$$
$$1≤a≤100$$
$$1≤S_i,T_i,K_i,J_i≤100$$