题意:
一家公司每五个月出一份财务报表,一年出8份(1-5,2-6,3-7...8-12)。对于该公司来说每个月要么亏损d元,要么盈利s。已知1999年该公司八份财务报表都显示亏损,问该公司全年可能不可能实现盈利,最大可能为多少?
思路:
最开始题意愣是没读懂。奇葩的一点在于每次亏损都是d,每次盈利都是s。那么把所有的情况枚举出来就行了。一共有以下五种情况:
ssssd ssssd ss
sssdd sssdd ss
ssddd ssddd ss
sdddd sdddd sd
ddddd ddddd dd
这里有一点贪心就是把亏损月尽量往后放,尽可能多出来盈利月。
代码实现:
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#define LL long long
using namespace std;
LL s,d;
LL res;
bool flag;
int main()
{
while( scanf("%I64d%I64d",&s,&d) != EOF ){
res = 0;
if( s*4 < d ){
res = s*10-2*d;
}
else if( s*3 < 2*d ){
res = s*8-4*d;
}
else if( s*2 < 3*d ){
res = s*6-6*d;
}
else if( s < 4*d ){
res = s*3-9*d;
}
else{
res = -1;
}
if( res >= 0 ){
printf("%I64d\n",res);
}
else{
printf("Deficit\n");
}
}
return 0;
}