Professional Documents
Culture Documents
Bi 1: ROBOT
Cho mt bng vung kch thc N*N (vi 2 < N < 100). Mi trong bng ghi mt s nguyn
thuc khong (-32000; 32000).
Yu cu: Tm ng i ca robot t gc trn tri (dng 1 ct 1) xung gc di phi (dng
n ct n) ca bng sao cho tng cc s trn ng i l nh nht. Bit rng mi bc t mt
Robot ch c th i sang k cnh bn phi hoc bn di so vi n ang ng.
D liu vo: Cho trong file Robot.inp - Dng u ghi gi tr s n. - Dng th i trong n dng
tip theo ghi n s trn dng i ca bng theo th t t tri qua phi.
D liu ra: Ghi ra file Robot.out mt s nguyn l tng gi tr ng i nh nht tm c.
V d:
ROBOT.INP
3
12 11 15
469
-12 25 -4
ROBOT.OUT
25
(Gii thch: ng i c tng b nht:
(1,1) => (2,1) => (3,1) => (3,2) =>(3,3)
c tng: 12 + 4 12 + 25 4 = 25)
(60% s test c N < 13)
---------------------------------------------------------------------------------------------------------------Bi 2: T c di ln nht.
Cho xu k t gm nhiu t, mi t l mt dy ch ci thng(a..z) hoc ch ci in hoa (A..Z) lin
nhau; kt thc t l khong trng. hy tm t c di ln nht trong xu k t cho.
D liu u vo t file vn bn BAI2.INP gm:
Mt dng duy nht cha xu k t S.
Kt qu ghi vo file vn bn BAI2.OUT t c di ln nht.
V d:
BAI2.INP
BAI2.OUT
festival
BAI3.OUT
73
1
2
3
5
3
2
1
5
26
BAI4.OUT
4
1001
0110
0110
1001
16
4
C2
C3
D2
D3
----------------------------------------------------------------------------------------------------------------
Bi 5. Phng trnh ng d
Cho ba s nguyn N, M v y (0< N <3000; 0< M <3000; 0< y <3000).
Yu cu : Hy tm tt c cc s nguyn x [0; M-1] sao cho xN y (mod M).
BL2.INP
BL2.OUT
10 17
12 32 14 11 22 5 25 44 52 17
8
12 32 14 11 5 44 52 17
187
BL1.OUT
20 13 9
2 3 10
11
Bi 6. Dy con di nht
Cho mt dy s nguyn gm N phn t a 1, a2, ..., aN v mt s nguyn k. Gi
thit dy cho lun lun tn ti mt dy con c tng cc phn t chia ht cho k.
Yu cu : Hy tm dy con c nhiu phn t nht c tng cc phn t chia ht cho k.
D liu vo: Ghi trong file text, tn file l BL2.INP gm 2 dng:
- Dng u ghi hai s nguyn N v k ( 0<N< 1000; 0< k <1000).
- Dng tip theo ghi N s nguyn ai (0<ai 5000, i =1,..,N).
D liu ra : Ghi ra file text, tn file l BL2.OUT, gm:
- Dng u ghi di dy con tm c.
- Dng tip theo ghi cc phn t ca dy con.
- Dng cui cng ghi tng cc phn t ca dy con
Bi 7. ng hm di nht
Cc nh kho st a cht ghi li su ti a ng vi cc v tr c th o
c m khng gp mch nc ngm ca mt khu t c dng hnh ch nht. Cc s
o c ghi li trn mt bn gi l bn su. Bn su l mt hnh ch
nht c chia thnh MxN vung, mi vung ghi mt s nguyn biu th su
c th o c ti v tr ca khu t. Ngi ta mun o mt ng hm thot
nc di nht ca khu t ny bt u t mt c su no (khng nht thit bt
BL3.OUT
3 4
10 21
3 7
11 31 12 14
5 21 13 16
--------------------------------------------------------------------------------------------------------------------------
Bi 8: Chn hoa
Nhn ngy 8/3 Minh n ca hng bn hoa mua hoa tng m. M Minh rt thch hoa
lan, ca hng hin ang c n (n 20) gi phong lan rt p c nh s t 1 n n, cc gi
phong lan u p nh nhau nn Minh phn vn khng bit chn gi phong lan no. Minh
mun mua tng m k (k n) gi phong lan. Em hy tm gip Minh tt c cc cch c th chn.
Input: Tp chonhoa.inp gm mt dng cha 2 s nguyn n, k
output: a ra mn hnh tt c cc cch chn c th v tng s cch chn.
V d: Input: N = 4; k = 2
output: 1. 1 2
2. 1 3
3. 1 4
4. 2 3
5. 2 4
6. 3 4
tng s cch chn: 6
-----------------------------------------------------------------------------------------------------------------Bi 9: Phn tch s
Cho s t nhin n (n 400). Hy cho bit c bao nhiu cch phn
tch s n thnh tng ca dy cc s nguyn dng, cc cch phn tch l
hon v ca nhau ch tnh l mt cch.
V d: Vi n=5, c 7 cch phn tch:
1. 5 = 1 + 1 + 1 + 1 + 1
2. 5 = 1 + 1 + 1 + 2
3. 5 = 1 + 1 + 3
4. 5 = 1 + 2 + 2
5. 5 = 1 + 4
6. 5 = 2 + 3
7. 5 = 5
-----------------------------------------------------------------------------------------------------------------Bi 10:
C n thnh ph c nh s th t 1, 2, , n. Gia hai thnh ph bt k c th c mt
ng i trc tip hoc khng c. Cho trc ma trn k A = (aij) cha d liu v cc ng i
trc tip, trong aij l di ng i trc tip t thnh ph i n thnh ph j, aij = 0 nu
gia hai thnh ph khng c ng i trc tip. Tm di ca ng i ngn nht t thnh
ph 1 n thnh ph n, v cho bit ng i qua nhng thnh ph no.
--------------------------------------------------------------------------------------------------------------------------
Bi 11:
Mt xu ch ci c gi l xu s nu sau khi xo mt vi k t ta thu c mt trong cc xu sau:
ONE, TWO, THREE, FOUR, FIVE, SIX, SEVEN, EIGHT hoc NINE.
Cc xu ONE, TWO, THREE, FOUR, FIVE, SIX, SEVEN, EIGHT, NINE c gi l cc t s
(tng ng vi cc s nguyn 1, 2, 3, 4, 5, 6, 7, 8, 9).
V d:
BOUNCE v ANNOUNCE l hai xu s v hai xu ny c cha t s ONE.
ENCODE khng phi l xu s, v d c cha cc k t O, N v E, nhng v tr cc k t O, N v E
trong xu ny khng ng th t.
Yu cu:
Vit chng trnh kim tra mt xu k t ch ci in hoa c nhp vo t bn phm xem c phi l xu
s hay khng. Nu xu c nhp vo l xu s th xut ra mn hnh mt s nguyn tng ng vi t
s cha trong xu ny. Nu xu c nhp vo khng phi l xu s th xut ra mn hnh KHONG.
V d:
Input
BOUNCE
ENCODE
output
1
KHONG
-------------------------------------------------------------------------------------------------------------------------Bi 12:
C M on hc sinh ca cc trng n tham d k thi THT2013. Cc trng on ang xp hng ti
khu vc nh ch ch n lt lm th tc ng k d thi cho on ca trng mnh. C N bn lm
th tc ng k d thi ti khu vc tip tn. Nhn vin ti bn th k mt T k giy hon thnh th tc
ng k cho mt on bt k. Bt u gi lm vic (ti thi im 0), tt c cc bn u c nhn vin trc
sn sng lm th tc v cc trng on xp thnh mt hng dc ti khu vc nh ch. Mt ngi ch
c th n mt bn ang ri lm th tc khi tt c ngi pha trc mnh trong hng i ri khi
hng (c th ang lm th tc mt bn no hoc lm xong th tc). Ngi u hng i c th
chn n lm th tc ti mt trong cc bn ang ri hoc ch mt bn ang bn cho n khi n ri.
Tng thi gian hon thnh vic ng k cho tt c cc on chnh l khong thi gian t
thi im bt u lm vic n thi im trng on cui cng lm xong th tc d thi. Tht tuyt vi
l tt c cc trng on u l nhng chuyn gia tin hc, v vy h u chn n lm th tc ti nhng
bn sao cho thi gian hon thnh ng k d thi cho tt c cc on l t nht.
Nhim v ca bn l gip ban t chc tm ra tng thi gian t nht ny (c th xem thi gian di chuyn
t nh ch n khu vc tip tn khng ng k).
V d: C 6 on v 2 bn ng k d thi vi thi gian x l cng vic l 7 giy v 10 giy.
Ti thi im 0, hai trng on n ng k ti hai bn.
Ti thi im 7, bn th nht ri v trng on th 3 n lm th tc ti bn ny.
Ti thi im 10, trng on th 4 n bn th hai.
Ti thi im 14, trng on th 5 n lm th tc ti bn th nht.
Ti thi im 20, bn th 2 ri, nhng trng on th 6 quyt nh ch n thi im
21, n bn th nht lm th tc.
Theo cch ny, thi gian hon thnh th tc ng k cho tt c cc on l 28 giy (Nu trng on th
6 khng ch m quyt nh n bn th nht thi im 20 th thi gian hon thnh th tc ng k cho
tt c cc on l 30 giy).
D liu vo: Cho trong file vn bn MOMENT.IN gm N+1 dng:
Dng u tin cha 2 s nguyn dng N (1 N 100 000) s bn lm th tc ng k v M (1M1
000 000 000)- s on tham d k thi.
N dng tip theo, mi dng gm mt s nguyn dng T k thi gian hon thnh th tc ng k cho
mt on hc sinh ca tng bn (1 Tk 109, cc s c vit cch nhau t nht mt du cch.)
D liu ra: Ghi ra mn hnh mt s nguyn duy nht, l thi gian (tnh bng giy) t nht hon thnh
vic ng k cho tt c cc on.
V d 1: V d 2:
test 01
Input
26
7
10
output
28
test 02
Input
7 10
3
8
3
6
9
2
4
output
8