{"trustable":true,"prependHtml":"\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e我们城市有几个货币兑换点。假设每个兑换点专门处理两种特定货币,并且仅进行这两种货币之间的兑换操作。可能有多个兑换点专门处理相同的货币对。每个兑换点都有自己的汇率,A兑换B的汇率是你用1A可以得到的B的数量。此外,每个兑换点都有一定的手续费,你在兑换操作中需要支付的金额。手续费总是以源货币收取。\u003cbr\u003e\n \u003cbr\u003e\n 例如,如果你想在某个兑换点将100美元兑换成俄罗斯卢布,汇率为29.75,手续费为0.39,那么你将得到(100 - 0.39) * 29.75 \u003d 2963.3975卢布。\u003c/p\u003e\n\u003cp\u003e你一定知道,在我们城市有N种不同的货币可以交易。我们为每种货币分配一个从1到N的唯一整数编号。然后每个兑换点可以用6个数字来描述:整数A和B - 它兑换的货币编号,以及实数RAB、CAB、RBA和CBA - 兑换A到B和B到A时的汇率和手续费。\u003cbr\u003e\n \u003cbr\u003e\n Nick手中有一些S货币,并想知道通过某些兑换操作是否可以增加他的资本。当然,他希望最后手中的钱仍然是S货币。帮助他回答这个困难的问题。Nick在进行操作时必须始终保持非负的资金总额。\u003c/p\u003e\n\u003cp\u003e\u003cbr\u003e\n \u003cb\u003e输入\u003c/b\u003e\u003c/p\u003e\n\u003cp\u003e输入文件的第一行包含四个数字:N - 货币种类数,M - 兑换点数量,S - Nick拥有的货币编号,V - 他拥有的货币单位数量。接下来的M行每行包含6个数字 - 对应兑换点的描述 - 按上述顺序。数字之间用一个或多个空格分隔。1 \u0026lt;\u003d S \u0026lt;\u003d N \u0026lt;\u003d 100,1 \u0026lt;\u003d M \u0026lt;\u003d 100,V为实数,0 \u0026lt;\u003d V \u0026lt;\u003d 10^3。\u003cbr\u003e\n \u003cbr\u003e\n 对于每个兑换点,汇率和手续费为实数,最多保留两位小数,10^-2 \u0026lt;\u003d 汇率 \u0026lt;\u003d 10^2,0 \u0026lt;\u003d 手续费 \u0026lt;\u003d 10^2。\u003cbr\u003e\n \u003cbr\u003e\n 如果某个兑换操作序列是简单的,则称该序列为简单序列,即在该序列中没有兑换点被使用超过一次。你可以假设任何简单兑换操作序列的开始和结束时的金额比率小于10^4。\u003c/p\u003e\n\u003cp\u003e处理到文件末尾。\u003c/p\u003e\n\u003cp\u003e\u003cbr\u003e\n \u003cb\u003e输出\u003c/b\u003e\u003c/p\u003e\n\u003cp\u003e如果Nick可以增加他的财富,输出YES,否则输出NO到输出文件。\u003c/p\u003e\n\u003cp\u003e\u003cbr\u003e\n \u003cb\u003e样例输入\u003c/b\u003e\u003c/p\u003e\n\u003cp\u003e3 2 1 10.0\u003cbr\u003e\n 1 2 1.00 1.00 1.00 1.00\u003cbr\u003e\n 2 3 1.10 1.00 1.10 1.00\u003cbr\u003e\n 3 2 1 20.0\u003cbr\u003e\n 1 2 1.00 1.00 1.00 1.00\u003cbr\u003e\n 2 3 1.10 1.00 1.10 1.00\u003c/p\u003e\n\u003cp\u003e\u003cbr\u003e\n \u003cb\u003e样例输出\u003c/b\u003e\u003c/p\u003e\n\u003cp\u003eNO\u003cbr\u003e\n YES \u003cbr\u003e\n\u003c/p\u003e"}}]}