Truy vấn Số Giá trị Phân biệt II
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Cho mảng số nguyên và thao tác. Mỗi thao tác thuộc một trong hai loại:
- Loại 1: — gán .
- Loại 2: — kiểm tra xem tất cả các phần tử trong có phân biệt không.
Dữ liệu vào
- Dòng đầu: hai số nguyên và .
- Dòng thứ hai: số nguyên .
- dòng tiếp theo: mỗi dòng mô tả một thao tác.
Dữ liệu ra
Với mỗi thao tác loại 2, in YES nếu tất cả phần tử trong phân biệt, ngược lại in NO.
Ràng buộc
- ,
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 4 3 2 7 2 8 2 3 5 2 2 5 1 2 9 2 2 5 |
YES NO YES |
[3,5]={7,2,8}: phân biệt → YES. [2,5]={2,7,2,8}: có 2 xuất hiện hai lần → NO. Sau cập nhật x[2]=9: [2,5]={9,7,2,8} → YES. |
| 4 5 1 2 1 3 2 1 4 2 1 2 1 3 4 2 1 4 2 2 4 |
NO YES YES YES |
[1,4]={1,2,1,3}: trùng 1 → NO. [1,2]={1,2} → YES. Sau x[3]=4: [1,4]={1,2,4,3} → YES. [2,4]={2,4,3} → YES. |
Bình luận