Xếp gạch

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: xepgach.inp
Output: xepgach.out

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

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_3,... 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 đó sẽ bị vỡ. Hỏi Nam có thể sắp xếp được chồng gạch cao nhất là bao nhiêu?

Dữ liệu vào:

Được cho bởi tệp XEPGACH.INP có cấu trúc như sau:

  • Dòng đầu tiên là số nguyên ~n~(~1 ≤ n ≤ 10^5~) là số viên gạch.
  • Dòng tiếp theo gồm n số nguyên ~a_1, a_2, a_3,... a_n~ (~0 ≤ a_i ≤ 10^9~)

Dữ liệu ra:

Được cho bởi tệp XEPGACH.OUT có cấu trúc như sau:

  • Ghi ra một số nguyên là kết quả bài toán.

Ví dụ:

Input1

3
1 2 1

Output1

3

Input2

6
0 0 0 0 0 0

Output2

1

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.