Nội dung Bài tập
- Mã:
- GAME
- Tên:
- Trò chơi với dãy số
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 2 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- phuc
An và Bình đang chơi 1 trò chơi như sau: Mỗi người có 1 dãy n số. Trò chơi diễn ra trong m lượt, An đi trước. Tại mỗi lượt, người chơi chọn 1 số bất kì trong dãy số của mình, cộng vào tổng điểm đang có, rồi xóa nó đi. Sau m lượt, người chơi có nhiều điểm hơn là người thắng cuộc. Nếu 2 người chơi bằng điểm nhau thì trò chơi kết thúc hòa.
Sau khi chơi 1 số lượt, An tự hỏi liệu mình có thể thắng Bình trong mọi trường hợp hay không. Hãy giúp An trả lời câu hỏi đó.
Dữ liệu:
Dòng đầu chứa số nguyên dương t là số lượng test. Sau đó là t test.Mỗi test bắt đầu bằng 1 dòng chứa 2 số nguyên n và m (n là độ dài dãy số của mỗi người chơi và m là số lượt chơi). Sau đó là 1 dòng chứ n số nguyên a1, a2, ..., an (0<= ai <= 1000) là dãy số của An. Cuối cùng là 1 dòng chứa n số nguyên b1, b2, ...., bn (0<= bi <= 1000) là dãy số của Bình.
Tổng n trong tất cả các test không vượt quá 10 000.
Kết quả: Với mỗi test, nếu An luôn thắng Bình thì ghi ra một dòng chứa từ "YES", ngược lại, ghi ra dòng chứa từ "NO"
ví dụ:
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...