[r]
Trang 1so GrAo DUC & DAO TAO QUANG TRr
rntloxc rHPT cllwpN r,t eu.f odN
oi, rur cHeN Der ruyEN DU rHr Hec srNH cror
rfip n cAp rixu NAur Hec zots-2ozo
Mdn thi: TIN HQC Thoi gtan ldm bdi: 180 philt
1OO ttri g6m c6 03 trang) TONG QUAN VB ner rHr
- Ddu * tuorrg ring chuong trinh vif5t bing C++ ho[c Pascal.
- Thi sinh lim bdi luu vdo D:\sd b6o danh
Bdi 1: XAU nhf ph6n
XAu nhiphdn li xdu chi chira 0 vd 1 C6c x6u nhi phdn c6 dO dni bing n c6 2" x6u nhi phdn Vi dp n:3
tac6cdcxdunhf ph6n.tlu.gcHetketheothrit.utudi0nnhusau000,001,010,011, 100; 101, 110, 111. Trong d6 001 ld xdu t<6 ti6p cria xau 000 hay 101 la x6u kti tirip cria xdu 100.
Y6u cAu: Cho xdu nhiphdn S dO ddi n Tim xAu nhiphan kti ti6p cria S trong tu di6n
Dfi liQu vdo BINARYGEN.INP c6 c6u tnic nhu sau:
- Ddng dAu d6n ghi sti t.u nhi6n N (n <1000000)
- Ddng hai ghi x0u S g6m c6c kf tp 0, 1.
K6t qui ra ghi vdo BINARYGEN.OUT ra xAu nhi ph6n t6 ti6p cria S theo thf t.rr trong tu di6n N6u kh6ng c6 ghi -1
5
00100
00101
- 70% test hrong ring v6i 50% sti dii5m c6 n< 64
- 30% test tuong img vdi 50% s6 tli6m c6 n < 1000000.
Biti2: Nhi hdng Hdn Qu6c
Nhdn dip QM tluqc hu gihi nh61 trong ki thi hoc sinh gioi thenh ptr5 N6n h6m nay ba NM chi6u ddi
QM vd cdcbqn trong l6p t 3ird6 nogg tpi nhd hdng BBQ H6m nay nhd hdng c6 ciucrng trinh khuySn mdi tl6c biQt vdi hai m6n Bd Uc nu6ng vd B4ch Tudc nu6ng Tr€n bdn mQt day li6n tit5p c6c dia ding
thitBd n56nq vd B4ch T"r9: nyg"e ri6ng biQt nhau vdi quy u6'c thit bd ld i vi B-ach tuQcie z Nha hen[
sd l6y mi6n phi n6u chon li€n ti€p c6c tlia thit bd nudng vd bach tuQc nudng li6n nhau khi chia d6i dAi
thdnhhai m6n ri€ng biQt c6 sti dia bing nhau Vi dunfru Oay cdc ilanhu sau 2 I I 2 2 I 1 2 2 L 2 2 thl
ta chon ttu-o c 1 r 2 2 hogc 2 2 1 l, cdn d6y | 2 2 1 2 1 2 thlchi chon dugc 2 t ho6c 1 2.
Li mQt hoc sinh gi6i Tin hgc QM hdy viiit chu<mg trinh girip ba chgn rlugc nhidu dia nh6t d6 chi6u ddi cficbantrong 16p.
Trang l13
Trang 2Dt liQu vio: BBQ.INP c6 cdu trirc nhu sau:
- Ddng L chtasS nguy6n duong n (nS 5.106).
- Ddng ti6p theo ghi n sti bao gdm c6c s5 r v'itzvitit c6ch nhau d6u crich
Kt5t qu6 ra: ghi vio file BBQ.OUT ghi s6 nguy6n k chfnh ld s5 dia lcrn nh6t chgn 6usc
Vi du:
5
l22tt
4
9
2
- 50% tesr rucrng img v6i 50% s6 ditim cd n < 500
- 50% test tucrng img v6i 50%sti di€m c6 n < 5000000
Bii 3: Thi tin hoc
C6 N cdu lac b0 tin hqc clang ki tham gia mQt k! thi dC chqn ra nhfrng lflp trinh vi€n xu6t sac nh6t ginh thric thi ld thi theo d6ng dQi, m5l Ooi sE g6m c6c thinh vien cria cring mit c6ul4c b0 ve sti l"qrrg r*j;
trong c6c dOi le bing nhau cau lac b0 tham gia thi rhi tdt cd msi tniJ
"ic, Ja, p[ai tham gia thi .
Kj'thi tlugc chia thdnhlai vdng: vdng lo4i vd vdng chung t<i5t O vdng loai, tdt ctt circd6i cria c6c c6u lac bQ tham gia thi thi chung mQt bdi vd m6i cau lac bQ sc chqn ra m6t d6i vdo ou trrir*g.rr"rg r.et -Ban td chric mudn chqn s5 thdnh vi6n ctr- cdc d6i sao cho t6ng sd thdnh vi6n tham gia vdng chung k6t
ld lon nh6t
Y€u ciu: cho n c6u lactO v6i m5i cdu lac bQ c6 ai thdnh vi6n, x6c dinh t6ng s6 thinh vi6n nhi6u nh6t tham gia vdng chung k6t
Dt liQu vdo EXAM.INP c6 c6u truc sau:
Ddng diu ti6n ghi s6 nguy6n duong N < 2.1.0s
' '^".iq ,|tr
*i ghi N sii nguy0n duong nim trong pham vi [1 .z.L061c6ch nhau b6i dAu tr6ng ld
sd thdnh vi6n trong ciic cdu lac bQ
K6t quira ghi vdo EXAM.OUT: MQt ddng chira sti luqng lcrn nh6t c6c lpp trinh vi6n tham gia vdng
chung k6t
Vi du:
J
124
4 Chon thanh vi0n mdi dQi la 2,thitl6 chi cric CLB 2 vd 3 tham gia vd c6 4
nguoi tham gia vdng chung k6t
5
46389
9 Chgn thdnh vi6n dQi Id.3, khi d6 c6 3 CLB tham gia (2,3,5) vd s6 nguoi
tham gia vbng chung k6t h 9
- c6 30Yo testrucrng tmg30% sii ei6m c6 NStOO0
- c6 70Yo testtuong ung70% sri ei6m c6 NS200000
Tratg2/3
Trang 3Bdi4: Ddy con tdng
Bdi to6n ddy con t[ng din ld mQt trong nhtng bii torin quy hopch tlQng rlugc img dpng nliAu ffong cdc
bdi to6n tdi uu Ddy con tdng cria ddyir, a2, , a, ld ddy i< p, .pr <pr trong d6 k le s6 t6n nh6t sao
cho arr l epr l "' I apu
Eirc ld mQt hgc sinh th6ng minh, thich tim tdi vd kh6m phrl nhimg di6u m6i la nOn ban 6y dabit5n d6i
n6i dung bdi to6n nhu sau: tru6c ti6n Dric chgn mQt tlo4n 1i6n tiOp trong ddy a1,ar2t ,4! vd mQt s6
nguy6n i G* < d < x) Eric thuc hiQn tdng gi6 tri c6c phdn tu trong.tlo4nd6 l€n d (d c6 th6 bAng 0) vn
ban 6y mu(in bi(it ld sau phdp bi6n dOi ndy dQ dii dey con tlng dii nh6t ld bao nhi6u Em hdy vi6t chucrng
trinh girip Dirc nhd!
Dt liQu vdo file vln bin LIS.INP c6 c6u fffic sau:
- Ddng 1 ghi hai s5 n vd x (0 < x <10e)
- Ddng 2 ghi ddy a;t, ?2, ., oo ( 1< ai <1 0e).
Ktit qui ra ghi vdo fi1e vdn bin LIS.OUT ghi mQt s5 nguy0n duy nh6t le d9 dai d6y con 16n nhdt tim
dugc
Vi dq:
810 7351,22734
5
- 3o%test tuong ring v6i 30% s6 di6m c6 n < 1000.
- 30% test fucrng img v6i 30% sO di6m c6 n < 200000 vd x:0.
- 40%test tuong img vdi 40Yo sitdi6m c6 nS 200000
,IfAf
Tratg3l3
I