poj 2586 贪心
题意:
每个月会给出一个财务报告:赢利或者亏空 如果赢利则赢利s,如果亏空则亏空d
(12个月都一样,只有赢利s或者亏空d两种情况)
每五个月也会给出一个报告(1~5 ,2~6 。。。)一年一共有8次这样的报告,已知这8次都报告亏空
问整年情况:如果亏空则输出Deficit,如果赢利,输出整年可能赢利的最大值
可能情况(1)ssssd ssssd ss d>4s ===>d>4s 盈利:10s-2d
(2)sssdd sssdd ss 2d>3s ===>d>3/2s 盈利:8s-4d
(3)ssddd ssddd ss 3d>2s ===>d>2/3s 盈利: 6s-6d
(4)sdddd sdddd sd 4d>s ===>d>1/4s 盈利: 3s-9d
(5)ddddd ddddd dd 4d<s ===>d<1/4s 盈利: 0
1 #include <iostream>
2 #include <stdio.h>
3 using namespace std;
4
5 int main()
6 {
7 double s,d,x[4],sum;
8 //freopen("in.txt","r",stdin);
9 while(scanf("%lf%lf",&s,&d)!=EOF)
10 {
11 x[0]=s/4;
12 x[1]=s/3*2;
13 x[2]=s/2*3;
14 x[3]=4*s;
15 if(d>x[3]) sum=10*s-2*d;
16 else if(d>x[2]) sum=8*s-4*d;
17 else if(d>x[1]) sum=6*(s-d);
18 else if(d>x[0]) sum=3*s-9*d;
19 else sum=-1;
20 if(sum<0) printf("Deficit\n");
21 else
22 printf("%.0lf\n",sum);
23 }
24 return 0;
25 }