ĐỀ THI CHỌN ĐỘI TUYỂN DỰ THI QUỐC GIA VÀ GIẢI TOÁN TRÊN MÁY TÍNH CẦM TAY MÔN TIN HỌC

UBND riNH rHAr

NcuyEN rI

sd cIAo nuc vA BAo

rAo

rm

CH9N HgC SINH

ct6t ntr rm eUdC Cm

rfp

12 THpT

Th6ng tot2ot5

MON : TIN HQC
Thdi gian ldm bii: 180 phrit kh6ng kO thli gian giao dd

TOng quan v0 d6
Bei

Tdn file bdi

I

thi

lim

T6n file dft li6u

Tdn file kdt qu6

STOCKS.*

STOCKS.INP

STOCKS.OUT

1

ei6v

6

2

QUERY.*

OUERY.INP

QUERY.OUT

I

si6v

7

J

LANDMR.*

LANDMR.INP

LANDMR.OUT

2

eietv

7

hail th0i sian m6i test'

D6u * OA ttri c6 2 trang.
Hey lfp chucrng trinh gi6i cdc bdi to6n sau d6y:

Bei 1: C6 phi6u (6 tli6m)
WdrldQua l) mQt c6ng ty chuy6n tlhu tu chr?ng khodn. Blng vi6c phdn tich dii,liOu, c6ng ty tlua
ra mQt bAn du b6o cho N loai cd phidu: C6 phi6u thr? i tlucvc du tlodn c6 giA tri ting trudng l) u; v) c6
d0 rfii ro ld4 (1 < r < N).

hiy girip

ty WorldQua vi6t mOt chucvng trinh tim ra K loai trong N loai c6 phi6u c6

gi6 tri lcyi nhuAn dq do6n trung binh l) l6n nhflt c6 thd dd phlrc vU mqc rlfch dhu tu.

YGu chu: Bqn

cOng

tri

lcri nhuAn dU do6n trung binh cria K loai c6 phi6u dusc tfnh blng tdng gi6
tru&ng chia cho t6ng tlQ rti ro.
Gi6

Dir liQu: Vio

o
O

tt

tri ting

file vin bdn STOCKS. INP

DdngdAughihaisriNve K

G< K < N < 10s).

Trong N ddng ti6p theo, ddng thri i ghi hai s6 u;v) 4
cd phi6u thf i (1 111i,ri < 106).

li

gi6

tri tdng tru&ng dq tlodn vi

tlO

rrii ro cfia

K6t qui: Ghi ra file vin ban STOCKS.OUT mQt st5 duy nh6t ld gi5 tri loi nhu1n du dodn trung binh l&n
nhdt c6 thd cfia K loai trong N loai c6 phi6u. K6t qui ghi v6i clQ chinh x5c 4 chfl s5 6 hmg thfp phdn.

Vi dtr
STOCKS,INP

32
11
23
24

STOCKS.OUT
0

.7500

Biri 2: Tinh giilv6 (7 tli6m)
Tht

thdng tlulng sic tr6n cao. Dr; kidn, hO thdng ilulng s5t niry

cllm bAo viQc cli lai giira N nft giao thdng; v) hai nrit giao th6ng bdt tqi, c6 thing mQt tuydn dulng di
khOng lap lai duy nhdt giira chring. Gi5 v6 cria mQt lucvt di sE clucvc tfnh dua tr6n khoing cSch giira nrit
cli vlo vi nft di ra. Khoing cich giira hai nrit aluoc tinh blng tdng dQ diri cdc do4n tlulng m) n6 tli qua.
dO He NQi tlang xAy dqng hQ

YGu chu: Ban

hiy vi6t chuong trinh x5c clinh kholng ciich giira

dinh gi6 v6.
"eTrang

1*

cdc

c{p nft

ali

vio vi nrit tli ra cl6 x6c


Dii IiQu: Vio tri file vin bnn QUERY. INP

o
o
o
o

Ddng tlhu ti6n gbm mOt s6 nguy6n duong N [2


10s).

ti6p theo gbm ba sd a, b vit d thd hiQn mQt tloan tlulng tiru hai chiEu
d0 dlid n6igiiranritav) nritb (1 1a,b < N,1< c < 106).
Ddng ti6p theo ghi mdt sd nguy6n K [1 < K < 10s) l) s6 cAu truy vdn chn trA l]i.
M6i ddng trongK ddng tidp theo ghi hai s6 nguy6n kh6c nhau xvity thd hi$n ntit v)o vi nrit ra
trong cAu truy vdn.
tvt6i ddng trong N

-

1 ddng

K6t qui: Ghi ra file vdn bin QUERY.OUT ghi K s6 nguy6n the hien K c6u tra ldi vd AO aai gita nirt vdo vd
nirt ra theo thri tp gi6ng nhu trong tQp dfi li€u vio.

Vi dB
.',".0IJERY;iNP,

200
2s0

5

23100
43100

15150
13100
2

24
35

Blri 3: Quin ry Aet (7 tli6m)
doin l6n trong vir ngo)i nu6c clang mudn dhu tu vlo tinh Th6i Nguy6n.
MOt trong nhirng bii todn l)m dau tlhu cdc nhi quin l11i l) viQc quin lf tii nguydn ddt. Dd thuin tiQn v)
d6 d)ng cho viQc quin lf tldt cho c6c du 6n, cAc nh) quin llf coi phhn di6n tich cfia Th6i Nguy6n c6 thd
cdp cho c6c doanh nghiQp l) mQt hinh chir nhAt clucyc chia ludi thinh M x N 6 ddt, M ddng vi N cQU cdc
tludng 0 lufi song song vyi circ canh cria hinh chii nhft. DiQn tich m5i 6 det h t h6c-ta. C6c 6 tldt chia
lhm hai loai: loai 1 l) c6 thd cdp vi loai 2 li kh6ng thd cdp cho cdc doanh nghiQp. Khi xin cdp tldt, ciic
doanh nghiQp xin cluoc cdp mQt ming ddt hinh chir nhft. Vi c6 mQt sd dlr 5n rdt l6n n6n ban quan l;f
mu6n bidt xem c6 thd tlm mAng ddt dt l6n nhu y6u chu ctia dr,r 6n tl6 tlugc khdng.
HiQn nay c6 nhiEu tAp

Y6u chu: Bqn hdy vidt chuong trinh xdc dinh phhn di6n tich ming ildt l6n nhdt hinh chii nhft c6 thd
cdp cho mdt doanh nghiQp m) tdt cA ctrc 0 ildt tr6n n6 tlbu thu6c loai c6 thd cdp.
Dfr IiQu: Vdo tir file vdn ban LANDMR. INP

o
o

Ddng dau ghi hai sri lu va N

(1

< M,N <

2 000).

Trong M ddng ti6p theo, ddng thr? i ghi N ki tu thuQc mQt trong hai loai:
cdp; vi "#" thd hiQn 6 ddt kh6ng thd cdp cho cfc doanh nghiQp.

K5t qu6: Ghi ra file v[n bin LANDMR.OUT mQt

si5

duy nh6t

h

"." thd hiQn 6 tldt c6 thd

diQn tich m6ng d6t trintr

(tinh theo h6c-ta) c6 th6 cli.p cho mQt doanh nghiQp.

Vi dg:
LANDMR,INP

46

LANDMR.OUT

16

#.....

#.....
.....#
.....#
mrmrm uct MM]EI
"eTrang

2,*

Hinh vE minh hga

chf nhflt

lcvn nh6t