Nội dung Bài tập
- Mã:
- Maximum__Books
- Tên:
- Maximum Number of Books
- 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:
- 22120157
Một kệ sách có n ngăn, mỗi ngăn có số lượng sách nhất định. Bạn sẽ lấy sách từ các ngăn liên tiếp trên kệ sách, từ vị trí l đến r, trong đó 0 <= l <= r < n. Đối với mỗi chỉ số i trong khoảng l <= i < r, bạn phải lấy ít sách hơn từ ngăn thứ i so với ngăn thứ i + 1
Input:
- Dòng 1: số ngăn sách n
- Dòng 2: Số sách ở mỗi ngăn
Output:
- Số sách tối đa có thể lấy
Chú ý:
- Sử dụng stack/queue
- Ngăn sách được đánh số từ 0
Ví dụ 1:
Input: sach = [8, 5, 2, 7, 9]
Output: 19
Giải thích:
- Lấy 1 quyển từ ngăn 1
- Lấy 2 quyển từ ngăn 2
- Lấy 7 quyển từ ngăn 3
- Lấy 9 quyển từ ngăn 4
Ví dụ 2:
Input: sach = [7, 0, 3, 4, 5]
Output: 12
Giải thích:
- Lấy 3 quyển ở ngăn 2
- Lấy 4 quyển ở ngăn 3
- Lấy 5 quyển ở ngăn 4
Ví dụ 3:
Input: sach = [8, 2, 3, 7, 3, 4, 0, 1, 4, 3]
Output: 13
Giải thích:
Ví dụ 3:
Input: sach = [8, 2, 3, 7, 3, 4, 0, 1, 4, 3]
Output: 13
Giải thích:
- Lấy 1 quyển ở ngăn 0
- Lấy 2 quyển ở ngăn 1
- Lấy 3 quyển ơ ngăn 2
- Lấy 7 quyển ở ngăn 3
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 <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...