Bài 1: có danh sách các file với độ lớn của file được thể hiện = số integer (input List<Integer>). Cần merge các file lại thành 1 file cuối cùng với quy luật như sau:
Bài này là optimal file merge pattern, bài toán khá kinh điển. Dùng heap sẽ cho kết quả nhanh nhất
Bài 2 thầy đang suy nghĩ. Hơi khó hiểu đề bài. List<List<int, int>> chứ nhỉ. post bài tiếng anh lên đc ko anh
--------
Bài 2: 1 hãng vận tải có danh sách các tuyến bay đi và về. Danh sách tuyến bay được thể hiện = 1 List<List<Integer>>. Trong đó, mỗi List<Integer> thuộc List to có 2 phần tử: phần tử thứ nhất là số hiệu tuyến đi/về (integer: 1,2,3...) | phần tử thứ hai là chi phí tuyến đi/về (integer: 1000,2000,3000...)
* Khi một máy bay thực hiện chuyến đi và thực hiện chuyến về sẽ mất tổng chi phí là X.
* Cho số tự nhiên N. Khi X <= N và N - X là minimum thì chuyến đi/về được coi là tối ưu.
* Trả về tất cả các cặp số hiệu tuyến đi/về là tối ưu (format List<List<Integer>>)