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...