Thay thế các con số
Đề bài
Mô tả
Bạn có một mảng số nguyên, ban đầu rỗng.
Bạn cần thực hiện truy vấn, mỗi truy vấn thuộc một trong hai loại:
- "1 x" — thêm phần tử vào cuối mảng.
- "2 x y" — thay thế tất cả các phần tử đang có giá trị trong mảng bằng .
Hãy in ra mảng thu được sau khi thực hiện xong tất cả các truy vấn.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên — số lượng truy vấn.
- dòng tiếp theo, mỗi dòng mô tả một truy vấn theo một trong hai định dạng:
- "1 x" với ;
- "2 x y" với .
Dữ liệu đảm bảo có ít nhất một truy vấn loại 1.
Dữ liệu ra
In trên một dòng số nguyên — mảng thu được sau tất cả các truy vấn, với là số truy vấn loại 1.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 7 1 3 1 1 2 1 2 1 2 1 1 1 2 2 1 3 |
3 2 2 3 2 | Mảng biến đổi: [] → [3] → [3, 1] → [3, 2] → [3, 2, 2] → [3, 2, 2, 1] → [3, 2, 2, 1, 2] → [3, 2, 2, 3, 2]. |
| 4 1 1 1 2 1 1 2 2 2 |
1 2 1 | Truy vấn cuối thay 2 bằng 2 nên mảng không đổi: [1, 2, 1]. |
| 8 2 1 4 1 1 1 4 1 2 2 2 4 2 4 3 1 2 2 2 7 |
1 3 3 7 | Truy vấn "2 1 4" đầu tiên không có tác dụng vì mảng còn rỗng. Kết quả cuối là [1, 3, 3, 7]. |
Bình luận