[r]
(1)so 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 vd 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 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 xAu nhi ph6n t6 ti6p cria S theo thf t.rr tu di6n N6u kh6ng c6 ghi -1
BINARYGEN.INP BINARYGEN.OUT
5
00100
00101
Rdng bu6c:
- 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 ki thi hoc sinh gioi thenh ptr5 N6n h6m ba NM chi6u ddi QM vd cdcbqn l6p t 3ird6 nogg tpi nhd hdng BBQ H6m 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 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 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 L 2 thl ta chon ttu-o c r 2 hogc 2 l, cdn d6y | 2 2 thlchi chon dugc t ho6c
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
T6n bdi TOn chuong hinh Dt 1i6u vdo K6t qui ra Thdi gian Di6m
Xdu nhi phdn BINARYGEN.* BINARYGEN.INP BINARYGEN.OUT 1s
Nhd hdng Hdn Qu6c BBQ.* BBQ.INP BBQ.OUT 1s
Thi tin hoc EXAM.* EXAM.INP EXAM.OUT 1s
Ddy t[ng LIS.X LIS.INP LIS.OUT 1s
(2)Dt 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 d6u crich
Kt5t qu6 ra: ghi vio file BBQ.OUT ghi s6 nguy6n k chfnh ld s5 dia lcrn nh6t chgn 6usc Vi du:
BBQ.INP BBQ.OUT
5
l22tt
4
9
1 2t22I2tl
2
Rang bu6c:
- 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 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 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 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 b6i dAu tr6ng ld
sd thdnh vi6n 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:
EXAM.INP EXAM.OUT Gi6ithich
J
124
4 Chon vi0n mdi dQi la 2,thitl6 chi cric CLB vd tham gia vd c6 nguoi tham gia vdng chung k6t
5
46389
9 Chgn thdnh vi6n dQi Id.3, khi d6 c6 CLB tham
gia (2,3,5) vd s6 nguoi tham gia vbng chung k6t h
Rdng bugc:
- c6 30Yo testrucrng tmg30% sii ei6m c6 NStOO0 - c6 70Yo testtuong ung70% sri ei6m c6 NS200000
(3)Bdi4: Ddy tdng
Bdi to6n ddy t[ng din ld mQt nhtng bii torin quy hopch tlQng rlugc img dpng nliAu ffong cdc
bdi to6n tdi uu Ddy tdng cria ddyir, a2, , a, ld ddy i< p, .pr <pr trong d6 k le s6 t6n nh6t
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 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)
ban 6y mu(in bi(it ld sau phdp bi6n dOi ndy dQ dii dey 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 ghi hai s5 n vd x (0 < x <10e)
- Ddng 2 ghi ddy a;t, ?2, , oo ( 1< <1 0e)
Ktit qui ra ghi vdo fi1e vdn bin LIS.OUT ghi mQt s5 nguy0n nh6t le d9 dai d6y 16n nhdt tim dugc
Vi dq:
LIS.INP LIS.OUT
810
7351,22734
5
Rdng buQc:
- 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
T