Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, PyPy, Python
Hùng có N viên gạch được đánh số từ 1 đến N. Các viên gạch có độ cứng lần lượt là a1,a2,...,an. Một viên gạch có độ cứng x nghĩa là Hùng có thể chồng lên trên viên gạch đó tối đa x viên gạch khác, nếu chồng nhiều hơn thì viên gạch đó bị vỡ.
Hỏi Hùng có thể sắp được chồng gạch cao nhất là bao nhiêu viên?
Input
Dòng đầu tiên là số nguyên N- là số viên gạch( 0<N<1000000)
* N dòng tiếp theo gồm N số nguyên không âm (0<ai<= 100000)
Output
Số nguyên xác định chiều cao cao nhất của chồng gạch mà Hùng sắp được.
VD
intput
5
1
2
3
4
5
output
5
Bình luận