Game
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Sa và An cùng chơi 1 trò chơi có \(n\) bàn chơi. Sa vì chơi game quá nhiều nên đã có thể thông thạo được \(p\) màn của trò chơi. An cũng không kém cạnh khi thông thạo được \(q\) màn trong đó. Nhưng những màn còn lại họ chưa thể vượt qua được trừ khi người còn lại thông thạo màn đó và họ hợp tác với nhau. Liệu 2 đứa nghiện game này có vượt qua được trò chơi ?
Input
- Dòng đầu ghi số \(n\) \((1 \leq n \leq 100)\)
- Dòng sau ghi \(p\) \((p \leq n)\) và ngay sau đó là những số nguyên \(a_1,a_2,...,a_p\) \((a_i \leq n)\)
- Dòng sau ghi \(q\) \((q \leq n)\) và ngay sau đó là những số nguyên \(b_1,b_2,...,b_q\) \((b_i \leq n)\)
Output
- In ra YES nếu An và Sa thắng, ngược lại in NO
Example
Test 1
Input
4
3 1 2 3
2 2 4Output
YES
Bình luận
Python 3
Đọc số nguyên n
n = int(input())
Đọc số màn chơi p mà Sa thông thạo
p_data = list(map(int, input().split()))
p = p_data[0]
sa_levels = set(p_data[1:])
Đọc số màn chơi q mà An thông thạo
q_data = list(map(int, input().split()))
q = q_data[0]
an_levels = set(q_data[1:])
Hợp các màn chơi mà Sa và An thông thạo
all_levels = sa_levels.union(an_levels)
Kiểm tra xem tất cả các màn chơi từ 1 đến n có trong tập hợp all_levels hay không
if all(level in all_levels for level in range(1, n + 1)):
print("YES")
else:
print("NO")
EZZ vaiz