Mã bài:
thtla_12c_2
Điểm:
1,4 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Dữ liệu vào:
BAI2.INP
Dữ liệu ra:
BAI2.OUT
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Golang, Java, Pascal, Perl, Python, Rust
Cho một dãy số nguyên dương ~A~ có ~N~ phần tử. Biết rằng trong ~A~ có một số nguyên dương ~x~ xuất hiện duy nhất một lần, các số còn lại xuất hiện đúng ~k~ ~(k>1)~ lần.
Yêu cầu: Viết chương trình tìm số nguyên ~x~ xuất hiện duy nhất một lần trong dãy số ~A~.
Dữ liệu vào:
Cho trong tập tin văn bản BAI2.INP
gồm ~2~ dòng:
- Dòng đầu tiên chứa số nguyên dương ~N~ ~(N \le 2 000 000)~ – số lượng phần tử của dãy ~A~.
- Dòng thứ hai gồm ~N~ số nguyên dương, mỗi số không vượt quá ~2147483647~, các số được viết cách nhau ít nhất một dấu cách.
Dữ liệu ra:
Ghi ra tập tin BAI2.OUT
gồm một con duy nhất, là số nguyên duy nhất xuất hiện trong ~A~.
Sample Input
13
537 295 210 413 413 210 413 210 413 210 537 537 537
Sample Output
295
Bình luận