Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Giải thuật] Số xuất hiện lẻ lần

    Cho dãy nnn số nguyên, trong đó mọi giá trị đều xuất hiện số chẵn lần ngoại trừ đúng một giá trị xuất hiện số lẻ lần. Hãy tìm giá trị đó bằng phép XOR.

    • Định dạng đầu vào:

      Dòng đầu nnn. Dòng hai gồm nnn số nguyên.

    • Ràng buộc đầu vào:

      1≤n≤1051 \le n \le 10^51≤n≤105, nnn lẻ, 0≤ai≤1090 \le a_i \le 10^90≤ai​≤109.

    • Định dạng đầu ra:

      In giá trị xuất hiện số lẻ lần.

    Ví dụ:

    Đầu vào:

    5
4 1 2 1 2

    Đầu ra:

    4

    Giải thích:

    1 và 2 xuất hiện 2 lần (chẵn), chỉ 4 xuất hiện 1 lần -> đáp án 4.

    Đang tải editor...