CSES - Coin Piles | Cọc xu
Xem PDF
Điểm:
1000 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Bạn có hai cọc xu lần lượt chứa \(a\) và \(b\) đồng xu. Với mỗi lượt, bạn có thể loại bỏ \(1\) đồng xu ở cọc bên trái và \(2\) đồng xu ở cọc bên phải, hoặc loại bỏ \(2\) đồng xu ở cọc bên trái và \(1\) đồng xu ở cọc bên phải.
Nhiệm vụ của bạn đó chính là tìm ra liệu bạn có thể loại bỏ tất cả các đồng xu ở cả hai cọc.
Input
- Ở dòng đầu tiên chứa một số nguyên \(t\): số lượng test.
- Sau đó, có \(t\) dòng, mỗi dòng chứa hai số nguyên \(a\) và \(b\): là số lượng đồng xu ở mỗi túi.
Output
- Với mỗi test, hãy in
YESnếu bạn có thể loại bỏ tất cả các đồng xu ở cả hai cọc và inNOnếu ngược lại.
Constraints
- \(1 \leq t \leq 10^5\)
- \(0 \leq a, b \leq 10^9\)
Example
Sample input
3
2 1
2 2
3 3
Sample output
YES
NO
YES
Bình luận
include <iostream>
include <cmath>
using namespace std;
int main()
{
long long n,a[100000],b[100000];
cin>>n;
for (int i=1;i<=n;i++){
cin>>a[i]>>b[i];
if ((a[i]+b[i]) % 3==0 && min(a[i],b[i])>=max(a[i],b[i])/2){
cout<<"YES"<<endl;}
else{
cout<<"NO"<<endl;
}
}
return 0;
}strong text
1 bình luận nữa