Nội dung Bài tập
- Mã:
- XEPHANGMUAVE
- Tên:
- Xếp hàng mua vé
- 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:
- 4901104009
Có N người sắp hàng mua vé dự buổi hòa nhạc . Ta đánh số từ 1 đến N theo thứ tự đứng trong hàng. Mỗi người cần mua một vé, song người bán vé được phép bán cho mỗi người tối đa hai vé. Vì thế, một số người có thể rời hàng và nhờ người đứng trước mình mua hộ vé. Biết ti là thời gian cần thiết để người i mua xong vé cho mình . Nếu người i + 1 rời khỏi hàng và nhờ người thứ i mua hộ vé thì thời gian để người thứ i mua được vé cho cả hai là ri. Xác định xem những người nào cần rời khỏi hàng và nhờ người đứng trước mua hộ vé để tổng thời gian phục vụ bán vé là nhỏ nhất.
Quảng cáo
Input :
- Dòng đầu chứa 1 số nguyên N (1 <= N <= 60000)
- Dòng thứ hai N số nguyên dương t1, t2 , ... , tN (1 <= ti <= 30000)
- Dòng thứ ba là N - 1 số nguyên dương r1 , r2 , ... , rN-1 (1 <= ri <= 30000)
Output :
- In ra tổng thời gian phục vụ nhỏ nhất
Ví dụ:
Input
Output
5
2 5 7 8 4
4 9 10 10
18
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
DHLTNC_CT3_CNP
#include <iostream>#include <algorithm>using namespace std;struct PS{ &n...