poj 2586 Y2K Accounting Bug (贪心)




Y2K Accounting Bug










Time Limit: 1000MS   Memory Limit: 65536K
Total Submissions: 9632   Accepted: 4806

Description

Accounting for Computer Machinists (ACM) has
sufferred from the Y2K bug and lost some vital data for preparing annual
report for MS Inc. 
All what they remember is that MS Inc. posted
a surplus or a deficit each month of 1999 and each month when MS Inc.
posted surplus, the amount of surplus was s and each month when MS Inc.
posted deficit, the deficit was d. They do not remember which or how many
months posted surplus or deficit. MS Inc., unlike other companies, posts
their earnings for each consecutive 5 months during a year. ACM knows that
each of these 8 postings reported a deficit but they do not know how much.
The chief accountant is almost sure that MS Inc. was about to post surplus
for the entire year of 1999. Almost but not quite. 

Write a
program, which decides whether MS Inc. suffered a deficit during 1999, or
if a surplus for 1999 was possible, what is the maximum amount of surplus
that they can post.

Input

Input is a sequence of lines, each
containing two positive integers s and d.

Output

For each line of input, output one line
containing either a single integer giving the amount of surplus for the
entire year, or output Deficit if it is impossible.

Sample Input

59 237

375 743

200000 849694

2500000 8000000

Sample Output

116

28

300612

Deficit

Source

Waterloo
local 2000.01.29

看了小优的才懂题意：

http://blog.csdn.net/lyy289065406/article/details/6642603

大意是一个公司在12个月中，每个月有或固定盈余s，或固定亏损d.

但记不得哪些月盈余，哪些月亏损，只能记得连续5个月的代数和总是亏损(<0为亏损)，而一年中只有8个连续的5个月，分别为1~5，2~6，…，8~12

问全年是否可能盈利？若可能，输出可能最大盈利金额，否则输出“Deficit".

这里没用到贪心解法。


 1 //156K    16MS    C++    442B    2014-05-11 19:58:29

 2 #include<stdio.h>

 3 int main(void)

 4 {

 5     int s,d;

 6     while(scanf("%d%d",&s,&d)!=EOF)

 7     {

 8         int ans=0;

 9         if(4*s<d){

10             ans=10*s-2*d;

11         }else if(3*s<2*d){

12             ans=8*s-4*d;

13         }else if(2*s<3*d){

14             ans=6*s-6*d;

15         }else if(s<4*d){

16             ans=3*s-9*d;

17         }else ans=-1;

18         if(ans<0) puts("Deficit");

19         else printf("%d\n",ans);

20     }

21     return 0;

22 }

poj 2586 Y2K Accounting Bug (贪心),布布扣,bubuko.com

时间： 2024-12-08 13:57:10

poj 2586 Y2K Accounting Bug (贪心)的相关文章

poj 2586 Y2K Accounting Bug【贪心】【刷题计划】

Y2K Accounting Bug Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 16154   Accepted: 8111 Description Accounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data for preparing annual report for MS Inc

POJ 2586 Y2K Accounting Bug（枚举大水题）

Y2K Accounting Bug Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10674   Accepted: 5344 Description Accounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data for preparing annual report for MS Inc

poj 2586 Y2K Accounting Bug

Y2K Accounting Bug Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10150   Accepted: 5061 题目大意:有家公司每个月有盈余s 和亏损d但不知道具体是那个月 只知道一年中每个连续的五个月都是亏损的.要求求出该公司这一年里最大的盈利的可能金额 若不能盈利就输出Deficit 注意如果s>4d也是要输出Deficit的 可以用分类方法去做 注意要保证每连续的五个月中都有n个d保证这五个月是

POJ 2580 Y2K Accounting Bug 贪心

Y2K Accounting Bug Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10120   Accepted: 5046 Description Accounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data for preparing annual report for MS Inc

[POJ 2586] Y2K Accounting Bug （贪心）

题目链接:http://poj.org/problem?id=2586 题目大意:(真难读懂啊)给你两个数,s,d,意思是MS公司每个月可能赚钱,也可能赔钱,如果赚钱的话,就是赚s元,如果赔钱的话,就是陪d元.现在告诉你只要是连续的5个月,就亏钱(亏多少不知道),问你MS公司全年能够赚多少钱,如果赚不了钱的话,就输出“Deficit” 贪心:我们说,输出的最终结果是f(x,y)=x*s-y*d,也就是说现在要求得x,y使得f(x,y)具有最大值. 当s,d,x+y给定时,x越大,则赚的钱越多.

Poj 2586 / OpenJudge 2586 Y2K Accounting Bug

1.Link: http://poj.org/problem?id=2586 2.Content: Y2K Accounting Bug Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10520   Accepted: 5257 Description Accounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some

Y2K Accounting Bug(贪心）

Y2K Accounting Bug Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10945   Accepted: 5499 Description Accounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data for preparing annual report for MS Inc

Y2K Accounting Bug(贪心)

Y2K Accounting Bug Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10687   Accepted: 5349 Description Accounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data for preparing annual report for MS Inc

POJ 2586：Y2K Accounting Bug（贪心）

Y2K Accounting Bug Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10024 Accepted: 4990 Description Accounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data for preparing annual report for MS Inc. Al