Time Limit: 1000MS | Memory Limit: 65536K | |
Total Submissions: 12251 | Accepted: 6202 |
Description
Input
Output
Sample Input
59 237 375 743 200000 849694 2500000 8000000
Sample Output
116 28 300612 Deficit 题意:12个月每个月要么盈利s,要么亏损d,连续五个月都是亏损的,即1-5,2-6,3-7,4-8,5-9,6-10,7-11,8-12;求一年最大盈利
分析:想了半天确实没想出怎么解,看了题解,却又感觉那么的合情合理,贪心考虑边界http://blog.csdn.net/lyy289065406/article/details/6642603
1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cstring> 5 using namespace std; 6 long long s,d; 7 char str[10] = "Deficit"; 8 9 int main() 10 { 11 while(scanf("%I64d%I64d", &s, &d) != EOF) 12 { 13 if(d > 4 * s) 14 { 15 if(10 * s - 2 * d > 0) 16 { 17 printf("%I64d\n", 10 * s - 2 * d); 18 } 19 else 20 { 21 printf("%s\n", str); 22 } 23 } 24 else if(3 * s < 2 * d ) 25 { 26 if(8 * s - 4 * d > 0) 27 { 28 printf("%I64d\n", 8 * s - 4 * d); 29 } 30 else 31 { 32 printf("%s\n", str); 33 } 34 } 35 else if(2 * s < 3 * d) 36 { 37 if(6 * s - 6 * d > 0) 38 { 39 printf("%I64d\n", 6 * s - 6 * d); 40 } 41 else 42 { 43 printf("%s\n", str); 44 } 45 } 46 else if(s < 4 * d) 47 { 48 if(3 * s - 9 * d > 0) 49 { 50 printf("%I64d\n", 3 * s - 9 * d); 51 } 52 else 53 { 54 printf("%s\n", str); 55 } 56 } 57 else 58 { 59 printf("%s\n", str); 60 } 61 } 62 63 return 0; 64 }
POJ2586Y2K Accounting Bug(贪心 + 不好想)
原文:http://www.cnblogs.com/zhaopAC/p/5182242.html