CSES Missing Number

Xem PDF

Nộp bài


Điểm: 5 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 512M

Tác giả:
Dạng bài

Cho một dãy chứa đầy đủ các giá trị \(1\), \(2\), \(3\),..., \(n\) nhưng khuyết đúng một giá trị chưa biết trước. Bạn hãy viết chương trình xác định giá trị ấy nhé!

Input
  • Dòng đầu chứa số nguyên dương \(n\) \(\left(2\leq n \leq 2\times 10^5\right)\).
  • Dòng tiếp theo chứa \(n-1\) số nguyên dương phân biệt mô tả dãy cho trước.
Output
  • In ra phần tử bị khuyết.
Ví dụ
Sample input 01
5
2 3 1 5
Sample output 01
4