Professional Documents
Culture Documents
(solution) คอมพิวเตอร์โอลิมปิก 2548
(solution) คอมพิวเตอร์โอลิมปิก 2548
2548
1
for
for (int a = 0; a < 10 ; ++a)
-ก/0/1234 10 12 125 a = 0 67 a = 9
59
01:; for
if ( (c[a]%2) == 0) b += c[a];
367 3ก /A:053 a ;
c 3 2 5B4CD 0 (3 2 1) ;3Eก 12B;
15 b , 4112 31กก/0 9B4 ;15 b -G
H
ก/A:-0 I
/1234;
c
041HA3J
index 367 053
H
ก;
1Eก1E 0
E
.
E
.
2
O5ก/A:ก034;3 -P
ก1 3 01:4A; J
r := r + 1
59
for i:=1 to n do
A2 /0 5 12 125 i = 1 67 i = 5
for j:=1 to n*n do
A2 /0 25 12 125 j = 1 67 j = 25
for k:=1 to n do
A2 /0 5 12 125 k = 1 67 k = 5
4112 01:;V4; 9/0/1234 5 * 25 * 5 = 625 12 /0;3 r A = 625
E
ก.
3
; 4112
X
for j:=1 to n*n do
for k:=1 to j do
r := r + 1;
X
J:
j = 1 /0 01:Y; 1 12 /A: k = 1
J:
j = 2 /0 01:Y; 2 12 /A: k = 1, 2
J:
j = 3 /0 01:Y; 3 12 /A: k = 1, 2, 3
X
J:
j = 25 /0 01:Y; 25 12 J
k = 1, 2, 3, X , 25
4112 031Eก/0;
O5ก 1
E 9Aก/0 01: r := r + 1
/1234 1 + 2 + 3 + 4 + X + 25
E = 25 * 26 / 2
E = 325
E
5J:
ก 01:41ก96IกAก/0 5
E 4112 01:;V46IกAก;H 325 * 5
E =
1625
E
E
.
4
Gกก/0
O5ก;591J
ก B4G41A2
ก.
1,2,3,4,5,6,7,8,9,10,
.
loop loop loop loop loop loop loop loop loop loop
.
1 2 3 4 5 6 7 8 9 10
.
0123456789
E
.
5
ก/0
O5ก 59
1531ก/059
E
BA2
Eก/0 I X
ก
1 0
E/A: 1 2 2
E/A: 2 4 6
Eก/0/A:
E/A: 2 J:
กJ:
B ( I > 0 ) and ( I < 4) B-
9 I = 4
4112 X A 6
E
.
6 HV4 01:93 begin ก1E end 9B6Iก/0
J:
ก
: count := 0 B/0;3J:
B (count < 100) and (count > 0) -
E
.
7 J:
A:
:
count ;3- 1 9/0;3J:
B
ก/0;-
/0ก
4ก/0P20;I
BA/A:
2V4
E
ก.
8
O5ก12c
BA2
X
for j:=1 to n do
r := r + 1;
X
31ก/0
O5ก 9/0;3 r A
:72 128
ก/0
O5ก 59
1531ก/059
E
BA2
Eก/0 r i
ก
0 1
E/A: 1 128 2
E/A: 2 2*128 4
E/A: 3 3*128 8
X X X
E/A: 7 7*128 128
E/A: 8 8*128 256
O5กEก/0/A:
E/A: 8 J:
ก i = 256 /0;3J:
B i <= n B-
4112 r = 8*128 = 1024
E
.
9 675O/A:ก for j:=1 to n - for j:=1 to i
0
Eก/0; while กf1 A /4
J:
ก15/A:-J:
B J
15
i BB41EGก9/EกกA:541ก 5 /A:9
:;3ก1E15 r ;ก/059
E 9
B /A:3J
ก1E/A:/0;
8
O5ก12c
BA2
X
for j:=1 to i do
r := r + 1;
X
01:Y; r := r + 1 96IกAก;H/1234 i 12 /0;3
r
:72 i
ก/0
O5ก 59
1531ก/059
E
BA2
Eก/0 r i
ก
0 1
E/A: 1 1 2
E/A: 2 1+2 4
E/A: 3 1+2+4 8
X X X
E/A: 7 1+2+4+X+64 128
E/A: 8 1+2+4+X+64+128 256
4112 r = 1+2+4+X+64+128 = 20 + 21 + 22 + .. + 26 + 27
กI
Vก B4 r = 1 * (28-1) / (2-1) = 28 h 1 = 255
E
.
18 ij341ก -ij3/A:Aก Minimum Spanning Tree O4-กB72E
กo/A:ก034;3O4;3G
2031ก
59HJ:
A2031ก
/A:V4
pAก/A:90
9J
กHJ:
/A:2031ก
/A:V4J:
c กHJ:
/1234/A:J
ก 9
I;B4Aก159HJ:
O34/VกO344ก1 9B4B
41ก ;กJ
กHJ:
4HJ:
41ก/0;3ก
4(Loop) 72
Y;กo3J
B 93กA;กo กo41ก9B14-B
/A:-3 367HJ:
/A:6IกJ
ก 41I
BA2