Xếp gạch

Xem dạng PDF

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

Dạng bài
Ngôn ngữ cho phép
Python, Scratch

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à ~a_1~, ~a_2~, ~...~, ~a_n~. 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?

Dữ liệu vào
  • Số nguyên ~n~ ~(1 ≤ n ≤ 1000)~ là số viên gạch.
  • ~n~ số nguyên dương ~(1 ≤ a_i ≤ 10^4)~ là độ cứng của từng viên gạch.
Đầu ra
  • Một số nguyên là chiều cao cao nhất có thể xếp được.
Sample Input
5
1
2
3
4
5
Sample Output
5

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.