Oe Uao vQ ddn bd t6t quf gi6 cira minh kh6i nhirng t6n trQm, 6ng B6o thu€ Hung tim mgt thira d6t c6 d4ng hinh thoi md theo quan niOm cira 6ng Bio ld bi6u tuqng cho may min trong khu d6t [r]
Trang 1BQ crAo DUC vA oAo r4o
oE rur csiNn rrrUc
Hdy lQp trinh girti cdc bdi todn'sauz
Bei 4, Trgi bd t6t (6 di6m)
xV rnr cHgN Hec srNH GrOr eu6c crA Trrpr
NAM 2016
Thoi gian: 180 phrit (kh6ng bd thdi gian giao di)
Ngdy thi thrl hai: 0710112016 (DA thi cb 04t*g, g6m 03 bei)
Ong BAo ld chri cria mQt trang tr4i, dang nu6i mOt ddn bd t6t tr6n khu O6t trinfr chir nhdt chia thinh
Lubi mxn 6 vudng ttcrn vi C6c hdng cta lu6i dugc d6nh sO ttr t tdi m tt tr6n xuiSng vi c6c c6t cria lucri duo c cl6nh s6 tir 1 tdi n ti trdi qua phdi 0 nam tr6n giao di6m cria hdng i vA cgtT ducr c ggi li
6 (i,,r) T4i tdm mQt sd 6 da cam coc, m6i cqc d6 buQc mQt con bd Oe Uao vQ ddn bd t6t quf gi6
cira minh kh6i nhirng t6n trQm, 6ng B6o thu€ Hung tim mgt thira d6t c6 d4ng hinh thoi (md theo quan niOm cira 6ng Bio ld bi6u tuqng cho may min) trong khu d6t ae nn5t dan bd cta minh MQt
thrla d6t hinh thoi c6 tdm t?i 6 (xo, yo) vd bdn kinh r ld tgp hgrp t6t cit cdc 6 c6 tga itQ (r, y) th6a
m6n: lr - rol + ly - yol < r (xem Hinh 1) Do bd t6t ld c6c con vflt r6t hung dii, nOn 6ng Bio yOu cAu
hong thria d6t tim dugc kh6ng c6 hai 6 c6 cgc ndo l4i c6 c4nh chung
Hinh 1 Thira d6t dilrg hinh thoi c6 t6m 0 6 (3,3) vi brin kinh2
YGu cAu: Gitip Hung x6c tllnh th&a d6t c6 dqng hinh thoi nim trgn vgn trong khu d6t voi s6 cqc tt6
cQt bd lA nhiAu ntr6t Oap img y6u cAu crla 6ng 86o
Dfr IiQu: Vio tir file vdn ben RBUtL.INP:
e Ddng <tAu ti6n chfua2 s6 nzuy€n mvdnxdc dinh kich thudc cria khu d6t cria 6ne 86o
1
2 J 4
5
r6Nc QUAN NGAY THI THTI HAI
TOn bdi File chtrung trlnh File dO liQu vdo File kdt qud
D6u * tluqc thay th6 b&i PAS ho{c CPP cta ng6n ngif t$p trlnh tluqc sr? dgng tuong {.ng ti Pascat ho{c C++
t2345
Trang 2Ddng thri i trong m dingsau chrla nkitv 1i6n nhau, m6i ti Q xdc elinh trang th6i cta mOt 6 det: '*'ni5u 6 eat eO c6 cim cgc vi'.'n6u 6 d6t d6 khdng ciim cBc
K6t qui: Dua ra file vin ban RBULL.OUT 4 s6 nguy€n S, ro, yo, r dvqc ghi c6ch nhau mQt d6u c6ch, trong d6: .S li t6ng sii cgc trong thtia d6t dugc chgni xo, lo ld to4 d0 tAm vi r li brin kinh x6c ctinh thta O6t AO Ntiu c6 nhiAu ldi giai h6y dua ra mOt ldi gi6i UAt ty.
Vi dg:
RBULII INP RBUI.L.OUT
23
*
1230
RBULL TNP RBULL OUT 33
*.*
**
1110
RBULL INP RBULL.OUT 33
*
*.*
.*.
4221
Ring buQc:
o Cb 40o/o sO test ung vdi 40% sd tli6m cta bii c6 I 3 m, n < 100.
o C6 40%s5 test kh6c img vsr4}yosO diem cua bdi c6 I < m, n < 500
o C620o/o s6 test cdn l?i img v6i 20% s6 di0m crla bai c6 I 1m, m < 1000.
Bai 5 Tqo d6 rhi (7 di6m)
Son ttang chudn bi d6 thi cho dgt tgp hu6n hgc sinh tham du ky thi hgc sinh gi6i toan Od tfri gdm
n cduh6i Trong m6i cau h6i hgc sinh cdn phii thpc hiQn viQc tinh gid tri ctia mQt bi6u thfc s6 hgc
gOm khdng We 4 toan hqng voi cic phdp toan cQng (+), trtr (-) ho{c nh6n (*) gitta chung Son dE
chu6n bi n bi€u thrlc nhu vfy vdi c6c to6n h4ng ld c6c sii nguydn khdng em Vdi ctng mQt bi6u thrlc, c6 ttr6 OAt th6m c6c cpp ddu ngoflc d6 chi ra trinh tU thyc hiQn cfc phdp toan vi c6 tn6 a5n d6n c6c kiSt qua kh6c nhau pi5 tranfr nharn ch6n, Scrn mu6n tao dd thi mi trong d6 t5t ci n k6t qu6
H d6i mqt kh6c nhau
-i
Vi dg:
o Vdi n=3 vdc6c biOu thrlc du-o c chuan Ui ta:
2*34;2*34;3*24;
thi mQt d6 thi ct6p ung y€u cAu dpt ra ld
2*3 - 4 = 2; 2* (34) : 1; 3* (24) = -6.
r X6t mQt vi dp kh6c, v6i n=4 vd c6c biilu thtc h
2*34;2*34;3*24;3*24.
Voi bi0u thkc 2*34 chi c6 hai trinh t.u tinh to&r d6n tl0n k6t qufr ld 2 vd-2, cdn d6i vsi bi0u
' thtc 3*24ctng chi c6 hai trinh t.u tinh toan a5n A6n k6t qui lb2 vd-6 Nhu vfly, ddi vor c6c bi6u thirc rt6 cho chi c6 the teo r6i da 3 k6t qui khdc nhau, trong khi d6 eA tni Qi ildi h6i dua
ra 4 cdgh6i v6i k6t qui kh6c nhau Vi v$y, edi vcri vi dp ndy, cdu tra lli li kh6ng th6 tao <16
Trang 3Y0u cAu: Hey girip Som t4o OA ttri voi z bi6u thrlc s6 hgc chgn trudc d6p tmg y6u c6u d4t ra.
Dfr liQu: Vdo tt file EXAM.INp:
o Ddng d6u ti6n chrta sri nguycn ducrng n li s6 lugng bi6u thric s6 hgc;
o Ddng thrl i trong s6 r ddng ti6p theo chrla mQt bi6u thrlc gdm it ntr6t ta hai vi nhieu ntr6t U +
to6n hqng, mdi to6n hang ld sd nguy6n kh6ng 6m khdng vuqt qu6 106, trong d6 c6c torln
h?ng vi ph6p toan ilugc vi6t ficn titip nhau kh6ng c6 d6u c6ch ph6n t6ch
K6t qufl: Ghi ra file v6n ban EXAM.OUT n ddng, m5i dong chrla mQr bi6u thric (c6 th6 c6 ho{c
kh6ng c6 cdc d6u ngoflc) trong OA ttri mi bpn tao ra A6 dap img y6u cAu dE ndu, trong d6 c6c to6n
hang, ph6p to6n vd d6u ngo{c duqc ghi li6n tiiip nhau kh6ng c6 d6u ph6n t6ch N6u c6 nhiAu c6ch
tao dA thi d6p img y6u cAu thi h6y ttua ra mQt c6ch tu) f Niiu cdu rri ldi h kh6ng th6 tpo ttugc rt6
thi tt6p rlmg y6u cAu thi ghi ra th6ng bdo ,NO SOLUTION,.
Vi dB:
E)(AM.INP E)GM.OUT
3
2*3-4
2*3-4
3r,2-4
2r.3-4 2* 13_41
3* (2-4)
4
2r,3-4
2rr3-4
3*2-4 3r.2-4
Ring buQc:
o C6 50o/o si5 test img vdi 50% sd ttitim cria bdi c6 n <20 vd mdi bi6u thirc g6m dring 3 todn
hang
o C6 5A% s6 test kh6c rlmg vst 50o/os6 Ci6m cria bdi c6 n <2000.
Bai 6 D5n c6y (7 di6m)
Hung ttang lim viQc trong C6ng ty cao su X Cdng ty c6 rung c6y cao su r6t rQng, v6i nhting hdng
cdy cao su tr6ng c6ch dAu thEng t6p Theo dinh ky, ngudi ta thucmg phni chat h4 ci hdng cdy cao
su dE het nan ktrai th6s dA trdng thay th6 bAng heng c6y mdi Hung ph6t hiQn mgt bdi to6n rin hgc
li6n quan tt0n viin ct6 ndy: MQt nh6m cdng nh6n duqc giao nhigm vu ch$t hp hdng ciy g6m N cdy
dugc tr6ng dgc theo mQt ducmg thing voi khoang c6ch c6 tlinh gita hai cdy liOn ti6p N6u cdc
cdng nhdn cua d6 mQt cdy, hg c6 th6 cho n6 d6 vA phfa b6n phii ho{c b€n tr6i dgc theo hang c6y
MQt c6y khi dO c6 th6 lat dO c6y khdc bi n6 roi vio v4 c6 th6 ldm d6 nhiAu ciy k*r6c, theo hiQu {mg
lan truy6n domino Sau khi kfi6o s6t k!, Hung tl6 m6 ti ducr c hiQu tmg lan truyOn domino nhu sau:
Gi6 srl c6c cdy tr6n hang cdy dugc ddnh sO tu I tt6n N, fi tr6i qua phai vd chiAu cao ctia cdy i ld h1
(1 s, slv)
NiSucdy ic16 vAbentr6ithi tiitctcdccdy j vdi i - hi<j <lcting sCd6;
Ntiuciy id6 vA benphiithi ,6r"Ucdccdy jvfiiil-j <i + hicfing sC d6;
Trang 4Do d6, bdi to6n dflt ra O6i vOi Hung li: Xdc dinh sO lugng nh6 nh6t chc cdy mi c6c cOng nhdn cAn
cua t10 ttim b6o ha <10 toan b0 hang cdy
YGu cAu: Gitip Hung gi6i quydt bii toan ttpt ra
Dtr HQu: Vio tir file v6n ben DONCAY.INP:
o Ddng dAu ti6n ghi s5 nguy6n ducrng N;
o Ddng tht hai chrla N sti nguy€n ducrng hb hz, , htt
s6 khong vugt qu6 106.
K6t qui: Ghi ra file vin ben DONCAY.OUT:
dugc ghi c6ch nhau b0i d6u c6ch, mdi
o Ddng ddu ti6n ghi sO nguy6n duong ft td s6 lugng cdy md c6c c6ng nhfui cAn cua c16;
o Ddngthrihaighideys6nguy6n ct,c2,, ,ck trongtI6 lc/(1 S,rSe)lid6ychisi5criacdccdy
theo thrl tp c6c c6ng nhdn pfrA fir luqt cua d6 c; H s6 ducmg n6u cdy cdn cho d6 v6 b€n phii
vd H s6 6m niSu c6y c6n cho dd vA bcn tr6i N6u c6 nhi6u c6ch thi chi cAn dua ra mOt c6ch tui
!.
Vi ds:
5
12311
2
3-2 cht f : con m6t c6ch d6n c6y kh6c: cua hai c6y I vi 2 vi it6u cho d6 v€ bOn phni
Ring buQc:
o C6 40% s|test tmg vst 40% sO Ai6m ctra bdi c6 1 < N < 10000.
o C6 40% s|test kh6c img vdi 4A% sb di6m cria bii c6 I < N < 100000
e C6 2A% sdtest cdn lar img voia}o/osO diem criabdi c6 1 <N< 4000000.
c Thi sinh kh1ng daqc sw dung tdi li€u
o Cdn bQ coi thi khdng gidi thfch gi thdm
ttdt