POJ 2586 Y2K Accounting Bug 贪心

最新推荐文章于 2021-06-23 18:41:37 发布

原创最新推荐文章于 2021-06-23 18:41:37 发布 · 584 阅读

0 ·

CC 4.0 BY-SA版权

POJ 专栏收录该内容

109 篇文章

订阅专栏

本文解析了一个公司在12个月内可能的最大盈利情况，通过合理安排盈余和亏损月份来实现全年最大盈利额或判断是否必然出现赤字。采用C++编程实现了解决方案。

看题传送门：http://poj.org/problem?id=2586

题目大意：

一个公司在12个月中，每个月盈余s，或亏损d.
但记不得哪些月盈余，哪些月亏损，只能记得连续5个月的代数和总是亏损(<0为亏损)，问全年是否可能盈利？若可能，输出可能最大盈利金额，否则输出“Deficit".

一年中只有8个连续的5个月，分别为1~5，2~6，…，8~12

亏损的时候尽量靠后排。

如：

5个月中有1个月亏损（安排在5和10）
5个月中有2个月亏损（安排在4 5和9 10）

5个月中有3个月亏损（安排在3 4 5和 8 9 10）

5个月中有4个月亏损（安排在2 3 4 5和7 8 9 10）

5个月中有5个月亏损（咳咳）

#include<cstdio>
#include<iostream>
using namespace std;
int s,d,ans;
void solve()
{
	if(s*4<d)		
			ans=s*10-d*2;	
	else if(s*3<d*2)			
			ans=s*8-d*4;	
	else if(s*2<d*3)	
			ans=s*6-d*6;	
	else if(s*1<d*4)	
			ans=s*3-d*9;
	else 	
			ans=-d*12;
	
}
int main()
{
	while(scanf("%d%d",&s,&d)!=EOF)
	{
		solve();
		if(ans<0)
			printf("Deficit\n");
		else
			printf("%d\n",ans);
	}

}