Educational Codeforces Round 77 (Rated for Div. 2) B. Obtain Two Zeroes

标签：ted   --   代码   ==   sync   com   codeforce   a+b   cin   

Link
题意：
已知 \(a,b\)，任取 \(x\)，每次进行两种操作的一种
操作一：\(a-x,b-2x\)
操作二：\(a-2x,b-x\)
问最终能否让 \(a,b\) 都为 \(0\)
思路：
易得成立的条件为：\((a+b)\mod3==0\) && \(max(a,b)\le min(a,b) \times 2\)
代码：

#include<bits/stdc++.h>

using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;cin>>T;
    while(T--)
    {
        int a,b;
        cin>>a>>b;
        if((a+b)%3==0&&max(a,b)<=min(a,b)*2) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}

Educational Codeforces Round 77 (Rated for Div. 2) B. Obtain Two Zeroes

标签：ted   --   代码   ==   sync   com   codeforce   a+b   cin   

原文地址：https://www.cnblogs.com/c4Lnn/p/12398405.html