题意:某某公司每年会进行8次结算,每次结算包含5个月(第一次是1-5月,第二次是2-6月,以此类推),已知每个月要么是盈利s元,要么是亏损d元。现在关于所有月份的结算都已经丢失,只知道8次结算都是亏损的,问当年最多赚多少钱。
我们先分析下连续5个月的情况,有sdddd,ssddd,sssdd,ssssd四种情况,如果想让赚的钱越多,就应该使每次结算中s的数目越多,但同时要保证每次结算都是亏损的,这样的话,容易知道只有四种情况需要分析:sddddsddddsd,ssdddssdddss,sssddsssddss,ssssdssssdss。然后判断一下,就能得出结果