B - Break Standard Weight （ Team Contest 1st）

最新推荐文章于 2019-01-05 21:24:14 发布

ID_BePosit

最新推荐文章于 2019-01-05 21:24:14 发布

阅读量207

点赞数

分类专栏：思维-模拟

本文链接：https://blog.csdn.net/BePosit/article/details/81485096

版权

思维-模拟专栏收录该内容

54 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        set<int>set;
        int x,y,maxn=1;
        scanf("%d%d",&x,&y);
        for(int i=1; i<=x/2; ++i)
        {
            int a=i,b=x-i,c=y;
            set.insert(a);
            set.insert(b);
            set.insert(c);
            set.insert(a+b);
            if(abs(a-b)!=0)set.insert(abs(a-b));
            set.insert(a+c);
            if(abs(a-c)!=0)set.insert(abs(a-c));
            set.insert(b+c);
            if(abs(b-c)!=0)set.insert(abs(b-c));
            set.insert(a+b+c);
            if(abs(a+b-c)!=0)set.insert(abs(a+b-c));
            if(abs(a-b+c)!=0)set.insert(abs(a-b+c));
            if(abs(a-b-c)!=0)set.insert(abs(a-b-c));
            if(set.size()>maxn)maxn=set.size();
            set.clear();
        }
        for(int i=1; i<=y/2; ++i)
        {
            int a=i,b=y-i,c=x;
            set.insert(a);
            set.insert(b);
            set.insert(c);
            set.insert(a+b);
            if(abs(a-b)!=0)set.insert(abs(a-b));
            set.insert(a+c);
            if(abs(a-c)!=0)set.insert(abs(a-c));
            set.insert(b+c);
            if(abs(b-c)!=0)set.insert(abs(b-c));
            set.insert(a+b+c);
            if(abs(a+b-c)!=0)set.insert(abs(a+b-c));
            if(abs(a-b+c)!=0)set.insert(abs(a-b+c));
            if(abs(a-b-c)!=0)set.insert(abs(a-b-c));
            if(set.size()>maxn)maxn=set.size();
            set.clear();
        }
        printf("%d\n",maxn);
    }
    return 0;
}