Stack of bricks
Trí 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à a1, a2,..., an. Một viên gạch có độ cứng x nghĩa là trí 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 Trí có thể sắp được chồng gạch cao nhất là bao nhiêu?
Ví Dụ:
- Với
a = [1,2,1]thìStackofbricks(a) = 3. giải thích: viên trên cùng có độ cứng1, viên giữa có độ cứng1, viên dưới cùng có độ cứng2=> chiều cao là3.
Đầu vào/Đầu ra:
- [Thời gian] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
- [Đầu vào] Arrays.Integer a
1 ≤ a.size() ≤ 100
0 ≤ ai ≤ 100
[Đầu ra] Integer
Chiều cao cao nhất của chồng gạch mà trí sắp được.
Post Comment