Nội dung Bài tập
- Mã:
- XepChongSach
- Tên:
- Xếp chồng sách
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phucnq
XẾP CHỒNG SÁCH
Tèo có rất nhiều sách. Tí nhìn thấy đống sách của Tèo rất lộn xộn nên muốn sắp xếp lại cho ngăn nắp. Thấy Tí có nhã ý giúp đỡ, Tèo rất vui, nhưng đồng thời Tèo lại nghĩ ra 1 trò chơi để đố Tí. Tèo viết lên mỗi bìa sách 1 số nguyên nào đó. Khi Tí chọn 1 quyển sách bất kì, con số x trên bìa sách đó có ý nghĩa rằng Tí chỉ được phép xếp chồng lên quyển đó tối đa x quyển sách khác mà thôi. Tèo đố Tí làm cách nào để xếp được 1 chồng sách cao nhất có thể.
Input:
- Dòng 1: Số nguyên dương N - số quyển sách (N <= 1000)
- Dòng 2: N số nguyên không âm, mỗi số cách nhau một khoảng trống. Số thứ i là số mà Tèo sẽ viết lên quyển sách thứ i. Mỗi số không vượt quá 1000.
Output:
- Số duy nhất là số lượng nhiều nhất quyển sách mà Tí có thể xếp thành 1 chồng.
Ví dụ:
Input Output
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...