SXTL10 - Xếp gạch - tile
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

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à a1, a2,..., an. 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 từ file tile.inp gồm: 

Dòng đầu tiên là số nguyên n (1<=n <=105) là số viên gạch. 

- Dòng tiếp theo gồm n số nguyên a1, a2,..., an (0 ≤ ai ≤ 109

Kết quả: ghi ra file tile.out: một số nguyên là kết quả của bài toán 

Ví dụ

tile.inp

tile.out 

tile.inp

tile.out 

3

1 2 1

3

6

0 0 0 0 0 0

1

Trong test 1 viên trên cùng có độ cứng 1, viên giữa có độ cứng 1, viên dưới cùng có độ cứng 2 => chiều cao là 3 

Back to Top