Nội dung Bài tập
- Mã:
- BridgeCrossing
- Tên:
- Đoàn người qua cầu
- 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
- Nguồn bài tập:
- Topcoder.com
- Link nguồn:
- https://community.topcode...
- Được tạo bởi:
- hungphitkn
Một đoàn người đi trong đêm tối với một cây đèn pin. Đến một cây cầu cũ, tài trọng chỉ cho phép một lúc hai người đi qua. Do không thể ném ngược đèn pin trở lại nên buộc 1 người phải mang đèn quay về. Mỗi người có một thời gian di chuyển khác nhau, nếu hai người cùng đi sẽ tính thời gian của người chậm hơn. Hãy tính thời gian tối thiểu để tất cả mọi người qua cầu.
Quảng cáo
INPUT: gồm 2 dòng, dòng đầu là số nguyên dương N thể hiện số người, dòng tiếp theo là N số nguyên a1, a2, ..., aN cách nhau bằng khoảng trắng là thời gian di chuyển của từng người.
OUTPUT: một số nguyên duy nhất là thời gian tối thiểu để đưa tất cả mọi người qua cầu.
Ràng buộc: 1<= N <= 20
1<=ai<=100
Ví dụ:
Input
Output
4
1 2 5 10
17
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; &...