[Vĩnh Phúc - 22-23] Viết rồi xóa


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 256M

Problem type

Hai bạn 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 n lượt chơi liên tiếp.
  • Ở lượt chơi thứ i (1 ≤ i ≤ n), Tí đọc một số nguyên Aᵢ.
  • 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 n lượ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.INP gồm:

    • Dòng 1: số nguyên dương n (1 ≤ n ≤ 10⁵)
    • n dòng tiếp theo, mỗi dòng chứa một số nguyên Aᵢ (1 ≤ Aᵢ ≤ 10⁹)

    Kết quả:

    Ghi ra file WNE.OUT mộ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
    1
    

    Subtasks:

    #ĐiểmRàng buộc
    125%n ≤ 10
    225%n ≤ 2000
    350%Không có ràng buộc bổ sung

Comments

There are no comments at the moment.