Số bị thiếu
Xem dạng PDF
Mã bài:
missingnumber
Điểm:
1
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Cho số nguyên dương ~n~. Dãy số từ ~1~ đến ~n~ có đúng ~n~ số, nhưng bạn chỉ được cho ~n - 1~ số phân biệt trong dãy này.
Nhiệm vụ của bạn là xác định số còn thiếu.
Dữ liệu vào:
- Dòng đầu chứa số nguyên n.
- Dòng thứ hai chứa ~n - 1~ số nguyên phân biệt ~a_1, a_2, ..., a_{n-1}~.
Output:
- In ra số còn thiếu trong dãy từ ~1~ đến ~n~.
Ràng buộc:
- 2 ≤ n ≤ 2 × ~10^5~
- 1 ≤~ a_i~ ≤ n
Sample input:
5
2 3 1 5
Sample output:
4
Bình luận