jzoj 2050. 【8.18】游戏

lzusa 发布于 2019-03-31 3 次阅读


题目描述

“Ran,今天我要在Hakase家打游戏,不回来了。”
“Ran,Hakase新发明了游戏,我今天住博士家。”
“Ran,Conan今天要在我家通宵打游戏。”
终于有一天,电脑被打坏了……2333
所以Conan要前往专卖店买新的,正好专卖店正在促销,一共有三种礼包:
豪华礼包:一个 U盘、一个鼠标和一个机械键盘。
幸运礼包:一个 U盘、两个鼠标。
普通礼包:两个 U盘、一个鼠标。
卖店内准备了 a 个 U盘、b 个鼠标和 c 个机械键盘。为了给顾客带来足够多的惊喜,店长希望相邻两位领礼包的顾客拿到的礼包类型都是不同的。店长想知道这些奖品最多可以发出多少份礼包。可是店长毕竟没有Conan聪明,所以请教Conan,可是Conan要急着回去打游戏,所以就交给你啦。

输入

从文件 store.in 中读入数据。
输入第一行包含一个正整数 T。
接下来T行每行包含3个正整数a, b, c,依次表示U盘、鼠标和机械键盘各有多少个。

输出

输出到文件 store.out 中。
输出T行,每行一个整数,表示最多能发出多少份礼包。

思路

就是把3种两两合在一起组成新的3种
暴力一下就可以了

#include 
using namespace std;
__attribute__((optimize("O2")))
int main()
{
    freopen("store.in","r",stdin);
    freopen("store.out","w",stdout);
    int t,x,y,z,f,ans,d;
    scanf("%d",&t);
    for (int i=1;i<=t;++i)
    {
        f=0;
        ans=0;
        d=0x7fffffff;
        scanf("%d%d%d",&x,&y,&z);
        if(x>y)
        {
            f=x-y;
            if((x-y)*3>x)
                f=x/3;
            if((x-y)*2>y)
                d=y/2;
            if(f>d)
                f=d;
            if(zx)
                f=x/2;
            if((y-x)*3>y)
                d=y/3;
            if(f>d)
                f=d;
            if(z=2&&x>=5&y>=5) 
        {
            if(x/5y/5=3&&y>=3)
        {
            if(x=1&&y>=1&&z>=1)
        {
            x=x-1;
            y=y-1;
            z=z-1;
            ans=ans+1;
        }
        f=200000000;
        if(x>=1&&y>=2)
        {
            ans=ans+1;
            x=x-1;
            y=y-2;
        }
        f=200000000;
        if(x>=2&&y>=1)
        {
            ans=ans+1;  
            x=x-2;
            y=y-1;
        }
        printf("%d\n",ans);
    }
    return 0;
}
]]>