Xếp gạch
View as PDF
Submit solution
Points:
50.00
Time limit:
1.0s
Memory limit:
640M
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, Sed, Text
Nam 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à ~a_1, a_2,...,a_n~. Một viên gạch có độ cứng ~x~ nghĩa là Nam 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 Nam có thể sắp được chồng gạch cao nhất là bao nhiêu?
Dữ liệu vào:
- Dòng đầu tiên là số nguyên ~n (1 ≤ n ≤ 100)~ - là số viên gạch.
- Dòng tiếp theo gồm ~n~ số nguyên ~a_1, a_2,..., a_n (0 ≤ a_i ≤ 100)~ mỗi số cách nhau một khoảng trắng.
Dữ liệu xuất
- Là số nguyên xác định chiều cao cao nhất của chồng gạch mà Nam sắp được.
Ví dụ:
| INPUT | OUTPUT |
|---|---|
| ~3~ ~1\ 2\ 1~ |
~3~ |
| ~6~ ~0\ 0\ 0\ 0\ 0\ 0~ |
~1~ |
Loading...