SP15431 UCV2013C - Farmer Cream

题目描述

农民克里姆是一位想要过上郊区生活的商人。他最近在克里姆维尔买下了一块小农场,希望从中盈利。交易完成后,他还有 $D$ 元可以支配。他正在与一家大型农业公司商谈,但他怀疑这家公司不诚实,可能有诈。他知道农场的围栏数量为 $F$,但对可耕种的地块数 $P$ 一无所知。公司提供的报价是每块地 $B$ 元,因此他需要计算总花费,也就是将每块地的预算与地块数相乘。他必须确保在买下地块后,自己至少还有 $M$ 元生活费,否则公司可能会让他破产并接管他的农场。 为了解决这个问题,克里姆需要你的帮助。关于这些围栏的情况,他只知道以下三点: 1. 农场中没有三个或更多围栏相交于同一点。所以,在农场中的任一点,最多只能有两个围栏相交。 2. 农场内不存在平行的围栏。也就是说,如果两条围栏分别表示为 $y_1 = a_1x + b_1$ 和 $y_2 = a_2x + b_2$,那么 $a_1 \neq a_2$。 3. 所有的围栏彼此都相交。 在示例中,有 3 条围栏和 7 块地。

输入格式

输入有多个测试用例,每个用例都有一行包含四个整数 $D$、$F$、$B$、$M$(其中 $1 \le F, B, M \le 10^6$,$1 \le D \le 10^{18}$),各数间以空格隔开。$D$ 是农民克里姆剩下的钱,$F$ 是围栏数量,$B$ 是每块地的预算,$M$ 是维持生计所需的最低金额。 输入以 $D = F = B = M = 0$ 为终止标记,不需要处理该用例。

输出格式

对于每个测试用例,如果公司的预算方案会使农民克里姆破产,则输出:「公司试图通过 X Bsf 让农民克里姆破产。」其中 $X$ 是所需资金与已有资金的差额。否则,输出:「农民克里姆将有 Y Bsf 可以花。」其中 $Y$ 是他可以自由支配的钱。

说明/提示

- $1 \le F, B, M \le 10^6$ - $1 \le D \le 10^{18}$ **本翻译由 AI 自动生成**