Xếp gạch


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 640M

Author:
Problem type

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\)

Comments

There are no comments at the moment.