trang chủ / đề bài / thhv19_ctn_10_a

Truy lùng Hacker

Đề bài

Mô tả

Trong cuộc truy lùng Hacker Dark Dante trên mạng, người ta phát hiện dấu vết Dante để lại sau mỗi cuộc tấn công là một file gồm rất nhiều số, mỗi số cách nhau một dấu cách. Sau khi nghiên cứu, các tình báo viên phát hiện như sau: trong văn bản trên, các số xuất hiện chẵn lần là địa chỉ của các máy tính trong các cuộc tấn công trước đó của hắn ta, chỉ có duy nhất một số xuất hiện lẻ lần, đó sẽ là địa chỉ của máy tính trong cuộc tấn công tiếp theo. Nhiệm vụ của bạn là hãy tìm số xuất hiện lẻ lần đó giúp các tình báo viên để ngăn chặn cuộc tấn công của Dante.

Yêu cầu: Tìm số xuất hiện lẻ lần duy nhất trong dãy số đã cho.

Dữ liệu vào

Gồm nhiều số nguyên Ai (|Ai|≤1012), các số cách nhau bởi dấu cách hoặc dấu xuống dòng (các số có thể nằm trên nhiều dòng). Số lượng số không được cho trước: đọc đến hết dữ liệu vào.

Dữ liệu bảo đảm có đúng một giá trị xuất hiện lẻ lần, mọi giá trị khác đều xuất hiện chẵn lần.

Dữ liệu ra

Một dòng duy nhất là số cần tìm.

Ràng buộc

  • Số lượng số không vượt quá 107.
  • |Ai|≤1012.

Subtasks

  • 60% số test: số lượng số không vượt quá 106, các số dương Ai≤107.
  • 40% số test còn lại: số lượng số không vượt quá 107, |Ai|≤1012.

Ví dụ

Input Output Giải thích
2 1 2 3 3 1 2 2 Số 2 xuất hiện 3 lần, các số 1 và 3 đều xuất hiện 2 lần.
2 1 2 3 3 1 Số 1 xuất hiện 1 lần, các số 2 và 3 đều xuất hiện 2 lần.
5
7 5
7 7
7 Các số nằm trên nhiều dòng: số 7 xuất hiện 3 lần, số 5 xuất hiện 2 lần.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0