| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P197PROD - Problem D - Ez Game |
Aang đã đến được Bắc Cực. Cậu muốn nhanh chóng học waterbending để có thể học các nguyên tố khác, cứu thế giới. Nhưng thầy Pakku muốn Aang phải rèn tính kiên nhẫn trước khi học. Thầy cho Aang một bài toán: “Katara và Sokka chơi đánh cờ nhưng họ không chơi đánh cờ theo cách thông thường. Họ chia các quân cờ của mình vào các cọc và cố gắng gỡ chúng ra khỏi cọc. Họ luân phiên nhau chơi, mỗi lượt chơi họ có thể gỡ một hoặc nhiều quân cờ từ một cọc bất kỳ. Ai gỡ hết quân cờ trước sẽ là người thắng. Katara chơi trước và mỗi người đều chơi tối ưu.
Hỏi đến cuối Katara có thắng hay không?” Bài toàn của thầy Pakku rất dễ, nhưng Aang ham chơi, rất lười suy nghĩ, bạn hãy giúp Aang giải bài toán nhé.
Input
Dòng đầu tiên chứa số nguyên T là số bộ test thầy Pakku đưa ra (1 ≤ T ≤ 100).
Với mỗi bộ test gồm:
- Dòng thứ nhất chứa hai số nguyên N, M lần lượt là số cọc của Katara và Sokka (1 ≤ N, M ≤ 100).
- Dòng tiếp theo chứa N số nguyên Ai là số quân cờ tại cọc thứ i của Katara (1 ≤ i ≤ N, 1 ≤ Ai ≤ 109).
- Dòng cuối chứa M số nguyên Bi là số quân cờ tại cọc thứ i của Sokka (1 ≤ i ≤ M, 1 ≤ Bi ≤ 109).
Output
Với mỗi bộ test in ra “Yes” nếu Katara thắng và in ra “No” trong trường hợp ngược lại.
Example
Input: 2 3 2 1 1 1 2 2 1 1 4 3 Output: No Yes
| Được gửi lên bởi: | adm |
| Ngày: | 2019-03-30 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2021-11-25 10:14:24
khá cồng kềnh đến từ vị trí người ra đề :)) |
|
|
2019-12-24 02:40:10
đề hay :v |
|
|
2019-04-02 18:52:19
:D cho mấy cái quân cờ ở các cọc làm gì vậy ??? |
