Académique Documents
Professionnel Documents
Culture Documents
u ming
Bai 141: D~m chfr s6
,
Cho day n
. ,. _ ,.
s6 nguyen duang A[l..n] va m .t h- 1..
o c u so k Hay d.{ 1.. ,
xuat h1~n chu so k trong day A da cho. · em so Jan
Vi d{I
Voi da) A{}= {11,12,13,14,15}va k = J thi co 6 (· /. h""
- A.
1 trong day an xuar J en chu sd
" ...
Dau vao
Dong
.
diu _tien cua diu vao
.
chira s6 nguyen T cho bi~t 5(3 ho. dfu r1eu
·
d.11 kiem tra. M6i bo du lieu gom:
• Dong diu chira Jin hrot hai s6 nguyen n va k lit s6 ph~n tti trong
day A[} va chfr sd k
• Dong thir hai chtra n sd nguyen each nhau mot dAu each, mo ta cac
ph§n nr cua day A.
B§u ra
ling voi m6i bo dfr Ji~u, cbuang trinh cua ban cin in ra mot dong chira
k~t qua cua bai toan nrong irng voi bo du lieu aAu vao do.
Rang bu9c
• I < T < 100; 1 < n < 100; 0 < k < 9;
• 1 <A[i] < 1000 (i = l .. n)
Vi d1.1
D§u vao f>§u ra
2 6
5 I 4
11 12 13 14 15
40
0102030
I
r.
Dtroc quet bang CamScanner
d1au lien
·- a I han
1
phai , 111 cac phAn ur con [ai. Tin h tong
1
cac
•
P h'iin tti c·
m "i phin cu i Un iinh , ii in ra tich hai tl>ng urn duqc. lla
Dau, no
1 " ,. T h O b·\ "
•
11
au ticn cua dAu vao clnra so nguyen c re so b<;> d(i .
. ki : - ' li~l.J
n .iem tra. Moi bo du lieu gorn:
• Dong diu clnra s6 nguyen N cho bi~t s6 phful tu cua day
• Dong thir hai chtra N s6 nguyen each nhau boi dAu each, 13. cac hi
~ d- P an h'.
cua ay. 'ij
Diu ra
lJng voi m6i bO dfr li~u, chuang trinh cua ban d.n in ra mOt d.
ket qua cua bai toan tuong trng vO'i bQ dfr lieu dfiu vao do. . ong Chtic
Rang bUQC
• I ~T ~ 100; 1 ~ N ~ 1000;
• I ~A/ij S JOO (i = J ... N)
Vidl}
D~ura
21
44
0
trong d-ay. yen A[JJ, A{2) • ··· • A [NJ. Hay tim phan tir nno thlr A
Diu vao
Dong d; . ,.
l
can kiJm tra, Mai
au tien cu d.:.
- bo"'du-a1·....au vao ch,ua so:. nguyen T h bi ;_ :. bo dl1 JieU
1eu gOm· !
c o iet s . ·
156 .
,
cUa day. , a cac phan tu
, pong tbll' ba chira s6 nguyen K
f)iU ra
ang vai mdi
'. ,
bo du lieu,, chuong trinh cua ban cAn i
,. " - ." ' .
,. . ,
n ra mot dong chua
~ a cua bat toan nrong Ung VOi bQ du h~u dau vao do ·
ket qu
Ring buqc
, I ~ T ~ I 00; I < K < N < 5 x 104;
, 1 ~A[i} < 105 (i = l ... N)
VI"du•
' l Dau
' ra I
f)au vao
2 7
6 15
7 10 4 3 20 15
3
5
710 4 20 15
4
' n \mQ
• ' - T -s , o· , -s N -s Joo;
i :::: J .. N)
• \ ::_A/i] _ \ 000 (
2 2
7
50102416
4 ' •, i.
8421
I • •
, . ,. , ".
r,hatr hinh vuong co di en ti ch tm da nhu vay. N~ " tao thanh
1. JlfOil , , • 1. · u khong 6 h
\'8 , . the al.fQ'C hinh than 1 1, t 1 11 111 ra SO -J. C tnh
na
ftJ 11 ,.
R~n b11QC
I T ,s I oo; J < N < 250;
I - " J
, I ~ dQ dlli m6i doan thang < IO
I'du•
' -Diu vao '
Dau ra
.,
-
3 91
7 42
5323633 -I
9
222922222
3
333
Bai 146: So co la
Vova thich so co Ia.
C~u §y da mua mot thanh so co la Jan g6m N
mieng so co la nho. Mdi mieng so co la co mot do ngon nhat dinh, Cl) the
, ,.., I I •
uno::::,·
Rang buQC
• I S T ~ 1 00; I ::; N::; I o':
• I~ de) ngon cua m6i mi~ng sO c6 la~ 1000
Vi di}
D§u vao
. ,.
Giai thich
M' .
. ()t each gi ai th' '.
l ai. co' do• ngon Ja I · 1 ch ho. d-u rieu 1 tronz0 vi du·' mteno
. i. o so" co" la Vova
A
I
1 6 9
..
. :·:·.
· .. ~ c : : • · ..... 3 2
I 9
6
122341
Giai thich
Trong day {I, 2, 2, 3, 4, I} co 9 day con co t6ng chful, g6m: {I, 2, 2, 3},
{ 1, 2, 2, 3, 4}, { 2}, { 2, 2}, { 2, 2, 3, 4, I } , { 2}, { 2, 3, 4, 1 } , { 3, 4, I } , { 4}.
Bai 148: Tich ctia t8ng hai phin trong day
Cho day N s6 nguyen af I], a[2}, ... , a[N}. Hay chia day thanh 2 ph~n trai
va Phai, trong do rnra trai g6m N/2 phin nr, rnra phai lit cac phin nr con J~. Sau
dO, tinh t<3ng cac phful tu cua m6i phin vain ra tich cua hai t&ng nay,
Bju vao
." Dong d~u tien cua diu vao chira mot s6 nguyen T bieu th]
lt~u . . . •
s6 bo dfr
can kiem tra. Trang do, m6i bo dfr Ji~u gom:
161
Dtroc quet bang CamScanner
o a~u chtia m6t s6 nguyen N cho bi St s6 phftn tu cua d-ay cl'
thtI hai· cfnra
'N "d uoc P I"ran cac
'I 1 bang d J... acho
011
On so1.. nguyen
t» , • _ _ au c · ie~
de ph3n 111 cua day da cho. ach b·,
!
_-A, :t t·
Un . . ·<J·j 111 ,.-i bo dU li~u dfiu vao, in ra mot don g ch,ua can
. b d - J.
"
t , oq
- . t.r , ~u. ra I . ll~
-
,
rng
2 21
4 44
1234
3
456
r