2021 robocom 复赛 7-1 （思维）

2021 robocom 复赛 7-1 （思维）

pta链接

Solution

比赛时完全乱搞骗分。。补题时一开始没有把 c == 0 的情况考虑进去。。

代码

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<vector>
#include<map>
#include<cmath>
#include<string>
#include<queue>
#include<set>
#define int long long
using namespace std;
typedef pair<int, int> pii;
typedef double dd;
typedef long long ll;
const int MAXN = 30010;
const int MAXM = 150010;
const dd eps = 1e-6;
const int inf = 0x3f3f3f3f;

int a0, b0, c0, a1, b1, c1;
signed main()
{
    int t;
    cin >> t;
    while(t--)
    {
        scanf("%lld%lld%lld%lld%lld%lld", &a0, &b0, &c0, &a1, &b1, &c1);
        int a = a1 - a0, b = b1 - b0, c = c1 - c0;
        if (a % 20 != 0 || b % 20 != 0 || c % 20 != 0)
        {
            printf("-1\n");
            continue;
        }
        a /= 20, b /= 20, c /= 20;
        if ((a % 3 + 3) % 3 != (b % 3 + 3) % 3 || (a % 3 + 3) % 3 != (c % 3 + 3) % 3 || (b % 3 + 3) % 3 != (c % 3 + 3) % 3)
        {
            printf("-1\n");
            continue;
        }
        if (a + b + c != 0)
        {
            printf("-1\n");
            continue;
        }
        int sum = 0;
        if(a > 0) sum++;
        if(b > 0) sum++;
        if(c > 0) sum++;
        if(sum == 0)
        {
            printf("0\n");
            continue;
        }
        if(sum == 1)
            a *= -1, b *= -1, c *= -1;
        if(c >= 0)
        {
            if(b < 0)
                swap(b, c);
            else
                swap(a, c);
        }
        if(a > b)
            swap(a, b);
        int ans = a;
        b -= a;
        ans += b / 3 * 2;
        printf("%lld\n", ans);
    }
}