Phần tử độc 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

Bình luận

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 :))

-4

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

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