Nội dung Bài tập
- Mã:
- FIND_MIN
- Tên:
- Tìm số lần thuê xuồng ít nhất
- 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:
- 22120398
Một đoàn thám hiểm cần thuê xuồng để băng qua một con sông rộng 398m. Mỗi chiếc xuống đều có giới hạn tải trọng cho phép, sao chỗ tổng cân nặng của hành khách trên xuồng bé hơn hoặc bằng trọng tải tối đa. Vì kinh tế hạn hẹp nên nhóm người này quyết định sẽ tìm cách tối ưu hóa số lần thuê xuồng để tiết kiệm tiền.
Input:
Quảng cáo
Input:
Dòng 1: Số lượng người trong đoàn thám hiểm.
Dòng 2: Cân nặng của từng người trong đoàn, cách nhau bởi khoảng trắng (kiểu số nguyên).
Dòng 3: Trọng tải tối đa của chiếc xuồng (kiểu số nguyên).
Output:
Số lượng xuồng ít nhất có thể tối ưu được để chở toàn bộ đoàn thám hiểm sang sông (Vì đoàn thám hiểm có tinh thần đoàn kết rất cao nên nếu có 1 người vượt quá tải trọng cho phép thì tất cả họ sẽ bơi sang sông, lúc này chỉ cần cout ra -1).
Ví dụ:
Input
Output
5
1 2 3 4 5
5
3
Ví dụ:
Input
Output
5
12 23 34 45 56
50
-1
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; &...