Link Sub: http://www.spoj.com/PTIT/problems/P161PROH/
Người Gửi: Sai
- Problem:
N'aix the Lifestealer sau khi về quê nghỉ Tết xong thì chuẩn bị bắt xe để lên Hà Nội học đại học tiếp. Nhưng anh lại là 1 thanh niên bủn xỉn, chỉ muốn đi xe chùa mà không muốn trả tiền, nhờ kỹ năng có một không hai của mình mà anh có thể bắt xe mà không mất tiền. Đoàn xe mà N’aix muốn bắt có n chỗ ngồi, kỹ năng của anh là tìm ra chỗ trống có chỉ số nhỏ nhất trong đoàn xe đấy để ngồi. Hãy giúp N’aix tìm được chỗ ngồi hợp lý.
Input
Dòng đầu tiên chứa số n ( 1 <= n <= 3000).
Dòng sau chứa n số nguyên dương x là chỗ đã có người ngồi ( 1 <= x <= 3000).
Output
In ra vị trí nhỏ nhất là chỗ mà N’aix sẽ ngồi (nếu đoàn xe đã chật thì in ra n + 1).
Example:
In ra vị trí nhỏ nhất là chỗ mà N’aix sẽ ngồi (nếu đoàn xe đã chật thì in ra n + 1).
Input
3
1 2 4
Output:
3
- Solution:
- Dùng mảng đánh dấu, đánh dấu lại những chỗ đã có người ngồi - Duyệt lại mảng đánh dấu từ 1 -> n xem có chỗ nào chưa có người ngồi không? Nếu tất cả đã có người ngồi thì in ra n+1.