Problem N

来源:互联网 发布:晋城网络电视台直播 编辑:程序博客网 时间:2024/05/16 08:29

对于每一个月来说,不是盈利,就是亏损,如果是盈利则盈利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;}
 

 

0 0
原创粉丝点击