#5366. Tìm số bị thiếu (Mã bài: MISSNUMB)

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho một mảng a chứa n số riêng biệt trong khoảng [0, n] . Tìm duy nhất một số trong khoảng đó bị thiếu trong mảng.

Dữ liệu:

  • Dòng đầu chứa số nguyên dương n là số phần tử của mảng;
  • Dòng sau chứa n số nguyên a_1, a_2, \ldots, a_n .

Kết quả: Số bị thiếu.

Ví dụ:

Dữ liệu:

3
3 0 1

Kết quả:

2

Giải thích: n=3 vì có 3 số, nên khoảng là [0, 3]. Số bị thiếu trong mảng là 2 .

Giới hạn:

  • 1 \le n \le 10^4 .
  • 0 \le a_i \le n , tất cả các số trong a là duy nhất.