====================================
SuperCoders là đội tuyển huyền
thoại của trường XYZ đã nhiều lần vô địch cuộc thi lập trình viên vũ trụ ACM Universe Final. Theo thể thức cuộc
thi, mỗi đội tham dự chỉ có đúng 3 thành viên và được giao duy nhất một máy
tính, chính vì vậy việc điều phối công việc vô cùng quan trọng. Trong đội SuperCoders,
PHUONGHD - đội trưởng - là người nắm giữ vai trò đó.
Đề thi ACM năm nay gồm có 20 bài
đánh số từ 1 tới 20. Bằng kỹ năng thiết kế thuật toán siêu việt, chỉ vài giây sau khi đọc đề, PHUONGHD đã có lời giải cho cả 20 bài. Vấn đề còn lại là phân công hai người còn lại lập
trình bởi PHUONGHD không quen với thứ ngôn ngữ lập trình mới được đưa vào sử dụng
tại cuộc thi.
Do rất hiểu hai lập trình viên Tí và Tèo, PHUONGHD biết rằng bài thứ i nếu giao cho Tí làm sẽ mất bi giây, còn giao cho Tèo làm mất ci giây để hoàn thành (1<=i<=20). Nhiệm vụ của bạn là giúp PHUONGHD phân công cho hai lập trình viên Tí Tèo, mỗi người làm đúng n bài sao cho tổng thời gian lập trình của 2n bài là ít nhất.
Dữ liệu: Vào từ file văn bản ACM.INP
- Dòng đầu chứa số n <= 4x 10 mũ 5.
- 2n dòng tiếp lần lượt ghi hai số nguyên Ai và Bi <= 100
Kết quả: số nguyên duy nhất ghi thời gian
Input:
2
2 1
3 2
5 3
1 2
Output:
8
Giới hạn:
Có 40% test có n<=1000
Có 30% test có n thuộc [10 mũ 4, 10 mũ 5]
Có 30% test có n thuộc [3x10 mũ 5, 4x10 mũ 5]
===========================================
-Bài này sort tăng theo CHÊNH LỆCH THỜI GIAN LÀM BÀI CỦA TÍ VỚI TÈO.................(cái này là chênh lệch giữa Tí với Tèo nên không xài ABS nha, có thể ra âm)
-Sau đó, N bài đầu giao Tí làm, N bài sau giao Tèo làm....
============================================
