POJ 2586 Y2K Accounting Bug

妖狐艹你老母 2022-05-17 01:34 110阅读 0赞

[题目链接][Link 1]

题目大意：有一个公司每个月盈利为s，亏损是d，现在在保证每5个月的总盈利是亏损的情况下，每年如果能盈利输出最大盈利，如果是亏损，输出"Deficit"。

分析：每5个月的收入情况只有5种，1.盈利4个月，亏损1个月。2.盈利3个月，亏损2个月。3.盈利2个月，亏损3个月。4.盈利1个月，亏损5个月。5.如果是5个月全亏损，很明显输出Deficit。对于其余的四种情况，从盈利最多的情况往下枚举，直到有一种的5个月是满足亏损的情况，这个时候的盈利一定是最大的。

#include<map>
    #include<set>
    #include<cmath>
    #include<queue>
    #include<stack>
    #include<cstdio>
    #include<vector>
    #include<cctype>
    #include<cstring>
    #include<cstdlib>
    #include<iostream>
    #include<algorithm>
    #define inf 0x3f3f3f3f
    #define maxn 2005
    #define Clear(x) memset(x,0,sizeof(x))
    #define fup(i,a,b) for(int i=a;i<b;i++)
    #define rfup(i,a,b) for(int i=a;i<=b;i++)
    #define fdn(i,a,b) for(int i=a;i>b;i--)
    #define rfdn(i,a,b) for(int i=a;i>=b;i--)
    typedef long long ll;
    using namespace std;
    const double pi=acos(-1.0);
    
    int main()
    {
        int s,d;
        while(scanf("%d%d",&s,&d)!=EOF)
        {
            int ans=-inf;
            if(4*s<d) ans=10*s-2*d;
            else if(3*s<2*d) ans=8*s-4*d;
            else if(2*s<3*d) ans=6*s-6*d;
            else if(s<4*d) ans=3*s-9*d;
            if(ans<0) printf("Deficit\n");
            else printf("%d\n",ans);
        }
        return 0;
    }

[Link 1]: http://poj.org/problem?id=2586

发表评论取消回复

表情：

评论列表（有 0 条评论，110人围观）

还没有评论，来说两句吧...

相关阅读

相关 (x-h)² + (y-k)² = r² 转换成y=

这是一个标准的圆的方程形式, (x-h)² + (y-k)² = r² ,其中 (h, k) 是圆心的坐标，r 是半径. 把 (x-h)² 代入 (y-k)² = r² 中可

清疚/ 2024年03月26日 08:43/ 0 赞/ 59 阅读

相关 android.accounts包------Account

Account类介绍：值类型代表在[AccountManager][]中的账号。这个对象实现了[Parcelable][] 并且重写了equals(Object)和hash

Bertha 。/ 2023年10月10日 16:25/ 0 赞/ 31 阅读

相关 Y2K Bug and Bill Door

Y2K Bug and Bill Door 作者：Ackarlix Input file: BillDoor.in In the late 1999, Mr. Y2K B

柔情只为你懂/ 2022年09月19日 12:29/ 0 赞/ 133 阅读

相关 POJ 2586-Y2K Accounting Bug(贪心)

Y2K Accounting Bug <table> <tbody> <tr> <td><strong>Time Limit:</strong> 

Myth丶恋晨/ 2022年08月21日 10:58/ 0 赞/ 12 阅读

相关 Poj2586(java实现)

Description Accounting for Computer Machinists (ACM) has sufferred from the Y2K bug and

左手的ㄟ右手/ 2022年08月07日 17:46/ 0 赞/ 118 阅读

相关 poj2586(java实现)

`这里写代码片`import java.util.Scanner; public class Main \{ public static void main(String

港控/mmm°/ 2022年08月07日 17:46/ 0 赞/ 93 阅读

相关 poj 2586 Y2K Accounting Bug【水水】

Y2K Accounting Bug <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1

水深无声/ 2022年08月05日 10:22/ 0 赞/ 134 阅读

相关 Y2K Accounting Bug

Y2K Accounting Bug <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000M

た入场券/ 2022年07月16日 01:12/ 0 赞/ 116 阅读

相关 poj2586会计错误问题

include <iostream> using namespace std; int main() { in

╰+攻爆jí腚メ/ 2022年06月18日 08:39/ 0 赞/ 102 阅读

相关 POJ 2586 Y2K Accounting Bug

[题目链接][Link 1] 题目大意：有一个公司每个月盈利为s，亏损是d，现在在保证每5个月的总盈利是亏损的情况下，每年如果能盈利输出最大盈利，如果是亏损，输出"Defic

妖狐艹你老母/ 2022年05月17日 01:34/ 0 赞/ 111 阅读