Cho một mảng a chứa số riêng biệt trong khoảng . 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 là số phần tử của mảng;
- Dòng sau chứa số nguyên .
Kết quả: Số bị thiếu.
Ví dụ:
Dữ liệu:
Kết quả:
Giải thích: vì có số, nên khoảng là [0, 3]. Số bị thiếu trong mảng là .
Giới hạn:
- .
- , tất cả các số trong
a là duy nhất.