THI HC SINH GII TNH BNH INH

LP 12 MN TIN HC NM 2014
Thi gian: 180 pht
Bi 1: Vn bn i xng (7 im)
Mt xu k t c gi l i xng nu c t tri qua phi v c t phi qua tri
u ging nhau.
Mt vn bn gm nhiu dng c gi l vn bn i xng nu ghp ln lt cc
dng theo th t t trn xung thnh mt xu th xu ny l xu i xng.
Hy vit chng trnh kim tra mt vn bn c i xng hay khng.
Tn chng trnh VBDX.PAS
D liu vo: file VBDX.inp c cu trc nh sau:
Dng u l s nguyn N l s dng ca vn bn (0<N<100)
N dng tip theo l N dng ca vn bn cn kim tra i xng, mi dng khng qu
255 k t.
D liu ra: file VBDX.out ghi dng ch Doi xung nu vn bn i xng hoc
Khong doi xung nu vn bn khng i xng.
V d:
VBDX.inp
3
abc32
123
Cba
2
abc32
cba

VBDX.out
Doi xung

Khong doi xung

Bi 2: Thi hc sinh gii (7 im)

Trong k thi hc sinh gii lp 12 cp tnh nm 2014 ti tnh Bnh nh c N hc sinh
n t cc trng THPT trong tnh. Gi s tn cc hc sinh d thi l khng trng
nhau. Ban u ta bit mt s thng tin v nhng hc sinh cng trng vi nhau
theo tng cp. Hy xc nh s trng c hc sinh d thi v danh sch tn cc hc
sinh d thi ca tng trng. Gi s thng tin v cc cp hc sinh cng trng
cho ta xc nh ng cc hc sinh trong cng mt trng.

Tn chng trnh ThiHSG.PAS

D liu vo: file ThiHSG.inp c cu trc nh sau:
Dng u l hai s nguyn dng N, M vi N l s hc sinh tham gia thi hc sinh gii
v M l s thng tin nhng cp hc sinh cng trng (0<N<1000, 0<M<10000).
Trong trng hp trng ch c mt hc sinh d thi th cp hc sinh d thi cng
trng ch c mt hc sinh ca trng .
M dng tip theo mi dng l tn ca hai hc sinh cng trng vi nhau hoc tn
ca mt hc sinh nu trng ch c mt hc sinh d thi.
D liu ra: file ThiHSG.out c cu trc nh sau:
Dng u l s nguyn dng K l s trng c hc sinh d thi.
K dng tip theo, mi dng gm tn nhng hc sinh ca cng mt trng d thi,
gia tn cc hc sinh cch nhau mt khong cch.
V d:
ThiHSG.inp
10 8
An Binh
Thu Sinh
An Sinh
Lan Hoa
Tam
Hoa Linh
Lan Hung
Lan Khanh

ThiHSG.out
3
An Binh Sinh Thu
Hoa Hung Khanh Lan Linh
Tam

Bi 3: Ca st (6 im)
Mt tm st hnh ch nht c kch thc MxN n v, vi M, N l cc s nguyn
dng. Do lu ngy nn tm st b hng mt s ch khng dung c. Ngi ta
cn ct tm st trn thnh cc tm st hnh ch nht nh hn c kch thc l HxK
vi H, K l cc s nguyn dng v khng c s dng nhng ch b hng ca tm
st, khng c hn li t cc tm nh hn, ch c ct bng cc on song song
vi cc cnh ca tm st ln. Gi s vt ct c kch thc khng ng k. Hy lp
trnh tm cch ct tm st ln thnh cc tm st nh sao cho s tm st nh ct
c l nhiu nht.
Tn chng trnh CuaSat.PAS
D liu vo: file CuaSat.inp c cu trc nh sau:
Dng u l bn s nguyn dng M, N, H, K. Vi 0<M, N, H, K<100.
M dng tip theo, mi dng gm N s 0 hoc 1 cch nhau mt khong trng. Trong
s 0 nh du v tr ca tm st b hng, s 1 l v tr tm st khng b hng.

D liu ra: file CuaSat.out cha mt s nguyn L l s tm st hnh ch nht kch

thc HxK ct c nhiu nht.
V d:
CuaSat.inp
6823
1111111
1101001
1101111
1111111
1111111
1011110

CuaSat.out
5
1
1
1
1
1
0

Hnh di minh ha mt cch ct tm st ca v d trn. Cc tm st ct c t

bng cc nn khc nhau.
1
1
1
1
1
1

1
1
1
1
1
0

1
0
0
1
1
1

1
1
1
1
1
1

1
0
1
1
1
1

1
0
1
1
1
1

1
1
1
1
1
0

1
1
1
1
1
0