Phần tử độc nhất

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Thời gian:
Pypy 3 5.0s
Python 3 5.0s
Bộ nhớ:
Pypy 3 1G
Python 3 1G
Tác giả:
CaiWinDao
Dạng bài
Điểm: 200 (p) Thời gian: 2.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho dãy số nguyên \(a_1\), \(a_2\), \(a_3\),..., \(a_n\), ta gọi \(x\) là một phần tử độc nhất của dãy nếu giá trị \(x\) chỉ xuất hiện đúng một lần trong dãy. Biết rằng: ngoại trừ phần tử độc nhất, mỗi một giá trị còn lại trong dãy \(a\) đều được lặp lại đúng hai lần. Bạn hãy tìm ra phần tử độc nhất đó nhé!

Input

Dòng đầu chứa số nguyên dương \(n < 10^7\) thể hiện độ dài của dãy \(a\).

Dòng tiếp theo chứa \(n\) số nguyên dương \(a_1\), \(a_2\),..., \(a_n\) \(\left(a_i \leq 10^9\right)\).

Output

Phần tử độc nhất của dãy \(a\).

Ví dụ

Input

7
1 2 1 5 3 3 5

Output

2

Bình luận


  • 0
    iq2000laday    3:56 p.m. 13 Tháng 6, 2024 ← chỉnh sửa 9

    Trên geeksforgeeks.org cũng có 1 bài y chang như vầy nè


    • 1
      SBD20_Caominhduc    3:05 p.m. 21 Tháng 3, 2024

      FULL CODE AC (co tham khao)

      #include <bits/stdc++.h>

using namespace std;

void Bai_Nay_Kho_Vai_Lon(int &n)
{
    int num = 0;
    register char c = getchar();
    for (; c > 47 && c < 58; c = getchar()) num = num * 10 + c - 48;
    n = num;
}

int main()
{
    int n;
    Bai_Nay_Kho_Vai_Lon(n);
    int a, ans = 0;
    for (int i = 0; i < n; i++) Bai_Nay_Kho_Vai_Lon(a), ans ^= a;
    cout << ans;
}
//Cre:qp1109


      • 0
        VoBaThongL921    10:00 p.m. 10 Tháng 10, 2021

        200p mà khó nhai thế:v

        2 phản hồi

        • 0
          sunflower    1:15 p.m. 17 Tháng 9, 2021 ← đã chỉnh sửa

          test sai bạn ơi, đề ghi n<=10^7 mà ở phần chấm testcase 1: n=10^8-1.


          • 0
            kienhc    9:25 a.m. 9 Tháng 8, 2021

            Bài ni sao cứ runtime error nhỉ?


            • 0
              princeoftime05    4:03 p.m. 7 Tháng 6, 2021

              :v khó AC nhỉ đúng 1 vòng for cả bài


              • -2
                Lê_Gia_Khánh    4:58 p.m. 11 Tháng 10, 2020

                À thay cin bằng scanf là ac :))

                1 phản hồi

                • -3
                  Lê_Gia_Khánh    4:49 p.m. 11 Tháng 10, 2020 ← đã chỉnh sửa

                  bài này 1 for cũng không ac luôn :))


                  • -3
                    lgiang01    11:06 p.m. 10 Tháng 10, 2020

                    ai có thể gợi ý cho mình được ko ạ