CHONGACH - Chồng Gạch
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
0.3s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Hùng 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à Hùng 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 Hùng có thể sắp được chồng gạch cao nhất là bao nhiêu viên?
Input
* Dòng đầu tiên là số nguyên N- là số viên gạch.(~ 1 \le N \le 100000 ~)
* N dòng tiếp theo gồm N số nguyên không âm(~ 0 \le a_i \le 100000 ~)
Output
Số nguyên xác định chiều cao cao nhất của chồng gạch mà Hùng sắp được.
Sample
Input #1
5
1
2
3
4
5
Output #1
5
Problem source: THCS Lập Thạch
Bình luận
Bài này bị sai test 5 nha mọi người
thôi sai rồi, thử cái test này đi: 5 5 1 1 1 1. Đáp án code của ông là 5, trong khi đáp án đúng là 3. Test của web ko đủ khó rồi
Tôi bị sai test 5 là test gì vậy các bạn?
mọi người cho em hỏi test5 là gì v a?
cái code của ông sai rồi nhé, sai luôn cả cái ý tưởng. TH1 thử với cái test: 5 5 1 1 1 1 Mà code của ông ra bằng 5. (Đáp áp chính xác là 3) Sai ngay từ test đầu tiên của tôi. Chả qua test của web không đủ độ khó thôi.
Test của web sai test 5 đúng ko ôg
admin để sai category rồi =))) bài này dễ quá bọn e kh làm đc =))))))