Bài 2: Chiếc giày thất lạc (TS10 Đồng Tháp 2026)
Xem PDFTrong giờ hoạt động trải nghiệm hướng nghiệp, các bạn học sinh lớp 6A đã
để những đôi giày của mình lên kệ giày. Bạn Nam là một học sinh hiếu
động đã lén giấu đi một chiếc giày. Hiện tại trên kệ giày có \(N\) chiếc
giày (\(N\) là số lẻ), chiếc giày thứ \(i\) được gán một giá trị \(a_i\) cho
biết kích cỡ của chiếc giày đó \((1 \le i \le N)\). Một đôi giày gồm hai
chiếc có cùng kích cỡ.
Yêu cầu: Dựa vào kích cỡ của những chiếc giày hiện đang có trên kệ,
hãy xác định chiếc giày bị giấu có kích cỡ là bao nhiêu?
Dữ liệu vào
Dòng thứ nhất ghi số nguyên dương \(N\) (\(1 \le N \le 10^5\), \(N\) lẻ).
Dòng thứ hai ghi \(N\) số nguyên \(a_1, a_2, \dots, a_N\) là kích cỡ của các
chiếc giày đang có trên kệ \((0 < a_i \le 10^9)\). Các số trên cùng một
dòng ghi cách nhau một dấu cách.
Dữ liệu ra
Một dòng chứa một số nguyên duy nhất là kích cỡ của chiếc giày bị giấu.
Phân nhóm
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | \(80\%\) | \(1 \le N \le 10^5, 0 < a_i \le 10^6\) |
| 2 | \(20\%\) | \(1 \le N \le 10^5, 0 < a_i \le 10^9\) |
Ví dụ
Ví dụ 1
Input
7
37 41 38 37 37 41 37
Output
38
Kỳ thi:
- Tuyển sinh lớp 10 Chuyên tỉnh Đồng Tháp 2026 (28 Tháng năm, 2026)
Bình luận