#P2586. Y2K Accounting Bug

Y2K Accounting Bug

中文题面:

描述

计算机机械师会计事务所(ACM)因Y2K问题遭受重创,丢失了为MS公司准备年度报告的关键数据。

他们仅存的记忆是:MS公司在1999年的每个月都记录了盈余或亏损。

当MS公司某月有盈余时,盈余金额为s;当某月有亏损时,亏损金额为d。

但他们已无法回忆具体哪些月份是盈余、哪些是亏损,也不记得具体次数。

与其他公司不同,MS公司每年会公布连续55个月的收益情况,全年共有88次这样的公布。

ACM得知这88次公布每次都报告了亏损,但不确定具体金额。

首席会计师几乎可以肯定MS公司19991999年全年将实现盈余,但这一结论并非绝对可靠。

请编写程序判断:MS公司在19991999年是否确实遭受了亏损?

或者,如果全年实现盈余仍有可能,则计算其可能达到的最大盈余金额。

输入:

输入为多行数据,每行包含两个正整数s和d。

输出:

对于每行输入,输出以下内容之一:

若全年必然亏损,则输出"Deficit"

若可能实现盈余,则输出全年最大盈余金额(整数)

输入数据 1

59 237
375 743
200000 849694
2500000 8000000

输出数据 1

116
28
300612
Deficit

来源

2000年1月29日加拿大滑铁卢大学编程比赛