cau 2. Tén bai: LIS.CPP
Cho day Ai, Aa, ++. An. Hay tim mot day co
aoe _ Nn tang ngat dai nhét or, _
con 06 cée phan tir khéng nhdt thiét hai lia 1g Ngat dai nhat cia da
ntiép, y. Day
Dit ligu: vao tir file van ban LIS.INP
+ Dong dau tién chita s6 nguyén N (1 <=N <=105)
+ Dong tiép theo gomN phan tir cia day. Cac s6 trong pham vi int
Két qua: ghi ra file vin bin LISOUT: mot sé nguyén 1a két qua bai todn
Vidu:
LISINP | LIS.OUT
5 ;
1322/5)
Cau 3. Tén bai: TOWER.CPP
Trong mét cudc thi tim ngudi théng thai nhat dat nuréc, Ti duge cho N hinh
try ding vdi nhieu kich thuéc khdc nhau va yéu cau phai xép duge toa thap
cao nhat tir cdc hinh tru theo ding thir ty tir 1 dén N sao cho khéi 6 trén phai
duge xép khit véi khdi 6 duéi, hay dudng kinh day cita hinh trén khéng vugt
qua dudng kinh dy hinh duéi. Mét khdi try c6 thé ding ho&c khéng ding
nhung phai ding theo thir ty da cho. Hay gilip Ti gidi bai toan nay nhé cac
ban.
Dit ligu: vao tit file TOWER.INP
+ Dong dau ghi sé nguyén duong N (Ns 10).
4.N dong tiép theo méi dong ghi 2 sé Ri va Hi a ban kinh day va chiéu
cao hinh try thir i. (1 SRi $500, 1 < Hi < 500).
Két qua: Ghi ra file TOWER.OUT mét s6 nguyén duy nhat 1a chigu cao lon
nbat cia toa thép xép duge.
TOWER.INP. TOWER.OUT
4 10
42
25
13
all
‘Buge quét bang CamScannerCfu 4. Tén bai: STADIUM.CPP
ini ABC nhén duge rat nhigu don dat sén tir n Adi bong, Dg; bin
San béng m
ig hoi gian ti a; dén by va tra tien thug
é
i muén str dung san béng trong Khoang t be ee
lac, Hay gitp dng chit san tinh todn sap xép lich dé nhan duge nhidy tidy
nhat va thoa man 2 d6i bong bat ki déu c6 khong thi gian str dung san p, ng
1a khéng giao nhau.
Dit liu: vao tit file STADIUM.INP gdm
+ Dong dau 1a sé nguyén n, li sé d6i bong dat sin bong (1 << 5000)
+n dong tiép theo, mdi dong gdm 3 chi s6 ai, bi, ci (1 Sai, bi, ci < 104) thé
hién théi gian mo dau, két tic va tién thué sAn cilia d6i thir i.
Két qué: ghi ra file STADIUM.OUT sé tién I6n nhat ma chil sn nhan duge,
Vidu:
STADI UM.INP STADIUM.OUT
5 13
134
155
362
479
576
CAu 5. Tén bai: EXP.CPP
Cho N sé ty nhién Al, A2, ..., An. Ban dau céc sé duge dat lién tiép theo
ding thir ty céch nhau boi déu "2": Al 2? A2 ?... 2 An. Cho trude sé
nguyén S, c6 cach nao thay cdc dau ? bing dau + hay ddu — dé duge mét biéu
thite sé hoc cho gid tri la S khéng?
Diet ligu: vao tit file EXP.INP gdm:
+ Dong dau tién 1a sé N (1 tong chi phi la 4
CAu 10. Tén bai: BUNDAU.CPP
& ban df
im nge
ng Lol
xem
iff
Bin Bau Hoang Long la m6t nha hing mdi ndi trong nghanh ngh
mam tom. oO day cd khéng gian dep va thoang. C6 vj tri dic dia, 0
déi dién cdng trudng Idi cla Hoc vién canh sat tai khu 46 thi Hoi
(phuéng Long Anh, TP Thanh Hod). G day c6 rt nhiéu mén An di
bin dau nhu: cha cém, ddi sun, chén gid...va con duge free nude dns:
uge quét bing CamScannerco VanhG dang lust facebook thi biét duge dia diém nay. Vio mét nga
i : ngay
vanhG code toan bj Iiing né bt di ; ake
ame tie, Va “bn ‘, i anh quyét dinh di den Bun Dau Hoang Long dé
bin cé rit nhiéu 14 ba re aaah ee pues eee
uy nine dt th un : én trong, cdc met bin nay duge xép thanh hang
ngang trong ra’ a dep mat, anh lién nghi ra mét bai toin dé dé cdc ban trén
lop: oe tne bun, trong cae met cd cae 14 bin tuong img 1a ai, aa, ... av.
Hay tim Cac met bin lién tiép dai nhat ma cé téng cdc 14 bin 1a mot s6
nguyén to.
Yéu cau: Hay giip VanhG giai bai todn trén
Dit ligu: vao tir file BUNDAU.INP gém:
+ Dong dau tién 14 sé nguyén N (0