Muc Luc:

Bai9: Vit hm tm v tr phn t c gi tr x xut hin cu!i c"ng tr#ng m$ng% &
Bai'(: Vit hm tm v tr c)a phn t nh* nht tr#ng m$ng cc +! ngu,-n% &./
Bai'': Vit hm tm v tr c)a phn t 01n nht tr#ng m$ng cc +! ngu,-n% 2
Bai'3: Vit hm in v tr cc phn t ngu,-n t! tr#ng m$ng cc +! ngu,-n% 4
Bai'&: Vit hm in v tr cc phn t ngu,-n t! 01n 3&% 5
Bai'/: Vit hm tm v tr phn t 6m 7u ti-n tr#ng m$ng% 8u 9h:ng c
phn t 6m tr$ v; <'%
=
Bai'2: Vit hm tm tr tr phn t 6m 01n nht tr#ng m$ng% 9
Bai'4: Vit hm tm v tr phn t >?@ng 7u ti-n tr#ng m$ng% 8u 9h:ng c
phn t >?@ng tr$ v; <'%
''
Bi '5: Vit hm tm v tr phn t >?@ng AB nht tr#ng m$ng% ''.'3
Bi '=: Vit hm in cc phn t t*ng m$ng 0 ACi c)a & v 2: '&
Bai'9: Vit hm tm +! chDn cu!i c"ng c tr#ng m$ng. nu 9h:ng tEn tFi +!
chDn hm tr$ v; <'%
'/
Bai3(: Vit hm tm +! 0G 01n nht tr#ng m$ng. nu 9h:ng tEn tFi +! chDn hm
tr$ v; <'%
'2
Bi 3': Vit hm tm v 7Hi chI phn t 01n nht v1i phn t nh* nht tr#ng
m$ng%
'4
Bi 33: 8hJp v# K% Vit hm in ra mn hnh nhLng phn t tr#ng m$ng c
gi tr tM ' 7n K%
'=
Bi 3/: Vit hm 7m cc phn t 6m. >?@ng tr#ng m$ng% '9
Bi 32: Vit hm 7m cc phn t chDn. 0G tr#ng m$ng% 3(
Bi 34: Vit hm 7m +! 0n xut hin c)a phn t x tr#ng m$ng 3'
Bi 35: Vit hm 7m cc phn t nh* h@n x tr#ng m$ng% 33
Bi 3=: Vit hm 7m cc phn t 0 +! ngu,-n t! tr#ng m$ng% 3&
Bi 39: Vit hm 7m cc phn t 0 +! h#n thin tr#ng m$ng% N ch?a c
c#>OP%
Bi &(: Vit hm 7m cc pahanQ t 0 ACi c)a & v 2 tr#ng m$ng cc +!
ngu,-n%
32
Bi &': Vit hm tnh tHng cc phn t chDn tr#ng m$ng% 34
Bi &3: Vit hm tnh tHng cc phn t 0G tr#ng m$ng +! ngu,-n% 35
Bi &&: Vit hm tnh tHng cc phn t ngu,-n t! tr#ng m$ng% 3=
Bi &/: Vit hm tnh tHng cc phn t nRm S v tr chDn tr#ng m$ng cc +!
ngu,-n%
39
Bi &2: Vit hm tnh tHng cc phn t nRm S v tr ngu,-n t! tr#ng m$ng% &(
Bi &4: Vit hm tnh tHng cc phn t chia ht ch# 2 c tr#ng m$ng% &3
Bi &5: vit hm tnh tHng cc phn t 0 ACi c)a & v 2 &&
Bi /(: Vit hm tnh tHng cc phn t 0 +! h#n thin tr#ng m$ng cc +!
ngu,-n%
Bi /': Vit hm tnh tHng gi tr trung Anh c)a cc +! h#n thin tr#ng m$ng
cc +! ngu,-n%
Bi /&: Vit hm +Tp xp m$ng thO# thU tV tWng >n c)a cc phn t 0 +!
ngu,-n t!%
&/
XAAa A, #r#chimaru '
Bi //: Vit hm +Tp xp cc phn t 0G tWng >n% &4
Bi /2: Vit hm +Tp xp cc phn t chDn gi$m >n% &5
Bi /4: Vit hm +Tp xp cc phn t chDn nRm A-n tri thO# thU tV tWng >n
cYn cc phn t 0G A-n ph$i thO# thU tV gi$m >n%
Kuat3mang
' 0uc
Bi /5: Vit hm +Tp xp cc phn t 6m gi$m >n tM tri +ang ph$i. phn t
>?@ng tWng >n tM ph$i +ang tri%
Zung nt
Bi /=: Vit hm x# phn t tFi v tr 0G tr#ng m$ng% /(
Bi /9: Vit hm x# phn t c gi tr 01n nht tr#ng m$ng% /'
Bi 2(: 8hJp v# gi tr K% Vit hm x# tt c$ cc phn t c gi tr nh* h@n K%
/3
Bi 2': Nhp vo gi tr X. Vit hm xa phn t c gi tr gn X nht. //
Bi 23: Vit hm chBn phn t c gi tr K v# v tr 7u ti-n c)a m$ng% /2
Bi 2&: Vit hm ch[n phn t c giF K v# pha +au phn t c gi tr 01n
nht tr#ng m$ng%
/4
Bai 2/: Vit hm ch[n phn t c gi tr K v# tr?1c phn t c gi tr 0 +!
ngu,-n t! 7u ti-n%
/=
Bi 22: Vit hm ch[n phn t c gi tr K v# +au tt c$ cc phn t c gi tr chDn
tr#ng m$ng%
/9
Bi: Vit ch?@ng trnh tch ' m$ng cc +! ngu,-n thnh 3 m$ng a v A. +a#
ch# m$ng a chUa t#n +! >?@ng. m$ng A chUa t#n +! 6m%
23
Bi: Vit ch?@ng trnh tch ' m$ng cc +! ngu,-n thnh 3 m$ng a v A. +a#
ch# m$ng a chUa t#n +! 0G. m$ng A chUa t#n +! chDn%
2&
XAAa A, #r#chimaru 3
Bai9: Vit hm tm v tr phn t c gi tr x xut hin cu!i c"ng tr#ng m$ng%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang Nint a^_. int nP`
int aimK Nint a^_. int n. int xP`
v#i> mainNP
b
int A^2(_`
int m.x`
>#
b
printQ N]cn 8hap mang md]P`
+canQ N]e>]. fmP`
g
hhi0O Nmi( jj mk2(P`
nhapmang NA.mP`
printQ N]cn M#i nhap gia tri cua xd]P`
+canQ N]e>]. fxP`
iQ NaimKNA.m.xPdd<'P
printQ Nlcn Mang vua nhap 9h#ng c# vi tri cua xmP`
O0+O
printQ N]cn Vi tri cua e> tr#ng mang 0a: a^e>_]. x. aimK NA.m.xPP`
gOtchNP`
g
v#i> nhapmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
b
printQN]cn M#i nhap mang phan tu thu a^e>_d]. iP`
+canQ N]e>]. fa^i_P`
g
g
int aimK Nint a^_. int n. int xP
b
int i`
Q#r Nidn<'` ikd(` i<<P
iQ Na^i_ddxP
rOturn i`
rOturn <'`
g
Bai'(: Vit hm tm v tr c)a phn t nh* nht tr#ng m$ng cc +! ngu,-n%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang Nint a^_. int nP`
XAAa A, #r#chimaru &
v#i> xuatmang Nint a^_. int nP`
int phantumin Nint a^_. int nP`
v#i> vitrimin Nint a^_. int nP`
v#i> mainNP
b
int n`
int a^2(_`
>#
b
printQ N]cn M#i nhap gia tri nd]P`
+canQ N]e>].fnP`
g
hhi0O Nni( jj nk2(P`
nhapmangNa.nP`
printQ N]cn Mang vua nhap 0a:]P`
xuatmangNa.nP`
printQ N]cn Vi tri nh# nhat tr#ng mang 0a:]P`
vitrimin Na.nP`
gOtchNP`
g
v#i> nhapmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
b
printQ N]cn M#i nhap phan tu thu a^e>_d]. iP`
+canQ N]e>].f a^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
int phantumin Nint a^_. int nP
b
int i`
int minda^(_`
Q#r Nid(` iin` innP
iQ Na^i_iminP
minda^i_`
rOturn min`
g
v#i> vitrimin Nint a^_. int nP
XAAa A, #r#chimaru /
b
int i`
Q#r Nid(` iin` innP
iQ Na^i_ddphantuminNa.nPP
printQ N]a^e>_].iP`
g
Bai'': Vit hm tm v tr c)a phn t 01n nht tr#ng m$ng cc +! ngu,-n%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang Nint a^_. int nP`
v#i> xuatmang Nint a^_. int nP`
int phantumax Nint a^_. int nP`
v#i> vitrimax Nint a^_. int nP`
v#i> mainNP
b
int n`
int a^2(_`
>#
b
printQ N]cn M#i nhap gia tri nd]P`
+canQ N]e>].fnP`
g
hhi0O Nni( jj nk2(P`
nhapmangNa.nP`
printQ N]cn Mang vua nhap 0a:]P`
xuatmangNa.nP`
printQ N]cn Vi tri nh# nhat tr#ng mang 0a:]P`
vitrimax Na.nP`
gOtchNP`
g
v#i> nhapmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
b
printQ N]cn M#i nhap phan tu thu a^e>_d]. iP`
+canQ N]e>].f a^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
XAAa A, #r#chimaru 2
int phantumax Nint a^_. int nP
b
int i`
int maxda^(_`
Q#r Nid(` iin` innP
iQ Na^i_kmaxP
maxda^i_`
rOturn max`
g
v#i> vitrimax Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
iQ Na^i_ddphantumaxNa.nPP
printQ N]a^e>_].iP`
g
Bai'3: Vit hm in v tr cc phn t ngu,-n t! tr#ng m$ng cc +! ngu,-n%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhap Nint a^_. int fnP
b
printQ N]8hap va# +# phan tu nd]P`
+canQ N]e>]. fnP`
Q#r Nint id(` iin` innP
b
printQ N]ohan tu mang a^e>_d]. iP`
+canQN]e>].fa^i_P`
g
g
v#i> xuat Nint a^_. int nP
b
Q#r Nint id(` iin` innP
printQ N]e2>]. a^i_P`
g
int ngu,Ont# Nint nP
b
int i.>d(`
Q#r Nid'`iidn`innP
iQ Nneidd(P
>nn`
iQ N>dd3P
rOturn '`
rOturn (`
g
v#i> vitri Nint a^_. int nP
XAAa A, #r#chimaru 4
b
int i. >d(`
Q#r Nid(` iin` innP
iQ Nngu,Ont# Na^i_PP
b
>nn`
printQ N]e2>]. iP`
g
iQ N>dd(P
printQ N]cn ph#ng c# +# ngu,On t#]P`
g
mainNP
b
int a^&(_. n`
nhap Na.nP`
printQ N]Mang vua nhapd]P`
xuat Na.nP`
printQ Nlcn Zac vi tri +# ngu,On t# 0a:mP`
vitriNa.nP`
gOtchNP`
g
Bai'&: Vit hm in v tr cc phn t ngu,-n t! 01n 3&%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang Nint a^_. int nP`
v#i> xuatmang Nint a^_. int nP`
v#i> +#qnt Nint a^_. int nP`
int 9tnt Nint 9P`
v#i> mainNP
b
int n`
int a^2(_`
>#
b
printQ N]cn M#i nhap gia tri nd]P`
+canQ N]e>].fnP`
g
hhi0O Nni( jj nk2(P`
nhapmangNa.nP`
printQ N]cn Mang vua nhap 0a:]P`
xuatmangNa.nP`
printQ N]cn Vi tri cua cac +# ngu,On t# tr#ng mang 0a:]P`
+#qnt Na.nP`
gOtchNP`
g
XAAa A, #r#chimaru 5
v#i> nhapmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
b
printQ N]cn M#i nhap phan tu thu a^e>_d]. iP`
+canQ N]e>].f a^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
int 9tnt Nint 9P
b
int i. >d(`
Q#r Nid'` iid9`innP
iQ N9eidd(P
>nn`
iQ N>dd3P
rOturn '`
rOturn (`
g
v#i> +#qnt Nint a^_. int nP
b
int i. >d(`
Q#r Nid(` iin` innP
iQ N9tntNa^i_P ff a^i_k3&P
b
>nn`
printQ N]a^e>_ ct]. iP`
g
iQ N>dd(P
printQ N]cn ar#ng mang 9h#ng c# +# nt na#]P`
g
Bai'/: Vit hm tm v tr phn t 6m 7u ti-n tr#ng m$ng% 8u 9h:ng c phn t 6m
tr$ v; <'%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang Nint a^_. int nP`
int am>autiOn Nint a^_. int nP`
v#i> mainNP
b
XAAa A, #r#chimaru =
int A^2(_`
int m.x`
>#
b
printQ N]cn 8hap mang md]P`
+canQ N]e>]. fmP`
g
hhi0O Nmi( jj mk2(P`
nhapmang NA.mP`
iQ Nam>autiOnNA.mPdd<'P
printQ Nlcn ar#ng mang 9h#ng c# +# am na#mP`
O0+O
printQ N]cn Vi tri am tr#ng mang 0a: a^e>_]. am>autiOn NA.mPP`
gOtchNP`
g
v#i> nhapmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
b
printQN]cn M#i nhap mang phan tu thu a^e>_d]. iP`
+canQ N]e>]. fa^i_P`
g
g
int am>autiOn Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
iQ Na^i_i(P
rOturn i`
rOturn <'`
g
Bai'2: Vit hm tm tr tr phn t 6m 01n nht tr#ng m$ng%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang Nint a^_. int nP`
v#i> xuatmang Nint a^_. int nP`
int vitriam Nint a^_. int nP`
v#i> mainNP
b
int a^2(_`
int n.i.r`
>#
b
printQ N]cn 8hap mang nd]P`
XAAa A, #r#chimaru 9
+canQ N]e>]. fnP`
g
hhi0O Nni( jj nk2(P`
nhapmang Na.nP`
printQ N]Mang vua nhap 0a: ]P`
xuatmang Na.nP`
iQ Nvitriam Na.nPdd<'P
printQ N]cn ar#ng mang 9h#ng c# phan tu am na#]P`
O0+O
printQ N]cn ohan tu am 0#n nhatd e> tai vi tri a^e>_]. a^vitriam Na.nP_. vitriam Na.nPP`
gOtchNP`
g
v#i> nhapmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
b
printQN]cn M#i nhap mang phan tu thu a^e>_d]. iP`
+canQ N]e>]. fa^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
int vitriam Nint a^_. int nP
b
int i. max. >d(`
Q#r Nid(` iin` innP
iQ Na^i_i(P
b
maxdi`
>nn`
ArOa9`
g
iQ N>dd(P
rOturn <'`
O0+O
Q#r Nid(` iin` innP
iQ N a^i_i( ff a^i_ka^max_P
maxdi`
rOturn max`
g
XAAa A, #r#chimaru '(
Bai'4: Vit hm tm v tr phn t >?@ng 7u ti-n tr#ng m$ng% 8u 9h:ng c phn t
>?@ng tr$ v; <'%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang Nint a^_. int nP`
int >u#ng>autiOn Nint a^_. int nP`
v#i> mainNP
b
int A^2(_`
int m.x`
>#
b
printQ N]cn 8hap mang md]P`
+canQ N]e>]. fmP`
g
hhi0O Nmi( jj mk2(P`
nhapmang NA.mP`
iQ N>u#ng>autiOn NA.mPPdd<'P
printQ Nlcn Mang 9h#ng c# >u#ng na# camP`
O0+O
printQ N]cn Vi tri >u#ng >au tiOn tr#ng mang 0a: a^e>_]. >u#ng>autiOn NA.mPP`
gOtchNP`
g
v#i> nhapmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
b
printQN]cn M#i nhap mang phan tu thu a^e>_d]. iP`
+canQ N]e>]. fa^i_P`
g
g
int >u#ng>autiOn Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
iQ Na^i_k(P
rOturn i`
rOturn <'`
g
Bi '5: Vit hm tm v tr phn t >?@ng AB nht tr#ng m$ng%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang Nint a^_. int nP`
XAAa A, #r#chimaru ''
v#i> xuatmang Nint a^_. int nP`
int vitri>u#ngmin Nint a^_. int nP`
v#i> mainNP
b
int a^2(_`
int n.i.r`
>#
b
printQ N]cn 8hap mang nd]P`
+canQ N]e>]. fnP`
g
hhi0O Nni( jj nk2(P`
nhapmang Na.nP`
printQ N]Mang vua nhap 0a: ]P`
xuatmang Na.nP`
iQ Nvitri>u#ngmin Na.nPdd<'P
printQ N]cn ar#ng mang 9h#ng c# phan tu >u#ng AO nhat]P`
O0+O
printQ N]cn ohan tu >u#ng AO nhatd e> tai vi tri a^e>_]. a^vitri>u#ngmin Na.nP_.
vitri>u#ngminNa.nPP`
gOtchNP`
g
v#i> nhapmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
b
printQN]cn M#i nhap mang phan tu thu a^e>_d]. iP`
+canQ N]e>]. fa^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
int vitri>u#ngmin Nint a^_. int nP
b
int i. min. >d(`
Q#r Nid(` iin` innP
iQ Na^i_k(P
b
mindi`
>nn`
XAAa A, #r#chimaru '3
ArOa9`
g
iQ N>dd(P
rOturn <'`
O0+O
Q#r Nid(` iin` innP
iQ N a^i_k( ff a^i_ia^min_P
mindi`
rOturn min`
g
Bi '=: Vit hm in cc phn t t*ng m$ng 0 ACi c)a & v 2:
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang Nint a^_. int nP`
v#i> xuatmang Nint a^_. int nP`
v#i> >Om Nint a^_. int nP`
v#i> mainNP
b
int a^2(_`
int n`
>#
b
printQ N]cn 8hap mang nd]P`
+canQ N]e>]. fnP`
g
hhi0O Nni( jj nk2(P`
nhapmang Na.nP`
printQ N]Mang vua nhap 0a: ]P`
xuatmang Na.nP`
printQ N]cn Zac phan tu 0a A#i cua & va 2 tr#ng mang 0a]P`
>Om Na.nP`
gOtchNP`
g
v#i> nhapmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
b
printQN]cn M#i nhap mang phan tu thu a^e>_d]. iP`
+canQ N]e>]. fa^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
b
int i`
XAAa A, #r#chimaru '&
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
v#i> >Om Nint a^_. int nP
b
int i. >d(`
Q#r Nid(` iin`innP
iQ Na^i_e2dd( ff a^i_e&dd(P
b
>nn`
printQ N]e2>].a^i_P`
g
iQ N>dd(P
printQ N]cn Mang vua nhap 9h#ng c# phan tu na# 0a A#i cua & va 2]P`
g
Bai'9: Vit hm tm +! chDn cu!i c"ng c tr#ng m$ng. nu 9h:ng tEn tFi +! chDn hm
tr$ v; <'%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang Nint a^_. int nP`
int chancu#ic Nint a^_. int nP`
v#i> mainNP
b
int A^2(_`
int m.x`
>#
b
printQ N]cn 8hap mang md]P`
+canQ N]e>]. fmP`
g
hhi0O Nmi( jj mk2(P`
nhapmang NA.mP`
iQ Nchancu#ic NA.mPdd<'P
printQ Nlcn Mang vua nhap 9h#ng c# +# chan na#mP`
O0+O
printQ N]cn +# chan cu#i cung tr#ng mang 0a: e>]. chancu#ic NA.mPP`
gOtchNP`
g
v#i> nhapmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
b
printQN]cn M#i nhap mang phan tu thu a^e>_d]. iP`
+canQ N]e>]. fa^i_P`
XAAa A, #r#chimaru '/
g
g
int chancu#ic Nint a^_. int nP
b
int i`
Q#r Nidn<'` ikd(` i<<P
iQ Na^i_e3dd(P
rOturn a^i_`
rOturn <'`
g
Bai3(: Vit hm tm +! 0G 01n nht tr#ng m$ng. nu 9h:ng tEn tFi +! chDn hm tr$ v; <'%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang Nint a^_. int nP`
v#i> xuatmang Nint a^_. int nP`
int vitriam Nint a^_. int nP`
v#i> mainNP
b
int a^2(_`
int n.i.r`
>#
b
printQ N]cn 8hap mang nd]P`
+canQ N]e>]. fnP`
g
hhi0O Nni( jj nk2(P`
nhapmang Na.nP`
printQ N]Mang vua nhap 0a: ]P`
xuatmang Na.nP`
iQ Nvitriam Na.nPdd<'P
printQ Nlcn Mang vua nhap 9h#ng c# +# 0O na#mP`
O0+O
printQ N]cn Vi tri phan tu 0O 0#n nhatd e>]. a^vitriam Na.nP_P`
gOtchNP`
g
v#i> nhapmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
b
printQN]cn M#i nhap mang phan tu thu a^e>_d]. iP`
+canQ N]e>]. fa^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
XAAa A, #r#chimaru '2
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
int vitriam Nint a^_. int nP
b
int i. max. >d(`
Q#r Nid(` iin` innP
iQ Na^i_e3sd(P
b
maxdi`
>nn`
ArOa9`
g
iQ N>dd(P
rOturn <'`
O0+O
Q#r Nid(` iin` innP
iQ N a^i_e3sd( ff a^i_ka^max_P
maxdi`
rOturn max`
g
Bi 3': Vit hm tm v 7Hi chI phn t 01n nht v1i phn t nh* nht tr#ng m$ng%
\inc0u>Oi+t>i#%hk
\inc0u>Oic#ni#%hk
int maxNint a^_.int nP`
int minNint a^_.int nP`
v#i> nhapNint a^_.int fnP`
v#i> h#anviNint a^_.int nP`
v#i> xuatNint a^_.int nP`
v#i> mainNP
b
c0r+crNP`
int n.a^'((_`
printQN]8hap ncn]P`
+canQN]e>].fnP`
nhapNa.nP`
printQ N]cn Mang vua nhap 0a:]P`
xuatNa.nP`
printQ N]cn tau 9hi h#an >#i vi tri 0a]P`
h#anviNa.nP`
xuatNa.nP`
gOtchNP`
XAAa A, #r#chimaru '4
g
v#i> nhapNint a^_.int fnP
b
Q#rNint id(`iin`innP
b
printQN]a^e>_d].iP`
+canQN]e>].fa^i_P`
g
g
v#i> xuatNint a^_.int nP
b
Q#rNint id(`iin`innP
printQN]e>ct].a^i_P`
g
int maxNint a^_.int nP
b
int maxda^(_.td(`
Q#rNint id(`iin`innP
b
iQNa^i_kmaxP
b
maxda^i_`tdi`
g
g
rOturn t`
g
int minNint a^_.int nP
b
int minda^(_. td(`
Q#rNint id(`iin`innP
b
iQNa^i_iminP
b
minda^i_`tdi`
g
g
rOturn t`
g
XAAa A, #r#chimaru '5
v#i> h#anviNint a^_.int nP
b
int t'.t3.tam`
t'dmaxNa.nP`
t3dminNa.nP`
tamda^t'_`
a^t'_da^t3_`
a^t3_dtam`
g
Bi 33: 8hJp v# K% Vit hm in ra mn hnh nhLng phn t tr#ng m$ng c gi tr tM '
7n K%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang Nint a^_. int nP`
v#i> xuatmang Nint a^_. int nP`
v#i> in+#nh#h#nK Nint a^_. int n. int xP`
v#i> mainNP
b
int a^2(_`
int n.x`
>#
b
printQ N]cn 8hap mang nd]P`
+canQ N]e>]. fnP`
g
hhi0O Nni( jj nk2(P`
nhapmang Na.nP`
printQ N]Mang vua nhap 0a: ]P`
xuatmang Na.nP`
printQ N]cn M#i nhap gia tri xd]P`
+canQ N]e>].fxP`
printQ N]cn Zac phan tu nh# h#n x 0a:]P`
in+#nh#h#nK Na.n.xP`
gOtchNP`
g
v#i> nhapmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
b
printQN]cn M#i nhap mang phan tu thu a^e>_d]. iP`
+canQ N]e>]. fa^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
XAAa A, #r#chimaru '=
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
v#i> in+#nh#h#nK Nint a^_. int n. int xP
b
int i. >d(`
Q#r Nid(`iin`innP
iQ Na^i_kd' ff a^i_idxP
b
>nn`
printQ N]e2>].a^i_P`
g
iQ N>dd(P
printQ N]c ph#ng c# phan tu na# nh# h#n x]P`
g
Bi 3/: Vit hm 7m cc phn t 6m. >?@ng tr#ng m$ng%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang Nint a^_. int nP`
v#i> xuatmang Nint a^_. int nP`
int >Omam Nint a^_. int nP`
int >Om>u#ng Nint a^_. int nP`
v#i> mainNP
b
int a^2(_`
int n`
>#
b
printQ N]cn 8hap mang nd]P`
+canQ N]e>]. fnP`
g
hhi0O Nni( jj nk2(P`
nhapmang Na.nP`
printQ N]Mang vua nhap 0a: ]P`
xuatmang Na.nP`
printQ N] cn t# phan tu am 0a: e> va pha tu >u#ng 0a: e>]. >Omam Na.nP. >Om>u#ng
Na.nPP`
gOtchNP`
g
v#i> nhapmang Nint a^_. int nP
b
int i`
XAAa A, #r#chimaru '9
Q#r Nid(` iin` innP
b
printQN]cn M#i nhap mang phan tu thu a^e>_d]. iP`
+canQ N]e>]. fa^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
int >Omam Nint a^_. int nP
b
int i. >d(`
Q#r Nid(` iin`innP
iQ Na^i_i(P
>nn`
rOturn >`
g
int >Om>u#ng Nint a^_. int nP
b
int i.>d(`
Q#r Nid(` iin` innP
iQ Na^i_k(P
>nn`
rOturn >`
g
Bi 32: Vit hm 7m cc phn t chDn. 0G tr#ng m$ng%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang Nint a^_. int nP`
v#i> xuatmang Nint a^_. int nP`
int >Omchan Nint a^_. int nP`
int >Om0O Nint a^_. int nP`
v#i> mainNP
b
int a^2(_`
int n`
>#
b
printQ N]cn 8hap mang nd]P`
+canQ N]e>]. fnP`
g
hhi0O Nni( jj nk2(P`
XAAa A, #r#chimaru 3(
nhapmang Na.nP`
printQ N]Mang vua nhap 0a: ]P`
xuatmang Na.nP`
printQ N] cn t# phan tu chan 0a: e> va pha tu 0O 0a: e>]. >Omchan Na.nP. >Om0O Na.nPP`
gOtchNP`
g
v#i> nhapmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
b
printQN]cn M#i nhap mang phan tu thu a^e>_d]. iP`
+canQ N]e>]. fa^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
int >Omchan Nint a^_. int nP
b
int i. >d(`
Q#r Nid(` iin`innP
iQ Na^i_e3dd(P
>nn`
rOturn >`
g
int >Om0O Nint a^_. int nP
b
int i.>d(`
Q#r Nid(` iin` innP
iQ Na^i_e3sd(P
>nn`
rOturn >`
g
Bi 34: Vit hm 7m +! 0n xut hin c)a phn t x tr#ng m$ng%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang Nint a^_. int nP`
v#i> xuatmang Nint a^_. int nP`
int >OmK Nint a^_. int n. int xP`
v#i> mainNP
b
XAAa A, #r#chimaru 3'
int a^2(_`
int n.x`
>#
b
printQ N]cn 8hap mang nd]P`
+canQ N]e>]. fnP`
g
hhi0O Nni( jj nk2(P`
nhapmang Na.nP`
printQ N]Mang vua nhap 0a: ]P`
xuatmang Na.nP`
printQ N]cnn M#i nhap gia tri xd]P`
+canQ N]e>].fxP`
printQ N]cn t# 0an xuat hiOn cua x tr#ng mang 0a:e> 0an ]. >OmK Na.n.xPP`
gOtchNP`
g
v#i> nhapmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
b
printQN]cn M#i nhap mang phan tu thu a^e>_d]. iP`
+canQ N]e>]. fa^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
int >OmK Nint a^_. int n. int xP
b
int i.>d(`
Q#r Nid(` iin` innP
iQ Nxdda^i_P
>nn`
rOturn >`
g
Bi 35: Vit hm 7m cc phn t nh* h@n x tr#ng m$ng%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang Nint a^_. int nP`
v#i> xuatmang Nint a^_. int nP`
int >OmK Nint a^_. int n. int xP`
XAAa A, #r#chimaru 33
v#i> mainNP
b
int a^2(_`
int n.x`
>#
b
printQ N]cn 8hap mang nd]P`
+canQ N]e>]. fnP`
g
hhi0O Nni( jj nk2(P`
nhapmang Na.nP`
printQ N]Mang vua nhap 0a: ]P`
xuatmang Na.nP`
printQ N]cn M#i nhap gia tri xd]P`
+canQ N]e>].fxP`
printQ N]cn t# phan tu nh# h#n x 0ad e> 0an ]. >OmK Na.n.xPP`
gOtchNP`
g
v#i> nhapmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
b
printQN]cn M#i nhap mang phan tu thu a^e>_d]. iP`
+canQ N]e>]. fa^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
int >OmK Nint a^_. int n. int xP
b
int i.>d(`
Q#r Nid(` iin` innP
iQ Na^i_ixP
>nn`
rOturn >`
g
Bi 3=: Vit hm 7m cc phn t 0 +! ngu,-n t! tr#ng m$ng%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang Nint a^_. int nP`
XAAa A, #r#chimaru 3&
v#i> xuatmang Nint a^_. int nP`
int 9tnt Nint 9P`
int +#nt Nint a^_. int nP`
v#i> mainNP
b
int a^2(_`
int n`
>#
b
printQ N]cn 8hap mang nd]P`
+canQ N]e>]. fnP`
g
hhi0O Nni( jj nk2(P`
nhapmang Na.nP`
printQ N]Mang vua nhap 0a: ]P`
xuatmang Na.nP`
printQ N]cn t# ngu,On t# tr#ng mang 0a: e>]. +#nt Na.nPP`
gOtchNP`
g
v#i> nhapmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
b
printQN]cn M#i nhap mang phan tu thu a^e>_d]. iP`
+canQ N]e>]. fa^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
int 9tnt Nint 9P
b
int i. >d(`
Q#r Nid'` iid9` innP
iQ N9eidd(P
>nn`
iQ N>dd3P
rOturn '`
rOturn (`
g
int +#nt Nint a^_. int nP
XAAa A, #r#chimaru 3/
b
int i. >d(`
Q#r Nid(` iin` innP
iQ N9tnt Na^i_PP
>nn`
rOturn >`
g
Bi 39: Vit hm 7m cc phn t 0 +! h#n thin tr#ng m$ng% N ch?a c c#>OP%
Bi &(: Vit hm 7m cc pahanQ t 0 ACi c)a & v 2 tr#ng m$ng cc +! ngu,-n%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang Nint a^_. int nP`
v#i> xuatmang Nint a^_. int nP`
int >Om Nint a^_. int nP`
v#i> mainNP
b
int a^2(_`
int n`
>#
b
printQ N]cn 8hap mang nd]P`
+canQ N]e>]. fnP`
g
hhi0O Nni( jj nk2(P`
nhapmang Na.nP`
printQ N]Mang vua nhap 0a: ]P`
xuatmang Na.nP`
printQ N]cn Zac phan tu 0a A#i cua & va 2 tr#ng mang 0a: e> 0an]. >Om Na.nPP`
gOtchNP`
g
v#i> nhapmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
b
printQN]cn M#i nhap mang phan tu thu a^e>_d]. iP`
+canQ N]e>]. fa^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
XAAa A, #r#chimaru 32
int >Om Nint a^_. int nP
b
int i. >d(`
Q#r Nid(` iin`innP
iQ Na^i_e2dd( ff a^i_e&dd(P
>nn`
rOturn >`
g
Bi &': Vit hm tnh tHng cc phn t chDn tr#ng m$ng%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang Nint a^_. int nP`
v#i> xuatmang Nint a^_. int nP`
v#i> t#ngchan Nint a^_. int nP`
v#i> mainNP
b
int a^2(_`
int n`
>#
b
printQ N]cn 8hap mang nd]P`
+canQ N]e>]. fnP`
g
hhi0O Nni( jj nk2(P`
nhapmang Na.nP`
printQ N]Mang vua nhap 0a: ]P`
xuatmang Na.nP`
t#ngchan Na.nP`
gOtchNP`
g
v#i> nhapmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
b
printQN]cn M#i nhap mang phan tu thu a^e>_d]. iP`
+canQ N]e>]. fa^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
XAAa A, #r#chimaru 34
v#i> t#ngchan Nint a^_. int nP
b
int i. >d(. tcd(`
Q#r Nid(`iin`innP
iQ Na^i_e3dd(P
b>nn`
tcdtcna^i_`
g
iQ N>k(P
printQ N]cn a#ng cac phan tu chan tr#ng mangde>].tcP`
iQ N>dd(P
printQ N]cn ar#ng mang 9h#ng c# +# chan na#]P`
g
Bi &3: Vit hm tnh tHng cc phn t 0G tr#ng m$ng +! ngu,-n%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang Nint a^_. int nP`
v#i> xuatmang Nint a^_. int nP`
v#i> t#ng0O Nint a^_. int nP`
v#i> mainNP
b
int a^2(_`
int n`
>#
b
printQ N]cn 8hap mang nd]P`
+canQ N]e>]. fnP`
g
hhi0O Nni( jj nk2(P`
nhapmang Na.nP`
printQ N]Mang vua nhap 0a: ]P`
xuatmang Na.nP`
t#ng0O Na.nP`
gOtchNP`
g
v#i> nhapmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
b
printQN]cn M#i nhap mang phan tu thu a^e>_d]. iP`
+canQ N]e>]. fa^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
XAAa A, #r#chimaru 35
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
v#i> t#ng0O Nint a^_. int nP
b
int i. >d(. t0d(`
Q#r Nid(`iin`innP
iQ Na^i_e3sd(P
b>nn`
t0dt0na^i_`
g
iQ N>k(P
printQ N]cn a#ng cac phan tu 0O tr#ng mangde>].t0P`
iQ N>dd(P
printQ N]cn ar#ng mang 9h#ng c# +# 0O na#]P`
g
Bi &&: Vit hm tnh tHng cc phn t ngu,-n t! tr#ng m$ng%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang Nint a^_. int nP`
v#i> xuatmang Nint a^_. int nP`
v#i> t#ng0O Nint a^_. int nP`
int 9tnt Nint 9P`
v#i> t#ngnt Nint a^_. int nP`
v#i> mainNP
b
int a^2(_`
int n`
>#
b
printQ N]cn 8hap mang nd]P`
+canQ N]e>]. fnP`
g
hhi0O Nni( jj nk2(P`
nhapmang Na.nP`
printQ N]Mang vua nhap 0a: ]P`
xuatmang Na.nP`
t#ngnt Na.nP`
gOtchNP`
g
v#i> nhapmang Nint a^_. int nP
b
int i`
XAAa A, #r#chimaru 3=
Q#r Nid(` iin` innP
b
printQN]cn M#i nhap mang phan tu thu a^e>_d]. iP`
+canQ N]e>]. fa^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
int 9tnt Nint 9P
b
int i.>d(`
Q#r Nid'`iid9`innP
iQ N9eidd(P
>nn`
iQ N>dd3P
rOturn '`
rOturn (`
g
v#i> t#ngnt Nint a^_. int nP
b
int i. >d(. tntd(`
Q#r Nid(` iin`innP
iQ N9tnt Na^i_PP
b
>nn`
tntdtnt na^i_`
g
iQ N>k(P
printQ N]cn a#ng cac +# ngu,On t# tr#ng mang d e>].tntP`
O0+O
printQ N]cn pu#ng c# +# ngu,On t# na# tr#ng mang]P`
g
Bi &/: Vit hm tnh tHng cc phn t nRm S v tr chDn tr#ng m$ng cc +! ngu,-n%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang Nint a^_. int nP`
v#i> xuatmang Nint a^_. int nP`
v#i> vitrit#ngchan Nint a^_. int nP`
v#i> mainNP
b
int a^2(_`
XAAa A, #r#chimaru 39
int n`
>#
b
printQ N]cn 8hap mang nd]P`
+canQ N]e>]. fnP`
g
hhi0O Nni( jj nk2(P`
nhapmang Na.nP`
printQ N]Mang vua nhap 0a: ]P`
xuatmang Na.nP`
vitrit#ngchan Na.nP`
gOtchNP`
g
v#i> nhapmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
b
printQN]cn M#i nhap mang phan tu thu a^e>_d]. iP`
+canQ N]e>]. fa^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
v#i> vitrit#ngchan Nint a^_. int nP
b
int i. >d(. tcd(`
Q#r Nid(`iin`innP
iQ Nie3dd(P
b>nn`
tcdtcna^i_`
g
iQ N>k(P
printQ N]cn a#ng cac vi tri phan tu chan tr#ng mangde>].tcP`
g
Bi &2: Vit hm tnh tHng cc phn t nRm S v tr ngu,-n t! tr#ng m$ng%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang Nint a^_. int nP`
v#i> xuatmang Nint a^_. int nP`
v#i> t#ng0O Nint a^_. int nP`
XAAa A, #r#chimaru &(
int 9tnt Nint 9P`
v#i> t#ngnt Nint a^_. int nP`
v#i> mainNP
b
int a^2(_`
int n`
>#
b
printQ N]cn 8hap mang nd]P`
+canQ N]e>]. fnP`
g
hhi0O Nni( jj nk2(P`
nhapmang Na.nP`
printQ N]Mang vua nhap 0a: ]P`
xuatmang Na.nP`
t#ngnt Na.nP`
gOtchNP`
g
v#i> nhapmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
b
printQN]cn M#i nhap mang phan tu thu a^e>_d]. iP`
+canQ N]e>]. fa^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
int 9tnt Nint 9P
b
int i.>d(`
Q#r Nid'`iid9`innP
iQ N9eidd(P
>nn`
iQ N>dd3P
rOturn '`
rOturn (`
g
v#i> t#ngnt Nint a^_. int nP
b
XAAa A, #r#chimaru &'
int i. >d(. tntd(`
Q#r Nid(` iin`innP
iQ N9tnt NiPP
b
>nn`
tntdtnt na^i_`
g
iQ N>k(P
printQ N]cn a#ng cac +# ngu,On t# tr#ng mang d e>].tntP`
O0+O
printQ N]cn pu#ng c# +# ngu,On t# na# tr#ng mang]P`
g
Bi &4: Vit hm tnh tHng cc phn t chia ht ch# 2 c tr#ng m$ng%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang Nint a^_. int nP`
v#i> xuatmang Nint a^_. int nP`
v#i> t#ng0O Nint a^_. int nP`
v#i> t#ngchia Nint a^_. int nP`
v#i> mainNP
b
int a^2(_`
int n`
>#
b
printQ N]cn 8hap mang nd]P`
+canQ N]e>]. fnP`
g
hhi0O Nni( jj nk2(P`
nhapmang Na.nP`
printQ N]Mang vua nhap 0a: ]P`
xuatmang Na.nP`
t#ngchia Na.nP`
gOtchNP`
g
v#i> nhapmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
b
printQN]cn M#i nhap mang phan tu thu a^e>_d]. iP`
+canQ N]e>]. fa^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
XAAa A, #r#chimaru &3
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
v#i> t#ngchia Nint a^_. int nP
b
int i. >d(. td(`
Q#r Nid(` iin`innP
iQ Na^i_e2dd(P
b
>nn`
tdt na^i_`
g
iQ N>k(P
printQ N]cn a#ng cac +# 0 ACi c)a 2 tr#ng mang d e>].tP`
O0+O
printQ N]cn pu#ng c# +# n# 0 ACi c)a 2 tr#ng mang ]P`
g
Bi &5: vit hm tnh tHng cc phn t 0 ACi c)a & v 2
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang Nint a^_. int nP`
v#i> xuatmang Nint a^_. int nP`
v#i> t#ng0O Nint a^_. int nP`
v#i> t#ngchia Nint a^_. int nP`
v#i> mainNP
b
int a^2(_`
int n`
>#
b
printQ N]cn 8hap mang nd]P`
+canQ N]e>]. fnP`
g
hhi0O Nni( jj nk2(P`
nhapmang Na.nP`
printQ N]Mang vua nhap 0a: ]P`
xuatmang Na.nP`
t#ngchia Na.nP`
gOtchNP`
g
v#i> nhapmang Nint a^_. int nP
b
int i`
XAAa A, #r#chimaru &&
Q#r Nid(` iin` innP
b
printQN]cn M#i nhap mang phan tu thu a^e>_d]. iP`
+canQ N]e>]. fa^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
v#i> t#ngchia Nint a^_. int nP
b
int i. >d(. td(`
Q#r Nid(` iin`innP
iQ Na^i_e2dd( ff a^i_e&dd(P
b
>nn`
tdt na^i_`
g
iQ N>k(P
printQ N]cn a#ng cac phan tu 0a A#i cua & va 2 0a d e>].tP`
O0+O
printQ N]cn pu#ng c# phan tu na# 0a A#i cua & va 2]P`
g
Bi /(: Vit hm tnh tHng cc phn t 0 +! h#n thin tr#ng m$ng cc +! ngu,-n%
Bi /': Vit hm tnh tHng gi tr trung Anh c)a cc +! h#n thin tr#ng m$ng cc +!
ngu,-n%
uin tFi 3 Ai n, ch?a 0m 7?vc 0wc n# 0m 7?vc gi 0-n QA 01p%
Bi /&: Vit hm +Tp xp m$ng thO# thU tV tWng >n c)a cc phn t 0 +! ngu,-n t!%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang Nint a^_. int nP`
v#i> xuatmang Nint a^_. int nP`
v#i> +apxOpNint a^_. int nP`
v#i> +xngu,Ont# Nint a^_. int nP`
int 9trangu,Ont# Nint 9P`
v#i> mainNP
b
int A^2(_`
int m.i.r`
>#
b
printQ N]cn 8hap mang md]P`
XAAa A, #r#chimaru &/
+canQ N]e>]. fmP`
g
hhi0O Nmi( jj mk2(P`
nhapmang NA.mP`
printQ N]Mang vua nhap 0a: ]P`
xuatmang NA.mP`
printQ N] cn Mang +ap xOp 0ai 0a:]P`
+apxOpNA.mP`
printQ N]cn t# ngu,On t# +ap xOp giam >an 0a:]P`
+xngu,Ont# NA.mP`
gOtchNP`
g
v#i> nhapmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
b
printQN]cn M#i nhap mang phan tu thu a^e>_d]. iP`
+canQ N]e>]. fa^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
v#i> +apxOpNint a^_. int nP
b
int i. r`
int tg`
Q#r Nid(` iin<'` innP
Q#r Nrdin'` rin` rnnP
iQ Na^i_ka^r_P
b
tgda^i_`
a^i_da^r_`
a^r_dtg`
g
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
int 9trangu,Ont# N int 9P
b
int i`
XAAa A, #r#chimaru &2
int >d(`
Q#r Nid'` iid9` innP
iQ N9eidd(P
>nn`
iQ N>dd3P
rOturn '`
rOturn (`
g
v#i> +xngu,Ont# Nint a^_. int nP
b
int i.r. tg`
Q#r Nid(`iin<'`innP
Q#r Nrdin'`rin`rnnP
iQ N9trangu,Ont# Na^i_P ff 9trangu,Ont# Na^r_P ff a^i_ka^r_P
b
tgda^i_`
a^i_da^r_`
a^r_dtg`
g
Q#r Nid(` iin` innP
printQ N]e2>].a^i_P`
g
Bi //: Vit hm +Tp xp cc phn t 0G tWng >n%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang Nint a^_. int nP`
v#i> xuatmang Nint a^_. int nP`
v#i> +apxOpNint a^_. int nP`
v#i> mainNP
b
int A^2(_`
int m.i.r`
>#
b
printQ N]cn 8hap mang md]P`
+canQ N]e>]. fmP`
g
hhi0O Nmi( jj mk2(P`
nhapmang NA.mP`
printQ N]Mang vua nhap 0a: ]P`
xuatmang NA.mP`
printQ N] cn Mang +ap xOp 0ai 0a:]P`
+apxOpNA.mP`
gOtchNP`
g
XAAa A, #r#chimaru &4
v#i> nhapmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
b
printQN]cn M#i nhap mang phan tu thu a^e>_d]. iP`
+canQ N]e>]. fa^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
v#i> +apxOpNint a^_. int nP
b
int i. r`
int tg`
Q#r Nid(` iin<'` innP
Q#r Nrdin'` rin` rnnP
iQ Na^i_e3sd(P
iQ Na^i_e3sd(P
iQ Na^i_ka^r_P
b
tgda^i_`
a^i_da^r_`
a^r_dtg`
g
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
Bi /2: Vit hm +Tp xp cc phn t chDn gi$m >n%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang Nint a^_. int nP`
v#i> xuatmang Nint a^_. int nP`
v#i> +apxOpNint a^_. int nP`
v#i> mainNP
b
int A^2(_`
int m.i.r`
>#
b
printQ N]cn 8hap mang md]P`
XAAa A, #r#chimaru &5
+canQ N]e>]. fmP`
g
hhi0O Nmi( jj mk2(P`
nhapmang NA.mP`
printQ N]Mang vua nhap 0a: ]P`
xuatmang NA.mP`
printQ N] cn Mang +ap xOp 0ai 0a:]P`
+apxOpNA.mP`
gOtchNP`
g
v#i> nhapmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
b
printQN]cn M#i nhap mang phan tu thu a^e>_d]. iP`
+canQ N]e>]. fa^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
v#i> +apxOpNint a^_. int nP
b
int i. r`
int tg`
Q#r Nid(` iin<'` innP
Q#r Nrdin'` rin` rnnP
iQ Na^i_e3dd(P
iQ Na^i_e3dd(P
iQ Na^i_ia^r_P
b
tgda^i_`
a^i_da^r_`
a^r_dtg`
g
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
Bi /4: Vit hm +Tp xp cc phn t chDn nRm A-n tri thO# thU tV tWng >n cYn cc
phn t 0G A-n ph$i thO# thU tV gi$m >n%
XAAa A, #r#chimaru &=
Bi /5: Vit hm +Tp xp cc phn t 6m gi$m >n tM tri +ang ph$i. phn t >?@ng tWng
>n tM ph$i +ang tri% Bi n, A in ra: 5 3 ' <' <5 <=
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang Nint a^_. int nP`
v#i> xuatmang Nint a^_. int nP`
v#i> +hap Nint fa. int fAP`
v#i> pr#cO++Nint a^_. int nP`
v#i> mainNP
b
int A^2(_`
int m.i.r`
>#
b
printQ N]cn 8hap mang md]P`
+canQ N]e>]. fmP`
g
hhi0O Nmi( jj mk2(P`
nhapmang NA.mP`
printQ N]Mang vua nhap 0a: ]P`
xuatmang NA.mP`
printQ N] cn Mang +ap xOp 0ai 0a:]P`
pr#cO++NA.mP`
xuatmang NA.mP`
gOtchNP`
g
v#i> nhapmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
b
printQN]cn M#i nhap mang phan tu thu a^e>_d]. iP`
+canQ N]e>]. fa^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
v#i> +hap Nint fa. int fAP
b
int tamda`
adA`
XAAa A, #r#chimaru &9
Adtam`
g
v#i> pr#cO++Nint a^_. int nP
b
Q#rNint i d (` i i n<'`innP
Q#rNint r d i` r i n` rnnPb
iQNa^i_ia^r_ ff a^r_k(P
+hapNa^i_.a^r_P`
O0+O iQNa^i_dd( ff a^r_k(P
+hapNa^i_.a^r_P`
O0+O iQ Na^i_ia^r_ ff a^r_id(P
+hapNa^i_.a^r_P`
g
g
Bi /=: Vit hm x# phn t tFi v tr 0G tr#ng m$ng%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang N int a^_. int nP`
v#i> xuatmang Nint a^_. int nP`
v#i> x#avitri0ONint a^_. int fnP`
v#i> main NP
b
int n`
int a^2(_`
>#
b
printQ N]cn 8hap nd]P`
+canQ N]e>]. fnP`
g
hhi0O Nni( jj nk2(P`
nhapmang Na.nP`
printQ N]cn Mang vua nhap 0a:]P`
xuatmangNa.nP`
printQ N]cn Mang +au 9hi x#a 0a]P`
x#avitri0O Na.nP`
xuatmang Na.nP`
gOtchNP`
g
v#i> nhapmang N int a^_. int nP
b
int i`
Q#r N id(` iin` innP
b
printQ N]8hap phan tu thu a^e>_d]. iP`
+canQ N]e>].f a^i_P`
XAAa A, #r#chimaru /(
g
g
v#i> xuatmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
v#i> x#avitri0ONint a^_. int fnP
b
Q#rNint id'` iin` innP
b
a^i_da^ix3_`
n<<`
g
g
Bi /9: Vit hm x# phn t c gi tr 01n nht tr#ng m$ng%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang N int a^_. int nP`
v#i> xuatmang Nint a^_. int nP`
v#i> x#aA9 N int a^_. intfn. int 9P`
int phantumax Nint a^_. int nP`
v#i> x#aphantumax Nint a^_. int fnP`
v#i> main NP
b
int n`
int a^2(_`
>#
b
printQ N]cn 8hap nd]P`
+canQ N]e>]. fnP`
g
hhi0O Nni( jj nk2(P`
nhapmang Na.nP`
printQ N]cn Mang vua nhap 0a:]P`
xuatmangNa.nP`
XAAa A, #r#chimaru /'
printQ N]cn Mang +au 9hi chOn 0a]P`
x#aphantumax Na.nP`
xuatmang Na.nP`
gOtchNP`
g
v#i> nhapmang N int a^_. int nP
b
int i`
Q#r N id(` iin` innP
b
printQ N]8hap phan tu thu a^e>_d]. iP`
+canQ N]e>].f a^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
v#i> x#aA9 Nint a^_. int fn. int 9P
b
int i`
Q#r Nid9` iin` innP
a^i_da^in'_`
n<<`
g
int phantumax Nint a^_. int nP
b
int i. maxda^(_`
Q#r Nid(` iin`innP
iQ Na^i_kmaxP
maxda^i_`
XAAa A, #r#chimaru /3
rOturn max`
g
v#i> x#aphantumax Nint a^_. int fnP
b
int i`
int >tdphantumax Na.nP`
Q#r Nid(`iin`innP
iQ Na^i_dd>tP
b
x#aA9 Na.n.iP`
i<<`
n<<`
g
g
Bi 2(: 8hJp v# gi tr K% Vit hm x# tt c$ cc phn t c gi tr nh* h@n K%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang N int a^_. int nP`
v#i> xuatmang Nint a^_. int nP`
v#i> K#aqohanauq8h#u#nKNint a^_. int fn. int xP`
v#i> main NP
b
int n.x`
int a^2(_`
>#
b
printQ N]cn 8hap nd]P`
+canQ N]e>]. fnP`
g
hhi0O Nni( jj nk2(P`
nhapmang Na.nP`
printQ N]cn Mang vua nhap 0a:]P`
xuatmangNa.nP`
printQ N]cn M#i nhap gia tri xd]P`
+canQ N]e>].fxP`
printQ N]cn Mang +au 9hi x#a 0a]P`
K#aqohanauq8h#u#nK Na.n.xP`
xuatmang Na.nP`
XAAa A, #r#chimaru /&
gOtchNP`
g
v#i> nhapmang N int a^_. int nP
b
int i`
Q#r N id(` iin` innP
b
printQ N]8hap phan tu thu a^e>_d]. iP`
+canQ N]e>].f a^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
v#i> K#aqohanauq8h#u#nKNint a^_. int fn. int xP
b
int i. r`
Q#rNid(` iin` innP
iQNa^i_ixP
b
Q#rNrdi` rin` rnnP
a^r_da^rn'_`
i<<`
n<<`
g
g
Bi 2': Nhp vo gi tr X. Vit hm xa phn t c gi tr gn X nht.
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
\inc0u>O ]math%h]
v#i> nhapmang N int a^_. int nP`
v#i> xuatmang Nint a^_. int nP`
v#i> x#aA9 Nint a^_. int fn. int 9P`
v#i> K#aphantuNint a^_. int fn. int xP`
int ph#angcachminNint a^_. int fn. int xP`
v#i> main NP
b
int n.x`
int a^2(_`
>#
b
XAAa A, #r#chimaru //
printQ N]cn 8hap nd]P`
+canQ N]e>]. fnP`
g
hhi0O Nni( jj nk2(P`
nhapmang Na.nP`
printQ N]cn Mang vua nhap 0a:]P`
xuatmangNa.nP`
printQ N]cn M#i nhap gia tri xd]P`
+canQ N]e>].fxP`
printQ N]cn Mang +au 9hi x#a 0a]P`
K#aphantuNa.n.xP`
xuatmang Na.nP`
gOtchNP`
g
v#i> nhapmang N int a^_. int nP
b
int i`
Q#r N id(` iin` innP
b
printQ N]8hap phan tu thu a^e>_d]. iP`
+canQ N]e>].f a^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
v#i> x#aA9 Nint a^_. int fn. int 9P
b
int i`
Q#r Nid9` iin` innP
a^i_da^in'_`
n<<`
g
int ph#angcachminNint a^_. int fn. int xP
b
int mindaA+Nx<a^(_P.i`
Q#rNid'`iin`innP
iQNaA+Nx<a^i_PiminP
mindaA+Nx<a^i_P`
rOturn min`
g
XAAa A, #r#chimaru /2
v#i> K#aphantuNint a^_. int fn. int xP
b
int i`
int >dph#angcachminNa.n.xP`
Q#rNid(`iin`innP
iQN >ddaA+Nx<a^i_P P
b
x#aA9Na.n.iP`
i<<`
n<<`
g
g
Bi 23: Vit hm chBn phn t c gi tr K v# v tr 7u ti-n c)a m$ng%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang N int a^_. int nP`
v#i> xuatmang Nint a^_. int nP`
v#i> chOnA9 N int a^_. intfn. int xP`
v#i> main NP
b
int n.x.9`
int a^2(_`
>#
b
printQ N]cn 8hap nd]P`
+canQ N]e>]. fnP`
g
hhi0O Nni( jj nk2(P`
nhapmang Na.nP`
printQ N]cn Mang vua nhap 0a:]P`
xuatmangNa.nP`
printQ N]cn M#i nhap gia tri xd]P`
+canQ N]e>].fxP`
printQ N]cn Mang +au 9hi chOn 0a]P`
chOnA9 Na.n.xP`
xuatmang Na.nP`
gOtchNP`
g
v#i> nhapmang N int a^_. int nP
b
int i`
Q#r N id(` iin` innP
b
printQ N]8hap phan tu thu a^e>_d]. iP`
XAAa A, #r#chimaru /4
+canQ N]e>].f a^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
v#i> chOnA9 Nint a^_. int fn. int xP
b
int i`
Q#r Nidn` ik(` i<<P
a^i_da^i<'_`
a^(_dx`
nnn`
g
Bi 2&: Vit hm ch[n phn t c giF K v# pha +au phn t c gi tr 01n nht tr#ng
m$ng%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang N int a^_. int nP`
v#i> xuatmang Nint a^_. int nP`
v#i> chOnA9 N int a^_. intfn. int 9. int xP`
int 0#nnhat Nint a^_. int nP`
v#i> chOn0#nnhat Nint a^_. int fn. int xP`
v#i> main NP
b
int n.x`
int a^2(_`
>#
b
printQ N]cn 8hap nd]P`
+canQ N]e>]. fnP`
g
hhi0O Nni( jj nk2(P`
nhapmang Na.nP`
printQ N]cn Mang vua nhap 0a:]P`
xuatmangNa.nP`
printQ N]cn M#i nhap gia tri xd]P`
+canQ N]e>].fxP`
printQ N]cn Mang +au 9hi chOn 0a]P`
chOn0#nnhat Na.n.xP`
xuatmang Na.nP`
gOtchNP`
XAAa A, #r#chimaru /5
g
v#i> nhapmang N int a^_. int nP
b
int i`
Q#r N id(` iin` innP
b
printQ N]8hap phan tu thu a^e>_d]. iP`
+canQ N]e>].f a^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
v#i> chOnA9 Nint a^_. int fn. int 9. int xP
b
int i`
Q#r Nidn`ik9`i<<P
a^i_da^i<'_`
a^9_dx`
nnn`
g
int 0#nhat Nint a^_. int nP
b
int i.maxda^(_`
Q#r Nid(` iin`innP
iQ Na^i_kmaxP
maxda^i_`
rOturn max`
g
v#i> chOn0#nnhat Nint a^_. int fn. int xP
b
int i.gtd0#nhatNa.nP`
Q#r Nid(`iin` innP
iQ Na^i_ddgtP
b
chOnA9 Na.n.nni.xP` yy tang i tru#c 9hi xu 0, mu#n chOn >ang tru#c thi inn
g
g
XAAa A, #r#chimaru /=
Bai 2/: Vit hm ch[n phn t c gi tr K v# tr?1c phn t c gi tr 0 +! ngu,-n t!
7u ti-n%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang N int a^_. int nP`
v#i> xuatmang Nint a^_. int nP`
v#i> chOnA9 N int a^_. intfn. int 9. int xP`
int 9tnt Nint 9P`
int vitrint Nint a^_. int nP`
v#i> main NP
b
int i.n.x.9`
int a^2(_`
>#
b
printQ N]cn 8hap nd]P`
+canQ N]e>]. fnP`
g
hhi0O Nni( jj nk2(P`
nhapmang Na.nP`
printQ N]cn Mang vua nhap 0a:]P`
xuatmangNa.nP`
printQ N]cn M#i nhap gia tri xd]P`
+canQ N]e>].fxP`
printQ N]cn Mang +au 9hi chOn 0a]P`
iQ NvitrintNa.nPdd<'P
printQ N]cn ar#ng mang 9h#ng c# +# ngu,On t# na# >O chOn va# mang cn]P`
O0+O
chOnA9 Na.n.vitrintNa.nP.xP`
xuatmang Na.nP`
gOtchNP`
g
v#i> nhapmang N int a^_. int nP
b
int i`
Q#r N id(` iin` innP
b
printQ N]8hap phan tu thu a^e>_d]. iP`
+canQ N]e>].f a^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
XAAa A, #r#chimaru /9
printQ N]e2>]. a^i_P`
g
v#i> chOnA9 Nint a^_. int fn. int 9. int xP
b
int i`
Q#r Nidn` ik9` i<<P
a^i_da^i<'_`
a^9_dx`
nnn`
g
int 9tnt Nint 9P
b
int i. >d(`
Q#r Nid'` iid9` innP
iQ N9eidd(P
>nn`
iQ N>dd3P
rOturn '`
rOturn (`
g
int vitrint Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
iQ N9tnt Na^i_PP
rOturn i`
rOturn <'`
g
Bi 22: Vit hm ch[n phn t c gi tr K v# +au tt c$ cc phn t c gi tr chDn tr#ng
m$ng%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang N int a^_. int nP`
v#i> xuatmang Nint a^_. int nP`
v#i> chOnA9 N int a^_. intfn. int 9. int xP`
v#i> chOn+au+#chan Nint a^_. int fn. int xP`
v#i> main NP
b
int n.x`
int a^2(_`
>#
b
printQ N]cn 8hap nd]P`
+canQ N]e>]. fnP`
g
XAAa A, #r#chimaru 2(
hhi0O Nni( jj nk2(P`
nhapmang Na.nP`
printQ N]cn Mang vua nhap 0a:]P`
xuatmangNa.nP`
printQ N]cn M#i nhap gia tri xd]P`
+canQ N]e>].fxP`
printQ N]cn Mang +au 9hi chOn 0a]P`
chOn+au+#chan Na.n.xP`
xuatmang Na.nP`
gOtchNP`
g
v#i> nhapmang N int a^_. int nP
b
int i`
Q#r N id(` iin` innP
b
printQ N]8hap phan tu thu a^e>_d]. iP`
+canQ N]e>].f a^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
v#i> chOnA9 Nint a^_. int fn. int 9. int xP
b
int i`
Q#r Nidn` ik9` i<<P
a^i_da^i<'_`
a^9_dx`
nnn`
g
v#i> chOn+au+#chan Nint a^_. int fn. int xP
b
int i`
Q#r N id(` iin` innP
iQ Na^i_e3dd(P
b
chOnA9 Na.n.nni.xP` yy tang i tru#c 9hi xu 0,
g
g
XAAa A, #r#chimaru 2'
Bi: Vit ch?@ng trnh tch ' m$ng cc +! ngu,-n thnh 3 m$ng a v A. +a# ch# m$ng a
chUa t#n +! >?@ng. m$ng A chUa t#n +! 6m%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhap Nint a^_. int fnP
b
printQ N]8hap va# +# phan tu nd]P`
+canQ N]e>]. fnP`
Q#r Nint id(` iin` innP
b
printQ N]ohan tu mang a^e>_d]. iP`
+canQN]e>].fa^i_P`
g
g
v#i> xuat Nint a^_. int nP
b
Q#r Nint id(` iin` innP
printQ N]e2>]. a^i_P`
g
v#i> tachqmangNint a^_. int A^_.int c^_. int nP
b int i.rd(.9d(`
Q#rNid(`iin`innP
iQNa^i_k(P
b
A^r_da^i_`rnn`
g
O0+O
b c^9_da^i_`
9nn`
g
iQNrdd(P
printQN]cn Mang vua nhap 9h#ng c# +# >u#ng na#:]P`
O0+O
b
printQN]cn za, +# >u#ng # mang a 0a:]P`
Q#rNid(`iir`innP
printQN]e2>].A^i_P`
g
iQN9dd(P
printQN]cn Mang vua nhap 9h#ng c# +# am:]P`
O0+O
b
printQN]cn za, +# am # mang A 0a:]P`
Q#rNid(`ii9`innP
printQN]e2>].c^i_P`
XAAa A, #r#chimaru 23
g
g
v#i> mainNP
b
int a^&(_.c^&(_.A^&(_.n`
nhapNa.nP`
printQ N]cn Mang vua nhap 0a:]P`
xuat Na.nP`
tachqmangNa.A.c.nP`
gOtchNP`
g
Bi: Vit ch?@ng trnh tch ' m$ng cc +! ngu,-n thnh 3 m$ng a v A. +a# ch# m$ng a
chUa t#n +! 0G. m$ng A chUa t#n +! chDn%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhap Nint a^_. int fnP
b
printQ N]8hap va# +# phan tu nd]P`
+canQ N]e>]. fnP`
Q#r Nint id(` iin` innP
b
printQ N]ohan tu mang a^e>_d]. iP`
+canQN]e>].fa^i_P`
g
g
v#i> xuat Nint a^_. int nP
b
Q#r Nint id(` iin` innP
printQ N]e2>]. a^i_P`
g
v#i> tachqmangNint a^_. int A^_.int c^_. int nP
b int i.rd(.9d(`
Q#rNid(`iin`innP
iQNa^i_e3sd(P
b
A^r_da^i_`rnn`
g
O0+O
b c^9_da^i_`
9nn`
g
iQNrdd(P
printQN]cn Mang a 9h#ng c# +# 0O na#]P`
O0+O
XAAa A, #r#chimaru 2&
b
printQN]cn za, +# 0O # mang a 0a:]P`
Q#rNid(`iir`innP
printQN]e2>].A^i_P`
g
iQN9dd(P
printQN]cn Mang A 9h#ng c# +# chan]P`
O0+O
b
printQN]cn za, +# chan # mang A 0a:]P`
Q#rNid(`ii9`innP
printQN]e2>].c^i_P`
g
g
v#i> mainNP
b
int a^&(_.c^&(_.A^&(_.n`
nhapNa.nP`
printQ N]cn Mang vua nhap 0a:]P`
xuat Na.nP`
tachqmangNa.A.c.nP`
gOtchNP`
g
Bi /4:
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang Nint a^_. int nP`
v#i> xuatmang Nint a^_. int nP`
v#i> +apxOpNint a^_. int nP`
v#i> +apxOp0ONint a^_. int nP`
v#i> mainNP
b
int A^2(_`
int m.i.r`
>#
b
printQ N]cn 8hap mang md]P`
+canQ N]e>]. fmP`
g
hhi0O Nmi( jj mk2(P`
nhapmang NA.mP`
printQ N]Mang vua nhap 0a: ]P`
xuatmang NA.mP`
printQ N] cn Mang +ap xOp 0ai 0a:]P`
XAAa A, #r#chimaru 2/
+apxOp0ONA.mP`
+apxOpNA.mP`
gOtchNP`
g
v#i> nhapmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
b
printQN]cn M#i nhap mang phan tu thu a^e>_d]. iP`
+canQ N]e>]. fa^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
v#i> +apxOpNint a^_. int nP
b
int i. r`
int tg`
Q#r Nid(` iin<'` innP
Q#r Nrdin'` rin` rnnP
iQ Na^i_e3dd(P
iQ Na^r_e3dd(P
iQ Na^i_ka^r_P
b
tgda^i_`
a^i_da^r_`
a^r_dtg`
g
Q#r Nid(` iin` innP
iQ Na^i_e3dd(P
printQ N]e2>]. a^i_P`
g
v#i> +apxOp0ONint a^_. int nP
b
int i. r`
int tg`
Q#r Nid(` iin<'` innP
Q#r Nrdin'` rin` rnnP
iQ Na^i_e3sd(P
iQ Na^r_e3sd(P
XAAa A, #r#chimaru 22
iQ Na^i_ia^r_P
b
tgda^i_`
a^i_da^r_`
a^r_dtg`
g
Q#r Nid(` iin` innP
iQ Na^i_e3sd(P
printQ N]e2>]. a^i_P`
g
Bi /5:
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhapmang Nint a^_. int nP`
v#i> xuatmang Nint a^_. int nP`
v#i> +apxOpNint a^_. int nP`
v#i> +apxOp0ONint a^_. int nP`
v#i> mainNP
b
int A^2(_`
int m.i.r`
>#
b
printQ N]cn 8hap mang md]P`
+canQ N]e>]. fmP`
g
hhi0O Nmi( jj mk2(P`
nhapmang NA.mP`
printQ N]Mang vua nhap 0a: ]P`
xuatmang NA.mP`
printQ N] cn Mang +ap xOp 0ai 0a:]P`
+apxOp0ONA.mP`
+apxOpNA.mP`
gOtchNP`
g
v#i> nhapmang Nint a^_. int nP
b
int i`
Q#r Nid(` iin` innP
b
printQN]cn M#i nhap mang phan tu thu a^e>_d]. iP`
+canQ N]e>]. fa^i_P`
g
g
v#i> xuatmang Nint a^_. int nP
XAAa A, #r#chimaru 24
b
int i`
Q#r Nid(` iin` innP
printQ N]e2>]. a^i_P`
g
v#i> +apxOpNint a^_. int nP
b
int i. r`
int tg`
Q#r Nid(` iin<'` innP
Q#r Nrdin'` rin` rnnP
iQ Na^i_k(P
iQ Na^r_k(P
iQ Na^i_ia^r_P
b
tgda^i_`
a^i_da^r_`
a^r_dtg`
g
Q#r Nid(` iin` innP
iQ Na^i_k(P
printQ N]e2>]. a^i_P`
g
v#i> +apxOp0ONint a^_. int nP
b
int i. r`
int tg`
Q#r Nid(` iin<'` innP
Q#r Nrdin'` rin` rnnP
iQ Na^i_i(P
iQ Na^r_i(P
iQ Na^i_ia^r_P
b
tgda^i_`
a^i_da^r_`
a^r_dtg`
g
Q#r Nid(` iin` innP
iQ Na^i_i(P
printQ N]e2>]. a^i_P`
g
Bi tch 3 m$ng: mCt m$ng c +! ngu,-n t! v ' m$ng 9h:ng c +! ngu,-n t##+{%
\inc0u>O ]+t>i#%h]
\inc0u>O ]c#ni#%h]
v#i> nhap Nint a^_. int fnP
XAAa A, #r#chimaru 25
b
printQ N]8hap va# +# phan tu nd]P`
+canQ N]e>]. fnP`
Q#r Nint id(` iin` innP
b
printQ N]ohan tu mang a^e>_d]. iP`
+canQN]e>].fa^i_P`
g
g
v#i> xuat Nint a^_. int nP
b
Q#r Nint id(` iin` innP
printQ N]e2>]. a^i_P`
g
int ngu,Ont# Nint nP
b
int i.>d(`
Q#r Nid'`iidn`innP
iQ Nneidd(P
>nn`
iQ N>dd3P
rOturn '`
rOturn (`
g
v#i> tachqmangNint a^_. int A^_.int c^_. int nP
b int i.rd(.9d(`
Q#rNid(`iin`innP
iQNngu,Ont#Na^i_PP
b
A^r_da^i_`rnn`
g
O0+O
b c^9_da^i_`
9nn`
g
iQNrdd(P
printQN]cn Mang a 9h#ng c# +# ngu,On t# na#]P`
O0+O
b
printQN]cn za, +# ngu,On t# # mang a 0a:]P`
Q#rNid(`iir`innP
printQN]e2>].A^i_P`
g
iQN9dd(P
printQN]cn Mang A 9h#ng c# +# ngu,On t#]P`
XAAa A, #r#chimaru 2=
O0+O
b
printQN]cn za, +# 9h#ng phai +# ngu,On t# # mang A 0a:]P`
Q#rNid(`ii9`innP
printQN]e2>].c^i_P`
g
g
v#i> mainNP
b
int a^&(_.c^&(_.A^&(_.n`
nhapNa.nP`
printQ N]cn Mang vua nhap 0a:]P`
xuat Na.nP`
tachqmangNa.A.c.nP`
gOtchNP`
g
XAAa A, #r#chimaru 29