Pilots

Điểm: 0,25 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Input: stdin

Output: stdout

Nguồn bài:

COI 04

Dạng bài

Ngôn ngữ cho phép

C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Charlie sở hữu vài cái máy bay bà già và cần tối ưu chi phi để kiếm lời

Có $N$ phi công $(N$ chẵn) và cần có $\frac{N}{2}$ phi hành đoàn. Mỗi phi hành đoàn gồm $2$ người - $1$ lái chính, $1$ trợ lí. Lái chính phải cao tuổi hơn trợ lý. Hợp đồng cho mỗi phi công có ghi mức lương nếu anh ta là lái chính hoặc là trợ lí. Với mỗi $1$ hợp đồng thì lương lái chính lớn hơn lương trợ lí.

Tìm cách ghép cặp sao cho tổng lương phải trả cho $N$ người là ít nhất.

Input

Dòng đầu là $N$ $(N$ chẵn), số phi công, $2 \leq N \leq 10, 000$ .

$N$ dòng tiếp theo, mỗi dòng là $2$ số $X$ , $Y$ là lương phi công thứ $i$ nếu làm lái chính hoặc trợ lí, $1 \leq Y < X \leq 100 000$ .

Các phi công sắp tăng dần theo tuổi.

Output

Lương nhỏ nhất cần trả.

Sample Input 1

Copy

Sample Output 1

Copy

Sample Input 2

Copy

Sample Output 2

Copy

Bình luận

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

-2

hunghandsome đã bình luận 11:56:22 sa, 08/11/2024

ai có sol ko ạ mình xin với

-32

fazeisfaze đã bình luận 9:14:05 sa, 09/10/2021

tại sao lại máy bay bà già :>

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-13

huynhminhkiet đã bình luận 11:52:21 sa, 03/12/2021

=)))

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.