Problem N

对于每一个月来说,不是盈利,就是亏损,如果是盈利则盈利S,如果亏空则亏d。
每五个月进行一次统计,共统计八次(1-5月一次,2-6月一次.......8-12月一次)
统计的结果是这八次都是亏空。
问题:判断全年是否能盈利,如果能则求出最大的盈利。
如果不能盈利则输出Deficit

每五个连续的月一定亏损,也就是不能出现连续5个月盈利,我们可以设每五个月亏损月数最少为x,这种情况下,如果x能保证让这五个月为亏损,这是满足题意的盈利最大值!(比x大的,盈利也少了,题意是让求最大利润),x只能为1,2,3,4,5.
当然x=5时, 则一定亏空。
除此之外,也就只有四种情况

#include#includeusing namespace std;const int M=100500;int main(){int s, d;while(cin>>s>>d){if(s>4*d){cout<<"Deficit";cout<d*t)t++;int k;if(t==4)k = 2*t+1;elsek = 2*t;int ans = s * (12-k) - d*k;if(ans>0){cout<<ans;cout<<endl;}else{cout<<"Deficit";cout<<endl;}}return 0;}
 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值