De thi HSG tin THPT

KP THI HOC SINH GI& C$P T ~ N H
LOP 12 NAM HOC: 2008-2009
MUn: Tin hoc
D$ THI CHINH THOC
( 0 6 thi gdm 2 trang )
Th&igian: 180 phfit (Khdng klthm` gian giao dk`)
Cau 1 (7 didm) X ? ly xAu (XAU.PAS)
Cho mot xAu chira kh6ng qud 80 ky w. Hiiy vigt chumg trinh:
a. HHy cho bigt trong xAu c6 bao nhieu tir (tzt ki tgp hqp cbc ki tv
cdch).
khdng c h h ddu
b. Hiy cho bit%kf tu `c` xu& hitn bao nhiCu lib trong xAu vB chi ra vj tn` xu& hien d&u
tien, ngu kh8ng thl th6ng bdo Kj t v `c` khdng xu& hi& trong xdu.
c. Hiiy cho bi&t trong xau c6 bao nhieu tir duqc bit d&ubbi kf tq `t` hoac ky `T, ngu
kh6ng c6 thi thong b b Kh6ng c6 tlr nao bdt ddu bdi @ t g `t` ho@c @ t g T`
xu& hi$n nhiku nhSLt trong xAu (khdng phdn bitt chi? hoa hay chi?


Dil lieu vao: Tit file van b h XAU.INP chita xilu kf t
K6t qui: Ghi ra fde vtin b h XAU.OVT
Vi du:
XAu.0UT
Tin hoc can ban a. So tu trong xau st: 4
b. Ky tu c xuat hien 2 lan, vi tri xuat hien dau tien 7
c. Co 1 tu duoc bat dau boi ky tu t hoac ky tu T
d. Ki tu N xuat hien nhieu nhat 3
CLu 2 (7 di6m) Day con tang ldm nhiit (DCTANG.PAS)
MQt dHy s6 a,, a;?, a,,. . . , a,, duuc goi 18 diiy tihg ngu:
a, I a , F a , ... F a,,
Cho mot diiy gdm t6i da n s6 nguyen a , , %, .. . , a,. (1 5 n 5 10000). Vigt chumg
tr`hh tirn diiy con lien tiep tang d dhi nhgt trong diiy n6i tren v i s6 luqng p h h tir
trong diiy.
D3 lieu vao duqc cho trong file DAYCON.INP g6m:
- Dbng dAu ghi gid td n.
- Dbng tigp the0 g6m n s6 nguyCn dumg, cdc s6 nay d u ~ vigt c6ch nhau it nhgt
mot khohng trfing.
Dti lieu ra: Ghi vho file DAYCON.OUT g6m 68 dhi c ~ diiy con d8i nhgt vh d m
ra diiy con 66.
Vi du:
DAYCON.OUT
10
Day con lon nhat gom 3 phan tu: 5 7 8
1



Trang 1/2 





CAu 3 (6 digm) X6p hang rnua vb (MUAVE.PAS)
C6 N n g u ~ h b g rnua v6. Ta &nh sb tir 1 d6n N the0 thii Qr d h g bong
h b g . Th& gian phuc vu b6n vt5 cho n g u ~ i 18 Ti. M6i nguisi c h rnua mot v6
nhung dlrqc quy&nrnua t6i da 2 v6, vi th&m6t sb ngu&i c6 th&nhB nguiS d h g ngay
trudc m`mh rnua ha. Nguiri thljt i nh@ rnua vC cho ngu&i tha i + 1 thi th&igian rnua vC
cho hai ngubi lh R,.
YCu c$u:
Tim phuang A sao cho N ngu&i d&u c6 vt5 v6i th&i gian rnua it hilt, trong
t r u h g h q c6 n h i h phuung ain c6 tang th&i gian thi chi ra phumg ajl trong 66 sb
ngu&i tu rnua 1 1 nhiCu nhgt.
Dit lieu vao: til file MUAVE-INPv6i cilu tnlc sau:
- Dbng d8u ghi sb N (1 < N I 500).
- Dbng thir 2 ghi N s6 nguyen dvmg Tl,T2,. . .TN.
- Dbng thir 3 ghi N - 1 s6 nguyen dumg RIP2,. . .RN -,.
K6t qul ghl ra file v h b h MUAVE.OUT
- Dbng tho nhgt ghi t6ng th&i gian phuc vy bin v6.
- Dbng tigp the0 ghi chi sb caic khhch h b g nh& rnua v6 ho, n6u kh8ng c6 ai nh&
rnua v6 hQ thi ghi so" 0.
Vi du:








I --- - - ----------- H$T- --------------- I
.
HQ VA TEN:. ... . ... .. ... . ..... ................