POJ2586(贪心)
大意:每5个月(12345 23456...)提交一次报表,保证每次都是亏损的。每个月盈利s,亏损d,全年最大盈利。
分析:每次1个月亏损,2个月亏损。。。4个月亏损,依次求利润。
代码:
#include<cstdio> #include<iostream> int s,d; int main() { while(scanf("%d%d",&s,&d)!=EOF) { int sum; if(d>4*s) sum=10*s-2*d; else if(2*d>3*s) sum=8*s-4*d; else if(3*d>2*s) sum=6*s-6*d; else if(4*d>s) sum=3*s-9*d; else sum=0; if(sum>0) printf("%d\n",sum); else printf("Deficit\n"); } return 0; }