#P2586. Y2K Accounting Bug
Y2K Accounting Bug
中文题面:
描述
计算机机械师会计事务所(ACM)因Y2K问题遭受重创,丢失了为MS公司准备年度报告的关键数据。
他们仅存的记忆是:MS公司在1999年的每个月都记录了盈余或亏损。
当MS公司某月有盈余时,盈余金额为s;当某月有亏损时,亏损金额为d。
但他们已无法回忆具体哪些月份是盈余、哪些是亏损,也不记得具体次数。
与其他公司不同,MS公司每年会公布连续个月的收益情况,全年共有次这样的公布。
ACM得知这次公布每次都报告了亏损,但不确定具体金额。
首席会计师几乎可以肯定MS公司年全年将实现盈余,但这一结论并非绝对可靠。
请编写程序判断:MS公司在年是否确实遭受了亏损?
或者,如果全年实现盈余仍有可能,则计算其可能达到的最大盈余金额。
输入:
输入为多行数据,每行包含两个正整数s和d。
输出:
对于每行输入,输出以下内容之一:
若全年必然亏损,则输出"Deficit"
若可能实现盈余,则输出全年最大盈余金额(整数)
输入数据 1
59 237
375 743
200000 849694
2500000 8000000
输出数据 1
116
28
300612
Deficit
来源
2000年1月29日加拿大滑铁卢大学编程比赛