Sắp lịch

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Người đăng:
Dạng bài

Hai giáo sư X và Y cùng tham gia đợt tập huấn cho n lớp học (ta đánh số các lớp học từ 1 đến n). Thời gian cho một buổi học ở lớp thứ i là ai. Biết rằng: Tại một thời điểm, mỗi giáo sư chỉ tập huấn cho một lớp và hai giáo sư làm việc độc lập (không có lớp học nào phải nghe cả hai Giáo sư dạy tại cùng thời điểm). Thời gian dạy cho lớp thứ i luôn là ai phút (dù người dạy là giáo sư X hay Giáo sư Y). Mỗi giáo sư phải dạy đủ n lớp học, không được bỏ qua lớp nào. Yêu cầu: Hãy tính tổng thời gian ít nhất để cả hai giáo sư tập huấn cho cả n lớp học theo mô tả ở trên. Dữ liệu: Vào từ file văn bản TOTAL.INP Dòng đầu ghi số n (1≤ n≤300.000) Dòng tiếp theo ghi n số a1,a2,…,an với ai là thời gian học của lớp thứ i (0<a_i≤300.000). Kết quả: Ghi ra file văn bản TOTAL.OUT gồm một số duy nhất là tổng thời gian ít nhất để cả hai giáo sư hoàn thành bài giảng của mình cho cả n đoàn.</p>

Ví dụ:
TOTAL.INP   TOTAL.OUT
3
2 2 2          6    

    GIẢI THÍCH
Giáo sư X dạy lần lượt các lớp 1, 2, 3. Giáo sư Y sẽ dạy theo thứ tự 3, 1, 2. Tổng thời gian cho cả 2 giáo sư hoàn thành bài giảng là 6


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.