SẮP XẾP PHI CÔNG

Baøi toaùn : Haõng haøng khoâng caàn saép xeáp 2N phi

coâng vaøo N toå laùi,moãi toå laùi goàm 2 phi coâng moät laùi
chính vaø moät laùi phuï.Moãi phi coâng chæ tham gia
ñuùng moät toå laùi.Haõng haøng khoâng coù ñaày ñuû caùc
thoâng tin veà caùc phi coâng:tieàn löông phaûi traû neáu
thueâ phi coâng ñoù laøm laùi chính hay laùi phuï,soá giôøø
bay taäp luyeän cuûa moãi phi coâng.Nhieäm vuï cuûa baïn
laø phaûi giuùp haõng haøng khoâng saép xeáp N toå laùi sao
cho tieàn löông phaûi traû cho caùc phi coâng laø ít nhaát
bieát raèng trong moät toå laùi soá giôø bay taäp luyeän cuûa
laùi chính khoâng ít hôn cuûa laùi phuï.
Input : Thoâng tin veà caùc phi coâng ñöôïc vaøo töø file
AIRCREW.IN :
• Doøng ñaàu laø soá löôïng caùc phi coâng 2N
(N≤5000).
• 2N doøng sau moãi doøng ghi thoâng tin veà 1 phi
coâng goàm 2 soá nguyeân döông
A,B(1≤A,B≤10000) laàn löôït laø tieàn löông phaûi
traû cho phi coâng ñoù ñeå anh ta laøm laùi chính vaø
tieàn löông phaûi traû neáu anh ta laøm laùi phuï.
• Caùc phi coâng ñöôïc saép xeáp theo thöù töï taêng
daàn veà giôø bay taäp.
Output : Döõ lieäu ra ghi leân file
AIRCREW.OUT goàm moät soá nguyeân döông duy
nhaát laø soá tieàn löông toái thieåu phaûi traû ñeå saép xeáp N
toå laùi.

AIRCREW.IN AIRCREW.OUT
6 31
51
98
62
10 9
53
61