Tuyển tập đề thi tuyển sinh lớp 10 môn tin trường PT năng khiếu ĐHQG TP HCM

｀
ど`,r

DHQG TP.HCⅣ

l

ng Ph♂ Thong Nユ ng Kfiliご u
Trビ ど
璽
・

.

:

.・

・

::・

M6ゞ wi査 6ご
品こ
き
裁と

‐ ― 「
‐

≠ lapぼ hh ´

m cic ltthdi niem lapヒ inh cσ bム iむ o■ mtty山 血山Ong qua ngonュ 〔
・ H6c sinh五 五
PASCAL(si dllgヒ 皿h bien dichm‐ RBQ PASCAL 7.0).
・

■M

sitt se l≧

ng6n ng『 lap tt Pascal.

菫bこ ir■liこ だCtlep Fen may thh bと ng

NOi dung:
A.ゝ Tg6 a ngこ lapご hh

1.Cdc由 江nh

phan cc sd cこ

2.CttC壼 ぎud『
3.Cぎ u

・

PASCAL

lieL Cσ bin

tttC re ttl▲ 由

l ng6n ngE PASCAL
LЮ ng PASCAL

:

(F,CASE)。

4.Cごuむ通ctュ p(FORP ttE,uPEAT..UN´ l旦“
)

5。

ChビOngご 漱h

con(PROCEDURE,い TCT10ND

・

η
6.Kぎ u mang“ lchru(ARυ ι

T.(ご u chu5i野 暉(S爾が
B.CiC kte′ n

1.cゴ p

C‐ D

thttc tien qual■

sσ co■ 3,cご p

sJ ahan.

2.CttC・ bttit6in hinh h9C Phing dこ
こ

血 むされ,¨ 。
)

h9c mngch“ ng

_

.

tinh cご ￨′ 2(do4nぬ ing,こ an gi`c,

.

`giic,蹴
3.He phuσ ng腱 山LbaC nh■ ,ph」 σng饉 baC 2.
y sσ
4.Cdc bな i ЮinsJ hoc(ζ ごnguyen J,sご iniふ plLrcng,tan giaC PASCAL,こ こ

節 onaCi,…

)。

″ヽ
ノ


!;,ご

砕IFFHITHittEII18κ II:::
―

DE THlTUYЁ N SiNH NAl12001

‐
Dai hoc QuOC gia ttp.HCM

MON￢ Hl:￢ N HOC CHUYEN

〒
「LPふ ng° Pha thong Nttng khi6u

丁台むFgた 77′ うm baFfザ 5θ ρたご
`
符 ,6月 gsル ごダrFg ttf rFIビ

日

DECHDH

:
―

Π瓦:C

