[Vĩnh Phúc - 22-23] Viết rồi xóa
Hai bạn Tí và Tèo cùng chơi một trò chơi như sau:
- Ban đầu bảng chơi không có số nào.
- Tí và Tèo thực hiện
nlượt chơi liên tiếp. - Ở lượt chơi thứ
i(1 ≤ i ≤ n), Tí đọc một số nguyênAᵢ. - Tèo kiểm tra xem
Aᵢđã có trên bảng hay chưa:- Nếu chưa có → Tèo thêm
Aᵢlên bảng. - Nếu đã có → Tèo xóa hết tất cả các số
Aᵢđó khỏi bảng.
Yêu cầu: Sau khi thực hiện hết
nlượt chơi, hãy xác định bảng còn lại bao nhiêu số.Dữ liệu vào:
Đọc từ file
WNE.INPgồm:- Dòng 1: số nguyên dương
n(1 ≤ n ≤ 10⁵) ndòng tiếp theo, mỗi dòng chứa một số nguyênAᵢ(1 ≤ Aᵢ ≤ 10⁹)
Kết quả:
Ghi ra file
WNE.OUTmột số nguyên duy nhất là số lượng số còn lại trên bảng sau khi trò chơi kết thúc.Ví dụ:
WNE.INP | WNE.OUT | Giải thích --------------|------------|------------------------------------- 3 | 1 | Sau lượt 1: {1} → 2: {1,2} → 3: {2} 1 2 1Subtasks:
# Điểm Ràng buộc 1 25% n ≤ 102 25% n ≤ 20003 50% Không có ràng buộc bổ sung - Nếu chưa có → Tèo thêm
Comments