Chở hàng

Người dùng đã bị vô hiệu hóa và Bakaaaing123 là đôi bạn thân (cốt). Bọn họ quyết định tổ chức tiệc ở nhà của CharlieDang. Để chuẩn bị cho buổi tiệc, họ cần vận chuyển hàng hóa từ kho đến địa điểm tổ chức.

Họ thuê một công ty có N xe tải, mỗi xe thứ i chở được a
i
​

kg hàng.

Do quy định của công ty, mỗi lần chỉ có thể xuất phát tối đa 3 xe cùng lúc. Các xe trong cùng một chuyến sẽ xuất phát và di chuyển đồng thời.

Thời gian di chuyển cơ bản cho mỗi chuyến là 60 phút.
Tuy nhiên, do tải trọng ảnh hưởng đến tốc độ, nếu trong chuyến có xe chở x kg (lớn nhất trong các xe của chuyến), thì thời gian chuyến đó sẽ là:
60+5×x (ph
u
ˊ
t)

Yêu cầu:
Hãy tính tổng thời gian nhỏ nhất để vận chuyển toàn bộ hàng hóa đến nơi tổ chức tiệc.

Input
Dòng 1: Số nguyên N (1≤N≤...)
Dòng 2: N số nguyên a
1
​

,a
2
​

,...,a
N
​

(1≤a
i
​

≤...)
Output
In ra một số nguyên: tổng thời gian nhỏ nhất (tính bằng phút)

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.