Ba1 1:丁 ● gほ c(3d〉 可
C khOng v cこ こだ3cD va l dara P ttn m=Phing.Bだ ttOa do cic dil轟 ,
Cho mOこ ・誰 ゴこ
だ 3CD.
hay cho biat viぎ 餞mg CCiCと P soヤ
c nhap “
va。 由_ban phirn tteo d転 g tri山 暉 vと c6ゴ 五罐
T9a dO IIど A,B,C,Dvと Pdビ 。
nttyenき Ong地 o麺 g[‐ 10・ 000,10.0001.事 奪 Xuatに m狙 動 ぬong bioむ mg魚 g。
Bな 12:Chia

hatcho P(3c‐

)

200)Vこ 曖Ot SO nttyen io P(1Pc6ほ ⅨシC SO Cia X hay等 6ng?
ヽ
lEET.DP c6ュ 6i dung nhLiSau:
■CIコ し
ュc6こ こ
Dこ lied chO rOnq置 にvanむ こ

Cho mOこ

SO T山 aXcう ヽcLi SO(01こ

・ Dё ng
・ Dё ng

dttu 9htta s6 P(1く P≦ 13)

sQ氏
・
Kま qua xuこ ここ 餞生■hi患 こ mot=Ong hai cau th6ng b五 o::CHIA卜 ET''hoac
CH■ ミ IIET''.
tiepこ heO ch亡

_

1・

5さ

i3:Chia phan thビ むng 14ご

´

io dio 16こ

1′

13).

Fa、 こm

/Vittt chピ σng ttuュ 鮭 さm

H二 ヽ

=kll cu`iニ

)

ュ
ニI:],31r■ -lool.T‐ 彙g

:ゴ 1li=二

:翼 :ピ

ttKHONG

Phこ

主.ligヽ 1■ 3:よ

:こ

1こ ёヽhQc

si=

′
糞fi:tri二 :=二重
ま
薫:=こ ■‐
::貯 慮

」三 .R三 :..li三 二 cIこ ∵:こ ■ こ F ttl l晨 keu gOi:曇 r,.■ ￨:CiCI Sさ l sing.ン 〔
oidm■
、
gcho r」 責g.
〕r三 二:■ ■■
goこ i sё ∵
:q■ ,C6ゴ ibこ ここ
ё
ピ
ユgiご 1■ :131:li‐ t■

=1lξ

∋き:11■

lu二

:卜

FOng d6 1主 二
1■

I:ご

こロニgci
こ
こqul・ こ
■・
■ 主:ユ■■ここ

ビ0■ 2 こ ビ

19c si澁

■ 生こ
=ニ

ユL.

こo ra lhi sこ dttng lo乞 nり o s6ず き
qua nこ oこ こ

V乞 二 6t

h9c siま

晨

u phil由 an

=g chC C量

G:生 stt ciC d覇 ∵::三 i

tr iO Xl,Xl,… ,K、

l thビ o■ g cho clc hoc sinh
こ
, phこ

・
c芭 ユr主 主ring.
k,に
cica『 まbこ こ
1.H二 y chira m。 こ
′

g6i quこ

quyett vき 。三il・

5Ⅲ

hoaC cho bie:khOngと

■Ong rnuё n

2.Hユ v

Dё ng

砧 hg
Ⅲ 三二

こChia
_

chOnに M

deu dビ gC nhビ

Ctt rata giユ i、 モ
五、1由 ёttlat.

Dこ lieu cho Fong it vh bね c6證 i

・

dビ gC m。 こph曇

CttAQUA.DP c6ユ OidЩ g由 ビSau:

dau chtta sO N(1く N≦ 1000)

e Cic dё ng tiさ 9山 こo chと こN50 aguyen du〔 ng Xl,Xl,_,X、
o Cic s6● こn ctnq mOtdё ュg cach nhau bd強 oangご こng.
讀 bh c6ぬ n
K6tquこ Kuitに 1に 、

CttRQU上 OUT C6こ OidЩ g山 ビsau:

_

・ Dё ngこ こu Chtta ciu・ ⊂O L01 GIAI=.hoac=KHONCCO LOI GIAIP'

o Trong rlng=⊇ せ綺ng

. ゝu

c6 1dぎ 量 hi ttle n6ng Ch負

cl貯 ilま d CiC dも ngく さ
iこ p Sa g6m:
.cau l:"
ng
van
baniも
ngcauChua
dも
o Dё
p tteO chit so卜 li cho bに 1こ と
nmむ
o Dё ngこ こ

ゴ也e二

fこ

Ⅳ〔
i g6i q,こ

(亡

ng_Vぬ cau l)

多


０

1lLco Ⅷ

lさ dも

ngchmMIs6ぬ Ob■

s6由

亜

０
０
０

彙
ご
露績』

.碧驚壺瀑逮
。

CII■ Q3■ 00UT
CO LO二 CI■ 二

i

、
′
り
っ

一
υ  ＾
・
・一
 
 
 
 
 
 
 
 
︵
ｏ

3173

t

Ⅱ

、

=n che
thuネ
l.Ten
cacttile
chllσ ng駆墨lib

2.D■

lieu vtto l≧

.動

４
卿５２
■囲２２

=NP

dな

iビ

邑 Cgd q艶 占 mむ 。

4 5

BLl.PAS,312.PAS,Vさ BLS_PAS.

lら

ding dan.Hoc si心
“ khOng ch kiem tra.
●ヵ

´′け

、

９﹄

ル“
・

カ
ε

，α
σ０

′
０

︵
電′

湯

０

た
●

´０
・θ

“
，ａ

Ｃ

HET
ｒ  ¨
，  一‘  ¨
ム ノ”


Dネ 〔HoC

QUOC CIA TP EC)〔

ア′ι
″″g PT♪ だれgκ を及:

ア

KYTⅢ

NSMNAM HOC2002-2003

呻

シ10LN‐ Ш :[ΠN HOC
aJ r/」 θ′
た:f″ tσ れgtゴ ジォ:g:α ″ρた
フi∂ fgね π盤鷹ι
ど:`セ

、

DE CHNH Tttc
BNi 1 : CHUSO
Xё [d二 ysご

Tenfi,[e chuong crink C,?USO.p.{s

可 a五 eュ

O Cho〔

lan l dビ cC t■ γdttng

=`c sJ匈

lミ

・ sJ ar(1>0)12 moこ
sau cic chこ s」 ciこ

tteo quy曖 c sau:

銀0〔 SJ tt nhra c6ま fida

lo chF sJ。

暉 ntten dlュ nd“ c tt ai_tbこ ng cttch vi改 血em va0
■.cttnh、 .ュ hビng vi義 中eo th亡 暉 aguOC暉 1_
Sご

Vi du:
Vdi an=123計 菫al=123321.■ 2=123321123321,■ 3=123321123321123321123321

ch=so山 亡卜〔じong a、
cHusO_IMP cong d6 dё ngこ さu chtta

V」 thaisO N Vと ヽlcho rビ

.

an■
ιChO TCng ttle vin`c,htty
binヽ・
6i:en i≧
Dι 7`:ョ ι

sご

ュ。,dё ng[hi hai ch亡 ■hais6 N vこ ン〔
.

hi r■ こ
1こ ソ
ニュbin vdicea ltt cHUSO.OUT.T祀 ,gtださng
κ,lσ :ぼ 雪
c,aguoc ltti tte■ こ
flie nay se ch亡 ■chl s」 an dビ σ
ソch亡 ■5ご ‐
1.
`・

HusO.N I
]
:l

I⊂

￨⊂
::ュ

3こ iユ

gili,

・

・

ソjど こ・

(3:it iュ

Lσ P C6 1こ i

ニ i≦ N≦15.:≦ ).〔 ≦:1〕 CI〕

l〕

so.0肛

田

￨

!10000

:TttH DEN TICH

rfセ ・
r.lit′ :gi■ ′
1た Ic

「」

′

ハ IP,15

・
Trinニ ュ[Fhニ ユg ic。 こo chO N lヽ ≦ t0000'hlan chこ これ二こヽ
di CiC Canh 50n`SO n望
ヽ
Oi cicこ rlc iclこ o.CiC tth chi nhこ こ
ご
こ
ごC Cini SJこ とl[ご :N.=l二 h chこ ュヒュ::htt i
diゴ

OC ChO bdiこ 。こ こo dlnh=jほ

Kil..yit,Klll y:ュ

:こ

こ
ic

H二 yに p Linh亘 造

f.D:′

d“di(Kit,yil)ヽ

Fこ

:Ю

●

sご nguven[rOag pユ ￨ュ viき

do dinh Fれ こi Fe■

lK.1,y:2)・

CiC sJ

‐
100こ di 100.

:

晟 夏をた cdα
ρたど″ 晟 σ′ρたど″.・ ″崚 Ⅳ た島電た cた ′ ″1互 :raソ 」た 1.

2. Tれ たど
:′ 屁ichρ た
どれcヵ ″gα :α Ⅳだπ
A c12■ た
4f″ ay.

“
`chO FOng ttle HCN_N congd6 dも ng dau chtta sJ N.Dё ag山 亡I cOng N

D17`:′ ι

dё ngこ 1ご p thec chtta 4 scr Kil,yil,Ki2 V≧

y:二

_

_

を9ι ι
a ghi rこ 諏
κコ
le HCN.oUT gδ m Lidё ag,mng d6 dё
ュcal■ t.Dё ngこhtt hai ch`a sJ Silユ !(1こ utt cia caじ 2.

ng diu chピ

ュsi lこ ktt qui

cこ

Vi du l

i iiCN.tNP

i

i HCN.OLT

rt^r:',
rI r...r)

!

:
.. .t.'-

イ


Bゑ i3:BANG

QUANG C■ 0

だ ε

たノσng Iガ ″λρυんVGCハ 0.24s
″
「 fル
.Tren quing Lttrong Lttng tam cia Thi d6 Rome c6′ mol bttn3 quing cdO
m chttnhal g6m N x M 6 vu6ngo Mai 6 c6 molb6ng dさ n,m5i b6n3 dこ n c6 hai
黎 ng thii ttt hOュ c ttn3・ 3ng v6iin5i dbng cこ ng nhゴ m5i cOl c6 molcOng正 C.動
EC 60ng den mOlcOng EC nュ O d6饉 ′
tc二 正 c b6ng dё n L‐ eD‐ dё ng hoaC Col画 ong
古ng sこ dδ i sang L‐
4ng lhtti ngビ

Oc 141(dang sEDE血 なnh ttl,dang ttl dゴ

。c

bal Sdn3).

Dざ inき ng dOi nha thttng ran L ong L anど u chau qua ngゴ Oi phリ

ピ五
ch bing quttng
o muσ n bing c6 d▼ OC nhiau b6ng dこ D tting mゴ L V6i lrang thtti bing quttng c五 o

hien
“ lhbi cho n76c,nglrbi phり L通 ch nhも bln lこ P In田ぬim mol phtFσ ng ttn lttc dong

len dc cOng ttc 6ご

nヽ

」lp nha"1壷 ch th▼ c

月
ndゴ Ocコ 曖コ
g tti bing quing“

D]heu cho trong ile v五 コbin v`1len l≧

^ .e

O

.

o・

■0電 muごn.B4n htty

hien diさ u a6:

QbANGCAO.N lron3 d6:

≦100).
DOn3diu戯 前a haiso N vhヽ 4(1≦ 摯≦10.1≦ 銀【
Dbng th`i[Ong N dbng iф
O hOaC l.sざ thtt i chO biご I
theo由
`aMsご
屁:ng thtti cia b6ng Oこ n由 奮j Fen dbig
lh`i cia b二 ng(11ビ Ong ttng v6i

・

b6ng den sttn3,01ビ ong`ng v6ib6ng dこ n寝 11).
Kご tqua

・

ghira ile QuANGCAO.OUT Fbng d61

。 Dも ng
。 〕
Dё ng

6▲ u〕 2 sσ b6ng dこ il sttng Lren b▲ nLQ
lhtt hai chtta S lら

・ Sdも n311ep
ビons

〕
盆n

ban【 五
c dOnゼ len cttc cOn■

12 chi sσ

1五

c.

ttcO lii lビ 01 ghira S cons udlhe6 L inh lv can bal.Dも n3thtt i

S dも ng ntty ch亡 2 mOIχ au dO d≧ i bOng qu五

。
1ビ ong ing、 61■ c

`Cつ

sσ

baD im 61roc.

dong tiltt i l≧

4っ

kゞ

可 dau

lム

`D:hoaC

len dё ng ha),col.Phan cも n14i cia xttu

ci2 dbns hay col:LrOng ttng.

ヽテ
∫du:

IHCN.N
∠

`

1001
0110
0110
1001

1丘
Gた fε ′

16

Cl

C4
Dl
D4

:

・ Cttc sご ghi tren口 Ot
trttng.
.

・

IHCヽ .OUT

dむ ng d虫 ,c

ghi“ Ch nhau b6i ft nhtt mOt khottng

Cin bo cd thi■ 6ng」 ぅ
i thfch tt thOn

HET

Trang 22


D■ h9c quδ c」 a Tp.HGM
., Trurぃ g Ph6山 Ong Nttg ui`u
・★
国 ★

―

DЁ

虻 THl cHttH ttH● c・

TIEvFNS「

呵巨
ざ悧

20餌

: ￨

Th伍 亘an I狙lb1 180 Phit

B11:TONG LONNEAT

`00卜
Tenchl甲

―

i

ng chご o song so■

il:認 1:TI:]iCh6°

駐

Direuv≧

も

:『

通

.・

vdi dtrOng chご O ch食 量1:

〕
詳

f・

DP rong d6:.

Dё ng山 亡iFOng N dも ng d`p tteo chttaNs6 nttyenぬ n llr∝
品gV“
cen dё

AS

sOng va dtrむ ..c chこ O ch丘 せl c6 t61.c cttc Phan tt acn

btt Suン

1lTR.●

・

S° n.C

gm:S―

ng山 亡ic餞 bang A.

dc Phh inn温

K,t qui ghirattL vm btt snI.ouT『 Ong d6 chia mot s6 nttyei duy nh五
:la t6ng
phan O_r tten dLiむ ng chこ o lna btt dnl dtrcc.

α
た

ducmg chec

V〔

du:vd

nhaこ

b▲

ng A油 ビご
Ong

14)。

ttah vこ

¨n,dビ昴g chё o chfnh chfnhほ

iビ ∝c6nOi dung nhビ sau:

cic ale d■ Leu vこ 。
/ra l贔

Ｔ
ｌ
３
２
４

４２
聖 ４聾親５
３

Ｓ

ヽ

¨
一
 
 
一
・
Ｄ・
Ｄう
コ“
Ｄ

⑩独 g

B迫 2=SIP蘊む

“

Ten ch_g ttinh=SORTRミs

報猟寝縦凛

llピ

l曇 三 ifiJlJllittЪ

g,hご O C6こ 6ng l“

dビ

I=‖ 1竜 i翼 島

嘉 ¨ ng d61贔 llrrt tt m CiC Ph二 議 Cこ adこ yX

Vf du:

SORTA P

´
Ｄ

一 一コ  ４   ９ 一

  ごＪ
，
′

SORT_OUT
・
キ
一コ つ “

ｍ

つ一

ｍ
λｐ ′

De thi

ｙ‘
ａ
ヽ
ｎ

Tmgl

ノ


B泣 3:由

｀ア
UONG

It熙 1ま l蹴
ヤu6ng

B江

lo五

TEu chrmrg tnnh: SQUARE-PAS

亀
Ⅷ#犠 翼[T∬ 漱¶鷺
T露 篭織ぶ
よ
.盤

菫群資 灘鸞憲鮮爆
夏獲翼卦

B.

´

E nm hai nnh、 ,u6ng
ェ

111電

xa nhau nhtt trOnt s6 N ttnh、

・
u6ng

cho lた

0こ

.

・
ch.4s:li,ン
∞
鮮醍電ゝ
:lFttiltti:蹴
驚
盟
難

=K“ qua」 踵 ra

・

ilevb bh SQUARE.OUT mng“

,乙 i≧

専

Ch極 ChiS6 CL h五 哺n,vu9ng m≧ b押

in duoc
VF dut

SOUAREoN
13

3

1133

22.55

7182

Ghi chi:

`

′

Cttc sO trh cヽ ng mot dbng dugc ghi Cttch nhau bd i nhtt m01 kh。
rcd,l bθ

論gtrhg.

ε
θi llliた J2∂ 72g giaf Iた fcll gi r,lι ″
1リ

HET

Trang 2

Dさ th nay gom 2 trang


〓
ツ

織 :肌i窯 翼

u

★日 ★

DЁ ttHi cHINH THげ C

DЁ ■I預

底狛sNHN泣
200牛 206」
卜
fON
TⅢ
:TN HOC
「
― Taむ gian lと m ba1 180 phit
i―

BAI 1: I(ITO TC CACH GTUA E{I 56

頷g cach cia chng dugc∝ 血 ngⅢ

Vd hl ChiS6 x vatt kh。

警
1::tr::I[l提

ran crgra.a Fri″ ん

=DISTANCE.PAS

h S6 nttyen khong am nh6 nhttt

s6x,ythi kltquanhandtrgC
141.V〔 dll d(2,5)=3 vi2+3=5,

ao d6 trong hai ch■
lgょ :ll∫ 111ン !11∫

fII;llil』ivd ch,s6cё n

d(5,1)=4)vi l+4三 5,cё n d(1,9)=2'19+2=11.

¥1糧 :管

冨

二 慧

Vidu d(213,419)=d(2,4)+d(1,1)十

=:l紺

Bう i

織

乱

聰

摯

翼 乳 智

h鮮 'Pデ 醜

Xf

皿

d(3:9)=2+0+4=6.

“

tOin:ch9 hais6 x嗜 Y c6 cing s6 1ビ 颯 g chl s6 N(0、

d(X,Y)。

D■ lieu vな o由 ■le vm ban DISTANCE。 心P rong d6 dё ng dau ch盤 sttx「 dё ng thtt hai ch血 s6
Y thoi mm『 ang buoc cia baitottn. _
Ket qui ghi ra Πle vtt bね
d(X,Y)tim dビ gc.

DISTぶ CEoOUT

trong d6 chtta mots6 nttyen duy nhAtla kま qua

Vi du:
﹁Ｄ   Ｏ ノ

ｎ 一  ●■

DISTANCE.NP

DISTANCE.OUT
:0

￨

￨

BA12:Tネ O BANG
:翌

∬

:￨[li

￢
￨

′

Ten chtrmg trinh:TABLE.PAS

Lir混11星 itttCFtti:∫I二

警

111.

o ra ttr bang/へ theo qul tac saぃ

ま
ξ
」 :1まま
li婁

:

′力Ⅲ 麟 εJα 3″ ′鷹 ∂ぁ れgら εσげ ε
σg麟 Ⅲ b′ ′
ん ″ ″ο4gδ ω
lg′ Jレ 受
ζ ″ε´ε∫

σたご′6′ ″ο4g bdれ g∠ fB嗜 =AuttA(卜 1)i+Ac_1)jttAic.1)十 Aic.1)
“
“
:チ
C力 ι
Bユ i

CdC′ ん
ど
れた
′
π
′
″た
gο af

b´

れ
g ttσcra凛 れ
た″cび

g」

どrィ ι
′
″
gθ

ソ

a Cdc

.

toin:Cho bね gA.Hユ yt,Ombね g B ttmg山 lg.

D■ lieu vio cho trong flle vtt bttn TABLE.M trong d6:
Dё ng dau chias6 N.

。

Dも ng thtt iぼ ng N dё ng tiさ pぬ eO chtta N s6 nユ yen lれ

tren d,ng thttiCta bang A.
・ Cic sOに en

Dё ng

・
∝ 血g Va cac Ph狙 瞳n温

cЩ g mOtdё ng cich nhau bd khOangぼ hg.

鷺i雷 諸為計温躍TttLE.OШ
・

1ビ

dttu chttas6 1、

cho呻

守gB峰

￨ dttc c6 dnh dangぬng moこ

Ⅲ
i

.

Trang I

De thi nay gOm 2瞭

ng


Ddng thu i trong N ddng ti6p theo chua N sd nguyen l缶 1暉 血 g vd cicPhtt i nh
tr6n ddng thu i cua bang B.
.
trang.
klhoemg
bsi
nhau
cdch
ci6ng
cung
mQt
tr[ir

s0
Cic
ヽア
Idu:

TABLE.LTP

TABLEoOUT

4

4

1234
5678
9876
5432

18 20 16・ 11

8 12 16 22
12 28 31 25
27 34 31 23
。
■g
Ten chぃ 。

BA13:ThI NGHIE卜 1
Xё t mOtphtrong dnh c6 dttg nh七

tinh:EQUA,PAS

sau:

x+y tt z=K
trong 9o l(la m。 l so nguyen dtFOng.

Phucng rinh nら y c6 thさ c6v6sl nghie■ Tu)′ nh,nっ 。day pgビ d ta ch quan t,m Oen c▲
nghem(x,y,Z)ma trong d6 cAc s6 x卜 y,z deり la Cac so nwyen t6.

ε″ sび
A物 ″
f.・

rl「

´
一 ．  ＾ 

acヵ 1ゎ 7b.
rc力 θノソ
ど
Jα ん
aPc力 fε ヵ
νρ>ノ ソ
tCa C▲ c bO s6 nguyen t6卜 ,y,Z(X≦ y≦ Zり
l蘭 6c(K<5000),hay timモ △

j財 ∫
0ィ ご

び′
こ
rρ r gο
′
7′ ど
7カ
′
ッ,7あ
jι

nghiem cia phuσ ng

f′

7。

Bゑ i tottD:V6iS6 K cilo

tハ nh tren_h6ュ c chO biさ

C

'7ど

t貼 6ng C6 nghem lhoa man yeu cau baitOΔ

lム

n.

 
 
”

hO trong nle vin bh EQUA.パ P trong d6 chtta duy nhat s6 K.
lieu、 ■o β
Dこ 。
Kさ t qui ghira nle van ban EQUA.OUT Chtta Nttl dも ng(N la s6 nghienltim du9c),lrOng d6:

・
&“ 鴫
Ы血mm詢 ∝
Ы
fn凸 °
岬
:3:1:鮮 1庸 具
:∵ 漱irlittli看
“
[hic ile output.

・ cac s6 ten cing m01 dё ng cach nhau bd boang trang.
ヽ7F

du:

Ｉ Ｔ．

UA.恥 IP

0 0 0

EOUAoOUT

UA.DIP

2 2 3
0 0 0

7

:

Trano')
l lgra\
-

De thi nay gOm 2 tttng


D+i Hqc Qo6. Gia TP. HCM
TRU0NG PHo urOxcuarvc

rtdu

●● ●● ● ●

DE―
: 一

N SINH L"10 NmⅡ

MOn:TDT HOC
層
fJθ ノ

aFf
動夕Jα π″″ル

oc2005-2006

r

‐

TONG QUAN BAITHI
BA1 1

Ten chumg t遇 山

T範 [b江
TrOn ming

BA12
BA13

Hhhc脈 雌

BA1 4

Bane rruOng

File d● lieu vお

TROmG.PAS
SO.PAS

ANP:B.INP
HCN.DT
SOW

BANG.PAS

BAING.INP

HCN.PAS

t

So s触

File ket q饉

C.OUT
ⅡCN。 OUT
SO。 OUT
BANG.OUT

′
とBo N:
lё ng trong N“ ng tiep theO chia l sO n.qyen
dё ng

ttong M dё ng饉 6pぬ ,o chin l s6 nguyen

13譜 糞ittNdも n3血 暉

護 fttitt」 糧ξ官 盤

ctta Cた ph温

籠 c饉 mね gC

Vi du:

CoOW

３

２

１

B.INP

A.INP

２

２

■

２

４

２

４

５

５

Btti 2:H回

L chtt nhat
・

Cho N仙 山 cht

nhれ (2く

踏 重I:wLir鯖

N<500)c6cic c4遺t sang song面

鮮 ∬ 轟

愚
[艘:PhC6鯰

駐毬
ヨ

P・

l管 鰤

織

難 ∬轟 盤 ‰

nHり 。
N:

tllil溜 :出 柵

K,fit雲 l絶firil]きlLュ ban HcNoOUT gも m

機 ヽ
i■

hai ttc toa dO Va t。

g“

β tta→
。do c“

d… hふ 血

:出

賞 :II「 iflbぉ 1鵠

△t chia 2 s6 nguyen ducn.・ こ
l dё ng duyコ 山
h6

biet chis6 cia 2 hlnh chi nhat am dugc。
Vi du:

HCN.INP

HCN。

3

■

OUT

2

1 ■ 5 5
-5 -5 5 5
10 10 1000 1000

Trang I

De thi nay 30m 2 trang

'

Bli 3:So s力 血

β満ご
り

.pq賞
金
ら
出雷:露 轟 黒h駐
ng
t tnsQNず
Pi蠍 :W鮮 慇
“
ポ
mh」

」

i“ lilξ II:ti111[1∫

」
:Lan s。

籠∝lg ilg vd c△ c mangh(⊇

.ouT g6nl l dё ng duy nh盈 , chia s6-1,0,hoaC l lan lK4

sau:A<B,A=B,vさ A>B.

Vi du:

SOoOUT

sO.INP
■234567890000000■
■2345678900000000

1

凌θ
″
4:BIhg vuOng
′
n
mOts6
g
vu6ng
dc
sO
nguyen
Hch
thu6c
Nポ
●
ChO mOtbね
(2

Bλ i

nttyen khOng am va gla電 khOng VLI∝

¨

qu▲ 100・

a“

鳳鼻亀糧富 計
跳:蹴 l轟戦聾犠驚1俎 "漏 “
.

Pi3電

nBANG.NP:

ぬb狙
ぬ

“

PhC6鯰

籠
縄N“ 詭
∞ぬ
軸

腎群∬驚fY:雷 1縄 i温
BANG.OUT
chia
l
sO
nguyen
ヽ
ど留
途躍 賠罵是
鮮 慇

毬
『

nttγ

.nhat anl dllgC・

Vi du:

BANG.OUT

BANG.INP
３

6

１

■

０

１

２

１

■

■

２

“   ．
，
．
，

σル′εみ所
=
日 CuC iび ″湯 減 たg“
`,′

あ ηg`rο tt εdcノ θ 乃ψ
“

夕´ 滋7

Jfθ 17

εどε力″力αν ら∂f ljり ο´ηg

口 Zttν raぁ 77gど ガ″腸δ
gε ど
ηだビマけal
″

EET

'″

ど
″bρ

Cθ f‐

ルゴrJl´ ガ
irみ た
た
み
みgg′』
滋′

`ε

Trang 2

De thi nay gOm 2 trang

, ''.

'

Dqi Hgc eudc Gia Tp. HCM
TRIJdNG PHd THONG NANG xTdu

aa+tot

on-

rm ruydN srNrr Ldp 10
NAMHgc 2006-2007
Mdn: TINHQC
Thdi gian

Iim bii:

150

phdt

rdruo oueru BA rHt
r′

aF

Doan con"うdai nhat

BA11
BA12
BA13
BA14

di

Dudng

pam vung
S6 ucc

T€n chrong trlnh

File

SUBSTRoPAS
PATHoPAS
REG10NSoPAS
DIVISORS.PAS

dt

liQu vdo

SUBSTR.INP
PATH.INP
RECIONS.INP
DIVISORSoINP

File kdt qud

SUBSTR.OUT
PATH.OuT
REG10NS.OUT
DIVISORS.OUT

勧 ″ 爵m
ls
ls
2s
2s

Hク ノ
ク ″シ乃Jafcた らaf raご ″sα 夕
f

Ba1 1.o。 .n con dai nhat
Cho chu5ilけ tSgも m tOttL CaC Chi ctti in hoa体 ¨.助 vd dO dtt khOng vlF∝ 五 255.
響
Httth dOtt cOn cお け な lien ti6p dai nhtt s"chO khOng c6け 尊nao xutt hien
nhiさ u hOn mOtl温 .Trong ning h"c6nhiё
u hOn軍 Ot dOtt cOn c6 cmg chさ ud譴
dtt nh狂 ,hay chi ra dOtt xutt hien dtt den trong Chutti S.

Di liou:VaO n■ le vtt bh slttSTRoM gδ m mOt dё ng duy nhttchia chu5i s.´

黒I塩 麗孟
l群 露

]肝 W譜 ど
星
1識:鍵 tl識を
lFVa
1喘 」
万 Jtrf

Bai 2:DLPδ ng di
MOt Con rObOt di chuyё n ico mOt Chu(mg thh dinh sh tren mtt ph'缶 g too d。
Chu∝ Lg trhh naッ dugc thё hien dud dttg mot diV Ⅳlenh(1≦ Ⅳ≦3000)。 Cac lenh
thuOC mottrong cた d`ュ g sau:
.

●FS:Di
・
・

thttlg theo hlFttlg hien t■

RS:Rё

pl面 900 va di s bu6c.

]LS:REt薇 気900 va di s bu6c.

YOu car cho m∝
dlrむ

s blr6c

ぬ
umg継

ng ma cOn Юbot da di(

D■ lieu:va。

●Dδ ng

諸謂視∬胞留鮒胤 電L府 鮮罵
l.g cia ttc hOm.

宙壼 (0,0)Va hu6ng theo chiさ u
籠■le vttbh PATH.い P:

robot dhg t雲

duυ

dau tien chia haisO nguyen dlr01lgⅣ vaこ

・
・ Ⅳdも ng

d●

■eo,m5i dё ng

chm motlenh ieo quicach neu廿

K6t qui:Ghilほ flle PATHoOUT chia chiさ u dai T ttm ducc.

Trang

ll2

缶
.


万力

=

PATH.OUT

■

Ｒ Ｆ Ｌ

７

23

５

３ Ｆ

PATH.INP

２
９

Bai 3:Dem vttng

警

揮
麟
[発
:la ln9t dly CttC O uaatiep nhau theo duOng ngang ho" (

1よ

畿

聾

島:腑鵬 盤LJ潔 」
留L:腰 慶 笙
'ぷ

cた O khOng thuoc cac 16i disao cho hai 6 b象 け trong d6
Chung照 血哺n6ngphtt la O thuoc 16i di.
di chuメ n qua cた 。

Yeu cau:Httxた

d瀾

血S6miさ ns macた

16i dichiakhu wh。

Di liou:Vお 籠 ■le vtt btt REGIONS.INP trong d6:

● Dも ng dh chia3 s6」 に Nvttκ
● Dёng hi itrong κdё ng i6p theO chia4 s6 xic diⅢ

ノル4 va島
16i diぬ 士i:χ ル

.

K6tqu五 :Ghi ra■ le vを mb:h REGIONS.OUT s6 stlm duCc.

万々f

REGIONS.OUT

２

０
■

０
一
■

REGIONS.INP

3

５

■

５

０
■

１

５

７

５

Ba1 4:SO wOc
heu n N!va n tich cta cた S6尊 nhi範
cia N!。 Vi du v“ N=4,ta c6 4!=24。 Nhlr

計:譲 織 出蒔￨ヽミは翻 翼
l

vtty 4!C67 uOc 16n hon l la:2,3,4,6,8,12 va 24.

Yeu cau:H∼ xた dinh T.

Di lieu:vお n ile vtt bれ DⅣISORS.DP trOng d6 chua duy nhtt s6 N oN120,
trOng d6 500/Ois6 11Fttg test c6 N≦ 10).

Ket qu五 :Ghirattle vtt btt DMSORS.OUT sO T tlm dlFgc.

万 々f

DIVISORS.OUT

DIVISORS.INP

7

4

Ghi chi:

・ ThiSinh khOng alFgc si dlnglλ ilieu
●Gittm thi khOng gitti thich gil them.

Trang2l2


EAI HQC QUOC GIA TP HO CHI MINH
TRUO'NG PHO THONG NANG KHIEU
公

DE THI TUYEN SINH L`P10
ρ

NAM HoC2()07 2008

MOn:TIN HOC。
Thυ i

gian Iな rrl

bhi:15()phdt

丁ONG QUAN BAI丁 HI
rcI′

BAII
BA12
BA13

ルa′
■6n

nhat

Tin day K
Tim so am

■6n

Tich・

trinlt

Tdn chrotrg

TICHMAX。
DAYK.★
SOAM.★

nhit

Hinh cht] nhit 16ng nhau HCN.★
Dciu 'r trotts tAn./ila chtron,q trinh :;e clur.tc lhery the
13A14
れ

′

*

hii

ngtl laip t t'itrlt ( P,15(.'tl L futcic C'/C++)md thi :;inh chon.
・
〃′
7)1loP′ ′
′
′
′
力g″ ′ε
イεう″′′
θル′∫
″′

′
r

Ba1 1.TlcH LCN NHA丁
Cho mOtday g。 11l

Fi■e ti■ ila=1,,″

″

TICHMAX.INP
DAYK.INP
SOAM.INP
HCN.[NP

★

File ktt quti

TICHMAXoO〔 」T
DAYK。 ○〔
JT

SOAM.OUT
HCN.OUT
phtin mi' rottg ngrim clinh ctiu ng6n

.

N sO ngtlyt 3n.Hay tim 3 s6 trong day v6itich rcia ching la 16n nllit.

Di licu V▲ O ttr nle vin bin TICHMAX.INP g6m:

:3:1:癬 謂ぶ馳瀬ぷ:亀 iⅢ m痺
lお
面
″
n bin TICHMAX。 OUT mots6 ngtly(
営 鯖 硼Q

Ket qui ghira nlc vぅ

万 r/J′ f
T・ C―

9

3 5
Bai 2:丁 lM

■

X。

・

NP

7 9 0 9 -3

T・ C―

X・

OUT

■0

DAY K

CI‖

)よ∫
1鷲

)‖

tl::署 i:littiti上 Fla

yb″
J7α χ
′ι
″″θχ′′
′
,1litilIII:ll,1:ず :11,il'littj編
鷲ッ
J′ rJ彎
″″
(遜
=農 ″gε ご ッ

θ
′
′
∂
7″ χ
′ι
′
gι ι
貨 ″ε
″び
島r/Jピ θr/J′ ル4″ ″
J″″″′
′
χ′ι
′r/r,″ ε
びχ=x `ル
Ⅲ′
Vf du,neu s=`acbaca'thi Sィ =`acba'va vi vay κy=l do khid6 χ=/=`a';s6=`acbaca'
va vi vay κ6=2 do khid6 χ=/=`ac'.
Yeu cAu:cho xau S do daitt tim“ cs6 κl,る ,… ,κ v

DⅢ

吼

ti∬

lrt網

∬
:乱 α
≦
霊じ
勒
Ⅳ

Dё ng thtt hai chia xau S do dai

:Ⅳ

l

KOt qui ghira fllc vin bin DAYKoOUT tron
雁

mOt dё ng duy nhit day s6ス

r/J`∫

DAYK.INP
6

■

acbaca

'l'r'tng I /2

DAYK.OUT

00■ 02

み
,κ 2‥ "κ v.


Bai 3: Tim s6 am lon nhdt.

co gia tri tttyQt cl6i khong vuot qtrit
Clro mQt ddy g6m N.s6 nguyen ct1, o2, ..., oN,m5i s5
Y0, .iu Ilay tim sd im lon nhdtXtrong dfy'

105

Dfr'IiQu vio tir file virn ban SOAM.INP:
Ddng cliu ti0n

chua

N (I

s6 nguyOn duong

θ
I l/ < ノ
う。

N clong ti6p theo, clong th(r i chira sd ",'
Frong
χ tim dtrgC。 「

Ktlt qu:i ghi ra file vln ban SOAM.OUT trdn mOt dOng duy nhit S6
truong tr,r[ tnOng co loi gini, hiy ghi ra so 0'
万

rr′

′
f

SOAM.OUT

SOAM.INP
-4

5

-4
3
2

-5
7

Bai 4:Day hinh chtt nhat:。 ng nhau

オ
:耀 品詭
:鷲 認
真
職∫

∵「謂鳥i亀 淵′
聴I計 ぶ蹴
濯鳳I鷺 鶯
′
よ器tl紺∬器
∬
柵∫
l憮 駕輩
織γ κ
組
11輛 1■
麓
Yeu cAu:v6i Ⅳ
lli鴇

hinh chi nhat cho tnlqc,htt tim

I:￨:贈 』 IWt‖
l難キ
I翼ill菱電
n
Di liOu
・vao ttr flle vユ

hinh chi nllat V6i chi s6カ ,'2,… ,fκ sao

∬
重
ま
計 槙 ∴

孟
綺
亀
H[j=∫ ￨:∬ i星

ban HcNoINP:
。

ノθ
Dё ng dau tien chia s6 nguyen ducng Ⅳ ″ ≦Ⅳ ≦ の
A/dё ng ti6p theO,m5i dё ng thi i Chtta 4 s6 nguyen dlrong Xil,yil,x12,y12.

K6t qui ghi ra flle vユ n ban HcN。 OUT

万

rrι

f
′

s6 κtim

duσ c.

HCN.OUT

HCN.INP
2

3

74
3■ 66
2254
■ ■

Gi■ i hln ky thuat:
°

Vi ra,ciC S6 tren cing lnOt dOng CiCh nhau bi'つ

I11111llllfな 1:F」 」llllJl°

O DiliCu V101l ding(lln,khOng cin kiCIm tra.

HET
Ghich`:

′
g″ ′ノ
′
′
ルル∂ g〃レびc srii・ 〃″′
“
“
″
′
′
′

ル
ヵ
′
ル
ル
″
∂
″
・
ル
ル
ノ
σ″″rrr′
7AFslimカ

″″

rc・

'l'r;ng

212

i


Dネ I

HoC QUOC GIA lP HCM
TR」 ONG PhO THONG

Kヤ THI TuYЁ N SINH LCP 10 NAM 2008

NANG KHIEU

7'夕
丁ONG

MOn thi:TIN HOC

glia′

J4カリ
σ″g肩 肋夕 glia″
麟″ baF.・ ′
5θ ρ力

gliaθ

″

QUAN DttTHi

Dご ′
力′gδ ″り

g

3 rrα ″

`び

TT

TOn b■

TOn file chumrg

i

ENCODE.★

Ma h6a

1

trinh

★

Ten Flle dir liCu

TOn「lle ket qui

ENCODE.INP

ENCODE。 OUT

EXARRAY.INP

EXARRAY。 OUT

2

Bien d6i day so

EXARRAY。

3

Bion d6i bang

NZTABLE.★

NZTABLEoINP

NZTABLE.OUT

4

丁im matkhau

PASSWORD:★

PASSWORD.INP

PASSWORD.OUT

DAu☆ du,c thay th0 1)■ i PAS holc CPP Cia ngOn ngilap trinh dビ

α〃d″
Z″ ″ρ″シカg″ Fcご εba′ ゎご″∫
Bailo Ma h6a

σc si dung tu。 ■g」 mgiム Pascal hoIC C++・

:

Dё quan iヵ t6t cic h6 sc trOng ky thituyan sinh,hOi d6ng tuyan sinh trLrむ

ng PTNK da quy6t dinh dinh

s6cic h6 sσ theO mOt phumg phttp khOa h9co Ma h6 sc ctta thisinh ia mot chu5i g6m lo chl s6.Tuy

鷺
∫
割:.鷺 I精篇鳳tW驚 :w::瀾 零∬
躍il「 :祢 1躍 li::::,ll:::重 ∫

th6a man rang buOc:

NOu dlt S(lⅥ I)=lα l+2α 2+3α 3+・ ¨ +10α 10 thi S(M)phii li IIBot sO chia het ch。 11.

Nhむ qui d:nh nay,trOng nhing trば hghく p do sσ xuitc6轟 otchl s6 tЮ ng ma h6 sσ bi m∝ khOng doc
dtroc thi ta van c6 th6 xic dinh dlrOc gil"cia n6.Vfdu nhu:(qui巨 oc?la chl s6 bi mむ )

・

Vdi M=00000000?l thi c6 the suy ra chtt sO bi mむ la 5宙 theo rang buOc,“ S(M)la mOt so chia
het cho ll,n6chi c6 the c6 gia trila 55;

● Ttru‖ g ty,vdi M=00000001?l thl c6 the suy ra chtt sO birn0 1a 9.
・

Tビ ong tr,V6iM=00722?0858 thic6 the suy ra chl s6 bi mむ

la 6.

Yeu c▲ u:Hay宙 6t chビ (mg trinh gilp hoi d6ng tuyё n sinh suy ra dLrCC Ch● s6b:mむ trOng ma h6 sσ

.

Di liOu:Vao tむ 衝le vttn bin ENCODE.INP c6 chtta ma h6 sσ c6 1 chtts6 bi mむ dtroc thay bふ ng d△ u
charn h6i

K6tqu五 :Ghira nle van ban ENCODE。

OUT chtta gii tri Cia ch■

s6bi mむ trOng ma h6 sσ da chO.

Vi du:

・

ENCODE.OUT

ENCODE.INP

00000000?1

5

ENCODE.INP
00000001?1

9

ENCODE.OUT
ENCODE。 OUT

ENCODE.INP

00722?0858

6

Trang l/3


・

Ba1 2.Bien d6i day so

:彙 {聾欄掛鑑准
I榔灘彎I骨織纂郵書
cho khi▲ p dung,day α ban dau sO bion thanh day b.

Vi dv,n6udこ yα

lム

1,3,2,4 va dttyル la 2,1,3,4 thi ta c6 th6 stt dung day 2 ph6p bi6n d6i賓

7(l)de bien doi α thanhル

2)vム

.

Yeu ciu:cho hai dtty s6“ ,ル .Hay chira mot diy CiC phё p bi6n d6i α thanh b h。 IC ChO bi6t khong t6n
ta:day bien doi nhビ voy.

Di lieu:vム otき「

・ Dё ng
・ Dも ng
・

lc vユ nb▲

n EXARRAY.INP gOm 3 dも ng
la s6 1Lrgng phan ttt ctta m5i day s6(′

diu tion chtta s6 nguyen″

″
≦lo()).

thi hai chtta″ s6nguyOn doi ttOt kい iC nhau ing v6i cic phin ti cia day s6″

DOng cu6i cing chtta′ P sO ngLlyon ing vOi cic phan ti cia day so b.

.

.

C19S6trong 2 mang α viル dou c6 gii tri nam trOng doan[-10000,100001.

K6t qui:Ghira nle vin ban EXARRAY.OUT

・hrw牌 t器 虚
ピ絶
譜
o Dも
o Nこ u

khOng the bi6n d6i

αthanh

b,輌 le chia dll,nhit S6-1.

ng thi hai chiaた sO nguyen dビ 0
′
賓 2),… ,r14)tim duCC.

':織

lTT鴻 亀翼縣 p編 恥λ

Hai s6 1裕 n d6p tren cing mot dё ng dビ ∝ ghi cた h nhau bOi m6t dau cach。

Vi du:

EXARRAYoOUT

４

EXARRAY.INP
2
２

４

１

３

４

２

３

■

2

■

EXARRAY。 OUT

EXARRAY.INP
■

―■

５
２

Bai 3.Bien doi bang

柑 ili」 ::鷺
揚

tむ

16:き 1'′

i色 亀 出

:IIF:1::ぜ l:魚 lJl:dinh

絆'l11主 柳

17単

ngtrむ ita can xay dⅢ g mOtbing B cふ ng kfch
s6ル ″xic dinh nhtr sau:

:溜

g遭

dё nF′ vi cOtノ Ctta bang Al

khoing cich nhO nhit dOn(′ ,ノ )thi 6 o,ィ )
titttL Cた phan tt cia dttng F vよ

cotブ

tき

tttn xuOng dlσ l,cttc cot

S°
Ⅲ

構

襟

鮮

thビ &v6i A matren d6 t,iO FJり Cia bang B se dtr∝ ghi

硫れ
%7ζ 輌
霜‖

khic khOngぽ en

構

l den″

薇丼聯榊1輔鱗1

Cia bing A dさ u c6 gii頃

O thiル

″‐

0。

'l'rung 2/3


u:cho bang A,hay tim bing B.

Yeu c▲

Di lieu:vぬ otき 輌le

van ban NZTABLE.NP,30m:

' ・ Dも ng
・

.・

dau tien ghi s6 nguyen dtr(mg′ ′
f力 ≦5り
Dё ng tll由 ′trong s6″ dё ng tiOp theo ghi″ sO nguyOn khOng am αFl,α F2,・ ¨,α FF la Cic so trOn
dё ng thttl cia bing,′ =1,2,… .,″ α″≦ 10000.
.

,・

Ket rr″ ご:Dtra
br2,。

ra nle vin ban NZTABLE.OUT,gOm n dOng,dも ng thi′ ghi″ sO nguyen dtrOng bFl,

¨,bF′ ′la cic s6 trOn dё ng th音 ′cia bang B.

Hai s6 1iOn tiep tron cing rnot dも ng dtr∝ ghi cFch nhau bOi m6t dau cich。

Vi du:

NZTABLE。 OUT
1335
4465
4666
4 0. 6 5

NZTABLE_INP
４

０

０

５

０

６

０

０

０

０

０

０

０

０

４

３

１

Bai 4.Tlrn lnat khau
viec bao ve miy tinh cia minh dO hon che ngビ むi khac thaln nhap Vao lム mOt van de dat ra cho m9i
ngビ Oi tt dung mtty thh.De mng thh an toan trong iビ u tr■ ,mot ngtrむ i la quyOt dinh lav mat khau
Sao cho khi can anh ta c6 the lay 14i dtrgc
trtly cap may tinh cia minh vao mOt xau T vdi mot quiビ
mat khau tき T nhtr ttu.

“

La mot ngrd yeu tHch s6 hoc,anh r thuing,hOn mat khau P!a mOts6 nguyen t6 va dem d△ u va0
du∝

・
.“
鴇∫
1蹴 亀
itII∬ キ
器t鴇 lW蹄盤守t浅躍零
il:認 llll穏 蹴留澪

°

Vidり :Xau T=“ Test1234ゎ asswOrd5426''chtta mat khau la 23 vi T chia cic xau con mg V6i cic s6
nguyen to 2,3,23 va 5.

y::ま

X静

し
胤
器

Iも

ylぶ

uP壺 血
Ю
uTЫ &
述
鴨
需ふWttllifT鳥 ∬
認
亀
寧
11・

Di licu:VaO tき Ilc vttn ban PASSWORD.INP gOm l dも ng duy nhatla xau T.

K6tqu五 :Ghira nle van ban PASSWORD.OUT chias6 P tim ducc
Vi du:

PASSWORD.INP

Test1234#password5426

PASSWORD.OUT
23

―――HET一

H,vi tOn thF sinh:

Che kf ciia girim thi

l:

″ ′ルカ∂
αご
″gg″ ′′
力た力gi rraご ″
s6b10 danh:
“

Chii kj cfra giim thi

2:

Trang 3/3


D本 IHoC QUOC GIA TP HCM
TRび mC PHo THoNG NANC KHIЁ u

KΨ TⅢ TuYЁ N SINH LIP lo NAM 2009
留 bど

動″ 幽

)「 脱

肌

夕 gた″脚

″

Thi sinh kh6ng duoc dilng tai li€u.

'棚

締ま
蔚i∬弊:警獲■雌
￨

‰ Ir聞 亀ft∬ 悪 乳 喜 :罵 II:こ ,準 盤
1き

1鷺 凱

す霧 胤
寧。

結 ::騒 轟

i giai.cia bai toin.sau day la mOt s6 baitOin ma ban to chic dua ra nhむ

dOituyen cia L6p Chuyen Tin hoc.

Bぬ

11:ToNG LON NHAT

A哺 Bぬ nh∝ g6m M

脚
:[鳥 ∬
∬葛
“
乳鍔
1:害 雷
暫躙
li:譜
C10 trU6C 2 day sO nguye

ル ″σ々ι
ra77g″ ,″ 力
.・

群itf■ 。

恥

IttL彗

電

9ac ban lap trinh giip

‐
訂こ
」Jみ rttllチ B

平 AXSUM.PAS(CPP)

va N phant」 Gc ph,「

16ng vlrot qu4 32 000。

1蝋

臨

・

ng day B X0 cho gia tri T=lx+ylla 16n nhit.

:勢聾
霧審

諸譜1臨

―
′ lDё ng cu6icung ghi N s6 1a cac so cia day B

Ket qua tim du(F ghi vao tap tin vttn ban MAXSvM.OUT g6m l dё ng ghis6 T tim dugC.
Cac tap tin MAXSttM・ IN va雌 suM.OuT ma■

MAXSL「 M.コ N

5 4
3 -2 4 8 0
1 -10 -3 5

Xё

t2 xau cchu6り け 如 X Va Y c6c面 g

ふ 以島
:31攪 :ち

fχ

PIAXSUM.OUT
13

doぬ No Cacけ

館 を。nttatfま W￡ ポ
aS・ gi6ng nhau cia X sO v6i Y dua tren cac khai niern Dθ

,ylら ,;]勝 ,す

lギ

li馨 藷勇:lltty∬

Ⅵ
f響葬

亀誠轟 lttξ iょ じTttill猟 ふ鷺ingXttY蛯

1:盟 lu∝

′
″
″
わ
"gご
織

g va

vl■

頑 kh“ g

響撫語1批mttigun“
l:I:￨∫ :IilQillillIIlilli[ilill:

ng:
‐Dё ng

th亡

2 ghi chu6i Y

‐

g6rr1 2 dё

K&l:∫ lilbttC」 tIま ilit絆 :lilIItli)『3bT86m ldё ngghi2s6TvastlmdtrgQ
Trang ll2


鋭 ctapth

sAME.IN vaSAME.OUT mh
SAME.IN

SAME.OUT

NGUYENHUE
NANGKHIEU

1 7

為電yttits6鴨

3雷
ghё p

nhiё u

lien“ c

uメ n hOn h“

dm du"m∝ dttT鮒

∬違.
領』
露驚ゝ
g竹

lan day A se nhan dlroc day B va M la nh6 nh:ho Khi d6,day A dtrgc goila c。

現富舞lg6m12s&121212121212,day A g6m 2s&12
ご
▲
u:chO m6c day B,hay xac dinh cO s6 A cia B。

YOこ
D■ lieu du(光 cho trong tap tin vttn ban BAsEoN gOm 2 dё ng:

‐Dё ng thi nhat ghiso nguyen N(N≦ 20000)
‐Dё ng thi hai ghi N s6 1aこ ic s6 cia day B,m5is6 c6 gii trituyet d6i khong qu五 32000.
Ket qua tim ducc ghi vao′ tap tin vttn ban BASE.OUT g6m 2 dё ng:
―Dё ng thtt nhat ghi SO nguyen M,
‐I)ё ng thi hai ghi34 sO la cic s6 cia day cO so A

Cac tap tin BASE.IN va BASEoOUT mau:
BASE.IIN

12

BASE。 OUT
2

・

121212121212

1 2

力″(″ g rri″ 乃r zttRO.PAS(CPP)
■′θ
Bai 4:SO CHisO KHONG
priF.:11》
Phё
猛 day A gQm N“ ngwenれ ,A… ,卜
露 1詐 ￡ ∬ 聞 驚 W露
A ma chig6m N-l phan tt v6i cic phan■ cia

'M ttT
Ъ
釘
職
「
l轟
鳥
ittt皇
島
:翼
甕曹重
C ttnttф

Day A:

1

2

12 20
l: 2
6
240
72
nё n 2: 12
nё n 3: 864 .17280

Lan nё n
Lan
Lal
La■

nё

n 4:

14929920

Yeu cau:cho ttu夕 c day A g6m N s6 L nhien dautien:1,2,¨ 。
,No Xic dinh sO Chi SO kh6ng 6 t`い
cung ben phai cia sO“ nZ。
Di heu dtr¨ chO ttOng tap tin vttn ban ZEROoN g6m l dё ng gЦ SO ngッ en khong tt N N≦ 100)。
Kё t qua tim dlroc ghi vao tap tin vtt ban zERO.OUT gOm l dё ng ghisO chi sO khOngtim dtr∝ 。

cactap tin zEROoN va zERO.OUT maり

:

ZERO.OUT

ZEROoN

1

5
‐ ‐ ‐

G′

o‐

HET‐

″
rrrた カ
gg〃 ′
ヵ∂
イ
燿rrr′ ル
″
ノ講´
s6b10 danh:。

Hg vri t6n thi sinh:
Chfr

kj

ciia girim thi

¨ ‐‐
“

l! ...................................

Cht kf

¨¨.¨ 0"・・
・
・
・″

cfra gi6m

thi 2:

Trmg2l2


D本 IHoC

QUOC GIA TP HCM

DE THI TUYEN SINH LOP 10 NAM 2010
MOn thi:TIN HOC

TRU10NC PHO THONG NANG KHIEU

シ
a〃
′gjα ″ノ
動と

Ten bli

Chuong trinh
MINSEC.★

GM tri nh6 nh触

Bai l

Bai 2

Thttp day di

Bai 3

Tang qua

Bai 4

Hinh chir nhat dOng dang

★

TOWER。 ★
G工 FT.★
RECT.★

baJ.・

シ
′g′ 演
θ′
力と
′g′ α77′ 力″′グθ
ノ θ′カジ′
,た力∂
D‐

Ket qui

Di liOu vλ o

MINSEG.工 NP
TttR.工 NP
G工 FT.工 NP
RECT.工 NP

MINSEG.OUT´
TOWER.OUT
G工 FT.OUT
RECT.OUT

PAS,PPhoaC

hoaCCPPCPP
ducc thay
tha the bttg PAS,PP
ciacia
ng6n ngirltt trinh
si si
dung
tlrcng
trinh
dung
tlrcnging
inglalaPASCAL,
PA

FME PASCAL hottc C+十

.

Hay ltt trinh giai“ c bait“ n sau:
Bλ i l:GM tri nh6 nhttt

ノ
,… "α ルー
〃 goila
√
ノ

h n6u α
Vd m5i
ルソ≦α

[1]≦ .… ≦α
ルー
〃。
day ttng dan lu6n c6 the tim dlrOc gia t4 r=α ′十ノ
ノ_α fli/(V("θ ≦爾<4-F)th6a r≧ θ。
YOu cau:xac dinh xenl dtt αgonl″ sO c6 thi ty tttng dtt hay khOng.Trongtttg h9p day dathg
dan thi hay tim gi五 唖 F=α rli十 ム
ノ
トα
J7(Vd θ≦′<″ ―
)th6a dieu kien r>θ va rnh6 nh触 。
Day″ s6thvc α
〃

,α

Di lieu:vao tt tて ぃtin

vttn bゼ

c6 thi tv ang d′

h“ ワ庵EG.INP gom 2 dё ng:

―Dう ng thi nhat ghi mOtSO nguyen du(mg″

(ノ

θ
θ

≦″≦ノ
θ
);

―lDё ng thi hai ghi″ sO cia day.
Ket quム :ghira 4p tin V2加

b`m yINsEG.Oυ rmOtcon S6 theo qui u6c nhu sau:

‐Ghi sO ―
ノneu dayたた∂″g Sa2p xep tttng dan;

中Ghis6 θn6u day sap Xep ttg dan nhllng khOng tt tim ra giatri rtheo yeu
‐Ghi gia tri rtim du∝ theo yeu ch n6u ngu∝ lが haitWむ lg h"tren.
C△Ct“

tin」 ИⅣ距,G.INP

cau;

va ν脚団 ,G.0び r mau:

MINSEGoINP
7

O。

l.5 1.5 1。 75 2.0 2.0 2.13 4。

MINSEG。 OUT

13

5

d5n:sau dら rla ma ngu6n hu(気 g dihこhO Fajノ .B`狐 c6 th6 dga vAo m6 ngu6n niry c16 vi6t
chtrcng trinh hoan chinh theo yeu cau de ra.Tuy nhien,khong bat buQc phai su dpng md ngu6n ndry,
btt hom tott c6 th6 vi6t chlrOng trltt theoフ mu6n rieng cia minh, chi c6n d6p img y6u cAu d{t ra
HIF(知 g

clla de b激 。

SEGMENToCPP

SEGMENToPAS
program Segment,
const MAXSIZE=1000;
type realARRAY=aray[0.:MAXSIZE‐ 1]of rea:;
fundttonもIncrease(var a:realARRAYi n:integer):boolean,

#inc:udeく stdiooh>
int islncrease(■ Oat a□

(*Tra le true ne― u daytガ ng′ faise nご u ngピdc:● i*)

n)

ノノB● n vi(n them ma nguOn taldav“
ノノTra 10 1 nご u daytら ng′ o neu ngrdc:li
ノノ,“
.

vari:in"ger i
begin

(*B● n Vittthem ma nguon■ i dav*)

′int

{

}

(*."*)

end i
De nay c6 4 trang

Trang

1


SEGMENT.CPP

SEGMENT.PAS
function minSegment(var a: realARMY; n: integer): real
var i: integer; d, dmin: real;
begin
if not islncrease(a, n) then

htn)
t■ oat a□ ′

;

{
if(!iSIncrease(a′ n))

return‐

begin

ノノ...

minSegment:= -1 i

}
#dettne MAXSIZE 1000

exit;
end

(*
(*

;

Bqn vi6t th6m

...

*)

mi

1,

ノノBan viatthem ma nguon t.i dave“

ngubn

Bi

d5Y

void readData(FILE*inFile′ float a□ ′int8t n)

*)

{
"%d"′ &n);
fscan【 h目 に′

end ;
procedure readData(var inFile: T:O, var a: realArray;
Yar n: integer);
var i: integer;
begin

if(n>0 8ta nく

=MAXSIZE)

{
fOr(int i=o,iく ni i++)

{
%r′
fscan【 in日 に′
“

read(inFile, n);

h[]),

}

if (n>0) and (n<=MAXSTZE) then
for i:=0 to n-1 do

}
}

read(inFile, aIi]);

int main()

end ;
var a: realArraY; n: integer;

{
float a[MAXSIZE]l int ni

inFile, outFile: TexU

dmin: real;

FILE*inFile=fopen("MINSEG.INP"′

begin

"rt");

if(inFile==NULL)

assign(inFile,'MINSEG.INP');

return O;

t$I-) rese(inFile); t$I+)
if lOresult= 0 then

readDaね OnFile′

a′

n),

float dmin=minSegmenく

begin

a′

n);

′"wt"),
日LE*outFile=fopen("MINSEG.OU丁 “

readData(inFile, a, n)i
dmin := minSegment(a, n);
assign(outFile,' MI NSEG.OUT);

if(Outttle!=NULL)

{

rewrite(outFile);
write(outFile, dmin: 10:2);
close(outFile);
close(inFile);

I

end;

I end.

Bai 2:Thttp day di

Thゎ

la mOt chら ng gふ mcれ

浦a′

'″

a cttng len nhau sao choご a nh6 1u6n n温 6 tren tta l伍 .Dё c6 du∝

hinh dttg ctt d6i,duぬ g kinh
“cれ 市a phaith6a mot s6 rttg buoc cu離 .Thわ du∝ goi la th“ u6c
a競ぃ8た加乃
gη O″ ッ
θ瀕敵Jじ γめsび ″
び
た
加乃θ
s6n6u vd moi“ a cta th4p dё u th6a rang buOc:滅
励

0″

j″ び

湯 gη"昭
物″
′
αttaT層 4乃 グ
ケ sび θ

″″
bO″
““

.

燕
‖
nguyen ducng ι り ma αla

薄

鮮 樹

day di cia脅;り

n ll日 u(〉 t

事
u6c s6 cta b thi molth“

chδ ng(16:al

ma dumg Hnh cL

Sao cho:χ θ
χ
, "。 ,χ た
,χ ′
θ

+f Thap day d邑 (3:
la.“ cia χ
′
′
=α ,χル=わ ;Vd′ =aF,… ,わ f th6a χ
rmrr 3, b, 18,
dOng tha khOng C6 b猛 0「 so nguyen du(mg y nao th6a:

ching la day s6 nguyen dlrong

+′
χ′+f;χ ′la uoc ctay vaノ la u“ cia χ′

Dё nay c6 4 trang

o6● LPむ ng
3-6; trgng s6 66

.

Trang 2


Vi dv,vd cap (3′

36)thi day 3 9 18 36 1a motthap day di;nhlmg day 3 12 36 chtra di
dieu kien tr6 thanh th“ day di b6i vita c6 thO chё nン に6 vao giira 3 va 12(3 1a lr“ cia 6 va 6 1a
uoc cia 12)。 Chiё u caO cia thap la s6 1uく 口 g tta c6 trong thip.TrOng s6 mOt th奪 )tron la t6ng CiC
dtFOng kinh cia cac(資 a tren th角

「

tt χ
.Chttng h聟 ,va cttp so(3′ 36),ching ta tim
χθ
′十 +χル
.…

dlrgc cac thip day di: 3 9 18 36; 3 6 12 36; 3 6 18 36 deu c6 chieu ca。

la 4 va trOng S6

ttrmg umg la 66′ 57′ 63.
YOu cう u:chO c`ゎ s6脅 ,り ,tim Chiさ u caO va trOng s6 cia th“ day di c6 trOng s6 nh6 nh猛
Di lieu:vao tt t`ぃ

.

tinvm bh rθ ⅣER./NP g6m haisO nguyen α
,b(α ,b≦ lθ θθθθθ
)dlrOc

llru tren

mot dう ng va cach nhau bd dau cach.

K6t qui:ghi vao tゎ tin vtt b狙 ス,VER.θ rtheo yeu cau nhlrsau:

‐Ghi

s6 _ノ n6u αhay b khOng la s6 nguyen dlrong hay αkhOng la lTOc cia b;
‐Trtrむ ng h9p nglFgc lai(α ,b>θ Va α lr“ b)ghi l dё ng g6rr1 2 sO la chieu cao va trong SO cia

thap day di C6 trOng sO nh6 nhat,hai so cach nhau boi l dau cach;
cactap tin 3θ

ⅣER.INP va rθ ″ER.θ びr mau:

TOWER。 OUT

TOWERoINP

4 57

3 36
Bλ i

3:TIng qua

T6chttc/cL一

フレ′二aC物 カル _tttg mOt ph:濃 qua d¨ biet cho mOt tЮ ng Cた thi sinh dv thi vお

Ph6 Tk)ng N激 lg Khi6u.vi s6 11`ng thi sinh dv thi rtt dong ma quathi chi c6 mot ph:濃 ,/CL
dlra ra cた h chOn nhlrsau(gia si c6″ thi sinh):
‐ Cた thi sinh se xep th激 山 vOng trё n,cac thi sinh dlr∝ d脅山 s6 theo chieu kiln dong h6.Lic bttt
trlr挽 lg

dau ngud d血 lg 6 xa nhtt vё pha Bic c6 s6 hieu la O,cた

thi sinh ti6p the0 12濃 luOt c6 s6 1a l,

2,¨ .,4-1.

― Quay S6 ngau nhien chOn vil五 btt dau血 g Va nglFOI C6 s6 hieu P va do dai bu6cloai b6 K。
― TH sinh P se bi10aira kh6i vё ng,1猛 lu∝ 10。i CiC面 Sinh khお theo chiё u H轟 品 ng hふ btt dh tき

nttd P,ci κ ngud thllo■ l nttdo Nhing ngud bi10oi ngay l"tiC rd kh6i vё

ng trё no

Ngud

cu6i cing cё n laitrOng vё ng trё n se dllcc nhan qua cia 4.

Ａ ハ

↓

２

Vf dり :V“ 5 thi sinh dv thi,btt dau loai b6籠

nglld s6 1 va dO dai blr6c l。 。
ib6 1a 3,qua trinh looi b6

cac thi sinh di5n ra nhu hinh ve tren:dau tien thi sinh s6 1 bi 10。 i ra kh6i vё ng trё n;ti6p theO tt sinh

s64 bi looi(籠 Sinh thi 3 k6宙 vi tri vta bi lo単 theO Chiё u kim ttng h6);sau sau d6 theo luれ ,1温

luot cac thi sinh 3 va O bil。 。
i b6;thisinh s6 2 1a ngud cё n lli cu6i cing se du`r nhて ぃq滅
.

i b6
YOu cau:cho tru6c s6 thi sinh″ ,vitrf btt dau P va“ dai bu6c l。 。
se nhれ dlrgC qua。

κhtt

chira vi面 cia thi Sinh

Di liou:Vら0籠 嗜 ptin Van ban GIFrfNP g6m ba sO nguyen′ ,え κ (1<′ ≦ ユθθθθθθ′ θ≦P<″

θ
θ
θ
θ
θ<」 (<2θθ
θ
θ
θ
)ducc

llru tren inOt dё ng Va cた h nhau bOi dau cach.

K6t qui:ghi vao t“ tin vtt btt G『 ■θびr mOts6 nguyen la s6 hieu cia nttd du∝ nhtt qua.

De nay c6 4 trang

Trang

3

,


cic tap ln G/Fア /NP Va G/Fァ θorr ma肛

GIFT.OUT

GIFT.INP
2

5 1 3
B■ i4:

Hlnh chi nh,t dang d.ng

tuong Lmg cua chung la bing
Hai hinh chtt nhat ducc gOila d6ng dang V6i nhau n6u tilc cic cユ pcュ nh
chtr nhat R-,'.
、わノla dO dム i hai c● nh hinh chtt nhat R′ vi α2,あ コli do dil 2 canh cua hinh
nhau.Goi αノ

n6u

or-Ahou"3-\

d.c

ba

h

ct2

thi Rr

nhau.

va RP dtroc gOili d6ng dang V(Ⅵ

chir nhirt bit k, se
N.iu gom nh(rm cic hinh chir nh4t ddng d4ng lai voi nhau thi mQt t4p hqyp cic hinh
hinh chfi nhat khac
rJuoc chia thrinh cdc nhom, mSi.nhom g6m cac hinh chir nhdt d6ng dang va 2
vao mot nhom
nhom se khong tl6ng d+ng. Nhu vay' m5i trinh chfr nh4t trong tap hqyp se chi thuoc
dong dang.

6x8′ 6x10′ 12x9Sё C6 2 nh6m d6ng
6x10;nh6m thtt hai gも m2hinh cё nい
danよ nh6m thi血t g6m 2 hinh kich thu6c 3x5′
YOu cau:cho tru“ kich th口 6c cia″ hinh chl nhat,hay通 c■ nh S6 nh6m dOng dttg Cta″ hinh chi
Vi du↓ d4hinh chtt n五

年Hch thu∝

lan lu∝ la 3x5′

.

nhれ

ぬy

vi s6.lЩ ttg ntth trong nh6■ dも ng dttg C6 nhiё u hinh nhit.

Di lieu:vお

‐Dё ng
―IDё ng

tき

′ЁCrfNP gも m:
nguyen′ (o<″ ≦ユ
σθθθθ

,如 tin Vm b狙

thi nhtt ghi s6

)

′hinh Chir nhat:lan
quを 100000.
6m崎 httg n由

ke ti6p ghi 2′ sO nguyen cach nhau bOi dau ctth la kich thlr∝

ぬ山 艶
“

m6i cap sO la ldch thtr6c cia rnot hinh.Gia trl cia ln6i sO khOng wot

ng g6m 2“

R鳳.8聾∬留 穏躍“
驚l::凛 」

tu c▲ ch;

cac tap tin RECr/NP vと

RECr

llr∝

θびr臀 牲

ng
廿
。

RECT.OUT

RECT.INP
2 2

4

3 5 6 8 6 10 12 9
HCt.… ………..=・ …・0:.…

Thi sinh kh6ng drcFC iむ

llo vi tOn thi s:nh:

l)i

rr;ry co

.l

l!':tttl.',

(1り

n=tli li011・

.

Cin bO coithi khOng giii thich gi thOm.

、61ぅ 1。

danh:.…

・
・
・
・
・
…
…………………¨¨……
…………………

l'r';rrrE.l


DE THI TUYEN SINH LOP 10 NAM 2011
M6n thi:TIN HOC

DAI HQC QUOC GIA TP HCM
TRTIONG PH6 THoNGxAxc KHIEU

動 夕 gJα′′
a“

Bai l

Ten bai
GOc cia sO nguyen

Chuong trinh
ORIGIN.士

Bai 2

DEy co sd

BASE.士

Bai 3

Gia

Bai 4

C“ s6

Dau

RELATION.士
COUPLE.士

phi

ba′

.・

ノ5θ ′ヵ′4腸 ∂″gだ ルタ g′ αれ′ヵ夕 ″

Di liou Va0

Ket qui

ORIGINoINP
BASE.INP

ORIGIN.OUT
BASE。 OUT
RELATION.INP RELATION。 OUT
COUPLE.INP
COUPLE。 OUT

士 ごlFgc thav
thay the bttng PAS.PP hottc
01C CPP tucng ing v6i trinh bien dich dlFgc si dung la

PASCAL,FME PASCAL hoュ cC++.
Hay l如

t」 nh

gitt cac baitoan sau:

Bai l:GOc cia sO nguyen
Xё t sO nguyen dtFOngハ r dtFgc phan tich thanh thき a sO nguyen tO:

Ⅳ =Pl∝ 1×

P2∝ 2× P3∝ 3×

Trong d6:

… ×み ∝た

:た

1:￨::iinguyCnt6

:::￨::￨:≦

Iλ 誰ユ税Jl轟 峨1『」
〕
iTttVM

Yeu cau:cho s6 nguyen duOng」 に hay tim s6 Ⅳ≦ν saO cho Ⅳc6 g6c16m nh△ t.
Di lieu:vao tき tap tin vtt b力 ■θRIGⅣ INP ghisO nguyen dlF∝ lg」 イ(ノ ≦ν ≦2″ );
―
Ket qui:ghi ra tap tin vttn b〔 h θRIGtt θr ghis6 Ⅳtim dlrgc
cic tap tin

θR」 GttfNP va θRIGⅣ θυT mau:

ORICIN。 OUT

ORIGIN.INP
28

26

Bai 2:Dtty cσ s6
xё t day α gOmハ rsO nguyen α′
,α 2.… ,α /v.
s6α ′

duoc golla diё m 15m nё u t6n tai 2 s6た ′
ιth6a(1≦

<ι ≦Ⅳ
た手ι
>α :<α ι
)
)Va(α た

mt gOn dayぬ phё p b■ b6mot dem Юm ra kh61d∼ 。
AP dung nhieu lm phё p rit gOn tren day αso
thu dビ 。
c day b g6mル「s6ma trong day b khong cё n bat kシ diem 15m naoo Day b nhan dビ 9c goila day co
Phё p

scy cua day α
.

YOu cau:cho day α,hay tinl dayら la day co s6 cta α
Dir lieu:vao tき t徴 )tin vtt btt B∠
m:
.

ぃDё ng

"JNP
gさ
thi nhit ghi mOt S6 nguyen
dlrong

Ⅳ(ノ 賽≦ゴ
θθ
θ
θ
);

‐lDё ng thi hai ghi♂ √sO cia day α。
K6t qui:ghi ra tap tin van b:h BИ

ttθ r gも m:

‐IDё ng thi nhat ghi so隣、
‐lDё ng thi hai ghi■ イs6cia day b.
cic tap tin B/SEINP va B/sE Oυ T mau:
BASE。 OUT

BASE.INP
5

4

32541

354■

Trantr 1l?