- HỘI TRƯỜNG Nhà trường có phịng hội trường Có u cầu muốn sử dụng phịng hội trường này, yêu cầu cho biết thời điểm bắt đầu thời điểm kết thúc Nhà trường chấp nhận từ chối yêu cầu Yêu cầu: giúp nhà trường chọn yêu cầu sử dụng hội trường cho tổng thời gian hội trường sử dụng lớn INPUT: Dòng chứa số nguyên dương n (n ≤ 10000), số yêu cầu Mỗi dòng số n dòng chứa số nguyên dương p k (0 ≤ p < k ≤ 30000), mô tả yêu cầu bắt đầu thời điểm p kết thúc thời điểm k OUTPUT: Gồm dòng tổng thời gian lớn mà hội trường sử dụng Ví dụ: Code: Input: 12 13 10 12 11 14 15 19 14 16 18 20 Output: 16 - Lập lịch sữa chữa xe Một sở sửa chữa tơ có nhận n xe để sửa Do nhân viên làm việc lười nhác nên đến hạn trả cho khách hàng mà chưa tiến hành sửa xe Theo hợp đồng ký kết từ trước, bàn giao xe thứ i hạn ngày phải trả thêm khoản tiền phạt A[i] Ông chủ sở sửa chữa định sa thải toàn công nhân thuê nhân công Với lực lượng này, ông ta dự định để sửa xe thứ i cần B[i] ngày Vấn đề đặt ông phải lập lịch sửa xe cho tổng số tiền bị phạt Yêu cầu: Hãy lập lịch sửa xe giúp cho ông chủ sở sửa chữa ô tơ INPUT • Dịng 1: Chứa số n (n ≤ 10000) • Dịng 2: Chứa n số ngun dương A[1], A[2], , A[n] (1 ≤ A[i] ≤ 10000) • Dịng 3: Chứa n số nguyên dương B[1], B[2], , B[n] (1 ≤ B[i] ≤ 100) OUTPUT • Dịng 1: Ghi số tiền bị phạt tối thiểu • Dịng 2: Ghi số hiệu xe tiến hành sửa chữa, theo thứ tự từ xe sửa đến xe sửa sau Ví dụ: Code: Input: 4 3 Output: 44 Giải thích: Code: Xong cơng việc vào cuối Xong công việc vào cuối Xong công việc vào cuối Xong công việc vào cuối Vậy tổng cộng phải trả 44 ngày ngày => => => => phải phải phải phải trả trả trả trả * * * * = = = = 24 - Đi xem phim Nông dân John đưa bò xem phim! Xe tải có sức chứa có hạn thơi, C (100