Академический Документы
Профессиональный Документы
Культура Документы
2016-01-11
: 285
..
(http://oleg.derevenets.com)
.
;
(, Java, Python).
................................................................................................................................9
1
117 ........................................................................................... 11
1.1
.............................................................................................. 11
1.2
................................................................................................. 11
1.3
......................................................................................................... 12
1.4
........................................................................................ 12
1.5
(1) .......................................................................................... 12
1.6
(2) .......................................................................................... 13
1.7
...................................................................................................... 13
1.8
.......................................................................... 13
1.9
.............................................................................................................. 14
1.10 ....................................................................................................... 14
1.11 ..................................................................................................................... 14
1.12 ............................................................................................... 15
1.13 .............................................................................................................. 15
1.14 ............................................................................................. 15
1.15 (1) ................................................................................................. 15
1.16 (2) ................................................................................................. 16
1.17 ................................................................................................ 16
1.18 ..................................................................................... 16
1.19 ................................................................................... 16
1.20 ....................................................................................................... 16
1.21 ................................................................................ 17
1.22 ............................................................................................. 17
1.23 ............................................................................................ 17
1.24 .................................................................................... 18
1.25 ......................................................................... 18
1.26 .......................................................................... 18
1.27 ............................................................................................. 19
1.28 ............................................................................................................... 19
1.29 ................................................................................................ 19
1.30 .......................................................................................................... 19
1.31 ................................................................................................. 20
1.32 ................................................................................................ 20
1.33 (1)................................................................................................ 20
1.34 (2)................................................................................................ 20
1.35 () ..................................................................... 21
1.36 (1) .......................................................................................................... 21
1.37 (2) .......................................................................................................... 21
1.38 .................................................................................................... 22
1.39 .......................................................................................... 22
1.40 ................................................................................... 22
1.41 ............................................................................................. 23
2
1828 ..................................................................................... 24
2.1
...................................................................................................... 24
2.2
.......................................................................................... 24
2.3
.............................................................................................. 25
2.4
................................................................................................... 25
3
2.5
.............................................................................................. 25
2.6
......................................................................... 25
2.7
............................................................................ 26
2.8
................................................................................................. 26
2.9
.................................................................................................... 26
2.10 .......................................................................................................... 26
2.11 ........................................................................................................ 26
2.12 ................................................................... 27
2.13 ................................................................................................................ 27
2.14 ....................................................................... 27
2.15 .......................................................................... 27
2.16 ............................................................................................. 28
2.17 ......................................................... 28
2.18 .......................................................... 28
2.19 ..................................................................................... 28
2.20 .................................................................................................. 29
2.21 .......................................................................................... 29
2.22 .................................................................................................... 29
2.23 .............................................................................................. 29
2.24 ................................................................................................... 30
3
2934 ( ) .................................................... 31
3.1
(1).......................................................................................... 31
3.2
(2).......................................................................................... 31
3.3
............................................................................................... 32
3.4
...................................................................................... 32
3.5
...................................................................................... 32
3.6
..................................................................................................... 33
3.7
..................................................................... 33
3.8
...................................................................................... 33
3.9
.......................................................................... 33
3.10 (1) ................................................................................................ 33
3.11 (2) ................................................................................................ 34
3.12 ....................................................................................................... 34
3.13 ............................................................................. 34
3.14 ..................................................................... 35
3.15 .......................................................................................... 35
3.16 .............................................................. 35
3.17 ............................................................................................ 36
3.18 ................................................................................. 37
3.19 ............................................................................................... 37
3.20 (1) ........................................................................................ 37
3.21 (2) ........................................................................................ 37
3.22 ................................................................................................. 38
3.23 ............................................................................................................ 38
3.24 .................................................................................................... 39
3.25 ..................................................................................................................... 39
3.26 ................................................................................................ 39
3.27 ....................................................................................................................... 40
3.28 .................................................................................................................... 40
3.29 ................................................................................................................ 40
3.30 ..................................................................................... 41
3.31 ....................................................................... 41
4
3.32 ................................................................................................................ 41
3.33 ........................................................................................... 42
3.34 ...................................................................................................... 42
4
3538 ................................................................................................. 43
4.1
........................................................................................... 43
4.2
(1) ......................................................................................................... 43
4.3
.............................................................................................. 43
4.4
........................................................................................ 44
4.5
.................................................................................................... 44
4.6
....................................................................................... 45
4.7
........................................................................................ 45
4.8
........................................................................................................ 45
4.9
.................................................................................................... 45
4.10 ................................................................................................ 46
4.11 ............................................................................................. 46
4.12 ..................................................................... 46
4.13 .................................................................................................. 47
4.14 ........................................................................................... 47
4.15 (1) ............................................................................................. 48
4.16 (2) ............................................................................................. 48
4.17 ....................................................................................................... 48
4.18 .................................................................................................... 49
4.19 (1) ............................................................................................... 49
5
3940 .................................................................................. 50
5.1
................................................................................................ 50
5.2
........................................................................... 50
5.3
................................................................................... 51
5.4
............................................................ 51
5.5
.......................................................................... 52
5.6
()............................................................. 52
5.7
() ........................................................ 53
5.8
................................................................................................ 53
5.9
........................................................................................... 53
5.10 ............................................. 54
5.11 ...................................................................................... 54
5.12 ......................................................................................... 54
5.13 ...................................................................................... 55
5.14 ........................................................................................ 55
5.15 (2) ............................................................................................... 55
5.16 (3) ............................................................................................... 56
5.17 ............................................................................................... 56
5.18 ................................................................................................... 56
5.19 .................................................................................................................... 57
5.20 ................................................................................................ 57
5.21 ........................................................... 58
5.22 (1)......................................................................... 58
5.23 (2)......................................................................... 58
5.24 ............................................................................................. 58
5.25 ............................................................................................... 59
5.26 ................................................................................ 59
6
4143 .................................................................. 61
6.1
........................................................................ 61
5
6.2
.............................................................. 61
6.3
............................................................................................... 62
6.4
......................................................................................... 62
6.5
................................................................................................................... 62
6.6
.......................................................................................................... 62
6.7
................................................................................................................ 63
6.8
.......................................................................................... 63
6.9
......................................................................................... 63
6.10 ......................................................................................................... 63
6.11 ........................................................................................ 64
6.12 ................................................................ 64
6.13 ...................................................................... 64
6.14 ........................................................................................................ 65
6.15 .................................................................................... 65
6.16 ....................................................................................... 65
7
44 .............................................................................................. 66
7.1
....................................................................................................... 66
7.2
................................................................................................. 66
7.3
.................................................................................................. 67
7.4
.............................................................................................................. 67
7.5
.................................................................................... 67
7.6
................................................................................ 67
7.7
...................................................................................... 68
7.8
................................................................................... 68
7.9
.............................................................................................. 68
7.10 .............................................................................. 69
7.11 ...................................................................................... 69
7.12 ............................................................................... 69
7.13 .................................................................................. 69
7.14 .................................................................................. 70
7.15 ............................................................ 70
7.16 ............................................................................................... 71
7.17 .............................................................................................. 71
7.18 (1) .......................................................................................... 71
7.19 (2) .......................................................................................... 72
7.20 (1)........................................................................................ 73
7.21 (2)........................................................................................ 73
7.22 .................................................................................................... 74
8
45 .................................................................... 75
8.1
.............................................................................................. 75
8.2
................................................................. 75
8.3
................................................................................. 75
8.4
....................................................................................... 76
8.5
............................................................................... 76
8.6
................................................................................ 76
8.7
............................................................................................... 77
8.8
................................................................................................ 77
9
46 ............................................................................................... 78
9.1
................................................................ 78
9.2
.................................................................................... 78
9.3
............................................................................. 78
10
47 ..................................................................................... 80
6
10.1 ...................................................................................... 80
10.2 .......................................................................................... 80
10.3 .......................................................................................... 81
10.4 .................................................................................................... 81
10.5 ............................................................................................................. 81
10.6 .................................................................................................... 82
10.7 ................................................................................................. 82
10.8 -...................................................................................................... 82
11
48 ........................................................................................... 83
11.1 .................................................................................................. 83
11.2 (1)............................................................................................... 83
11.3 (2)............................................................................................... 84
11.4 ............................................................................................................ 84
11.5 (3) ........................................................................................ 84
11.6 (4) ........................................................................................ 85
11.7 ................................................................................................................... 85
11.8 () ................................................................................ 86
11.9 ........................................................................................... 87
11.10
................................................................................. 87
11.11
..................................................................... 88
12
49 .................................................................. 89
12.1 ............................................................................ 89
12.2 ............................................................................... 89
12.3 ...................................................................................... 89
12.4 ............................................................................. 90
12.5 .................................................................................................... 90
12.6 .............................................................................................. 90
12.7 .......................................................... 91
12.8 ............................................................................ 91
12.9 ........................................................................................................ 92
12.10
...................................................................................... 92
12.11
(2) ................................................................................. 93
12.12
................................................................................................ 93
12.13
............................................................................................ 93
12.14
( ) .................................... 94
12.15
................................................................................. 95
12.16
................................................................................ 95
12.17
.................................................................................................... 96
12.18
......................................................................... 96
12.19
............................................................................................... 97
12.20
................................................................................. 97
12.21
.............................................................. 97
12.22
................................................................................................ 98
12.23
(1).................................................................................... 98
12.24
(2).................................................................................... 99
12.25
.............................................................................................................. 99
12.26
............................................................................................... 99
13
50 () .................................................................................... 101
13.1 ..................................................................................................................... 101
13.2 ........................................................................................................................ 101
13.3 .......................................................................................................... 102
13.4 .................................................................................... 102
7
, ,
.
.
. ,
,
, , .
, ,
, .
:
. , ,
. , .
,
.
,
. -, . ,
.
, , .
, , , , -
: , , . , .
,
, .
, .
:
. ,
,
.
,
( ). .
, , ,
.
,
. ,
, . , ,
. ,
.
9
. ,
. :
http://oleg-derevenets.narod.ru
http://ptaskbook.com/ru/tasks/index.php
http://tpxexe.narod.ru/problems.html
http://pascal-for-all.ucoz.ru/publ/
http://www.intuit.ru/department/school/olympr/
..
http://ips.ifmo.ru/courses/course1/index.html
http://algolist.ru/
http://www.lotoskhv.narod.ru/zadachi/index.html
..
10
..
11
12
..
13
TP
. 4 (23 .)
10
117
1.1
IF-THEN-ELSE CASE-OF
: --
N M . K
. ,
.
:
N=3
M=17
79 . 25 .
K=25
1.2
: 1
, TRUE ( FALSE ),
.
117
:
77
TRUE
333
FALSE
5
FALSE
1.3
: 1
, TRUE ( FALSE ),
.
:
4206
TRUE
212
FALE
1.4
: 1
, .
:
11 +
60 +
5 +
1.5
88
2
40
3
2
1
(1)
: 1
N x M ,
K . ,
.
:
N=20 M=50 K=3
96
12
117
1.6
(2)
: 1
N x M , K x L .
, .
:
1.7
: 1
L x M x N , P x Q x R
. , .
. 6 .
:
1.8
: 1
, TRUE FALSE
:
;
;
;
.
FALSE
FALSE
3 3 5
TRUE
TRUE
13
117
1.9
M1, M2 M3 , TRUE
, FALSE . ,
TRUE :
;
;
;
, ;
, .
: ;
, , :
M1 and (M2=M3).
1.10
: A, B C, .
: ,
, :
if (A>=B) and (A>=C) then . . .
1.11
A B.
, X, Y, Z.
14
117
1.12
: A
B. (A1, B1 A2, B2),
.
1.13
: 1
8x8 , (1,1) .
N=1...8 M=1...8,
(N,M). 1...8,
.
:
2, 2
3, 6
1.14
: 1
N, ,
.
:
75
57
10
1
2
20
1.15
(1)
: 12
A B, .
15
117
1.16
(2)
: 12
A B, .
1.17
: 1
, , .
:
5 2
2 5
7 7
7 7
2 9
2 9
1.18
(False, True),
20 .
: , .
1.19
( 1 10) ,
. .
1.20
: 1
, .
16
117
:
10 5 40
10
5 3 3
3
1.21
: 1
, . ,
.
:
3 5 3
5
7 4 4
7
1.22
: 1
,
.
:
40 21 19
19 21
20 20 20
20 20
1.23
: --
,
, .
.
.
17
117
1.24
: 1
, 4, ,
100 400.
, ,
.
:
2000
2100
1.25
: --
: - ..
,
.
:
5
2
13
1.26
: --
: - ..
,
: .
:
2
4 6
5
18
117
1.27
, ,
(, ).
1.28
1 12,
: , , , .
: .
1.29
.
: - , : 20
, 34 , 41 . :
MOD 10. ,
(, 11, 12, 13, 14).
1.30
: 1
: 1 , 2 , ..., 9 .
: 1 , 2 , 3 , 4 .
, ,
. , ,
, , .
:
21
30
19
117
1.31
,
: 1 , 2 , 3 , 4 .
: 1 , 2 , 3 .
, .
. 0.
1.32
( ,
). ,
,
( 1 8). ,
.
1.33
(1)
P1 P2 (P1<P2).
M. ?
.
1.34
(2)
R1 R2 (R1<R2).
:
P1-P2 ?
P1-P2 ? ,
.
? ,
.
20
117
1.35
()
: --
N M, .
. , .
:
12, 18
6
45, 75
15
1.36
(1)
: --
.
, ,
. : N
M ( 1 10).
.
:
1, 3
7
5, 5
155
1.37
(2)
: --
. 1 ,
N , .
. : N
( 2 5) M ( 1 7).
.
:
4, 3
21
21
117
1.38
: --
, ,
:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55 . . .
(N) N-
(N = 1 ... 20).
:
1
1
2
1
7
13
10
55
1.39
: 1
, , ,
.
:
14
21
1.40
: 4
,
. , 1
.
22
117
:
15
17
1.41
: 4
A B ,
( ). :
1) , A < B
2) A B .
:
10
13
14
20
11 13 17 19
5
5 7 11 13
16
23
1828
1828
2.1
: --
, .
2.2
: 1
,
.
24
1828
2.3
: 1
2.4
: --
, , , :
qwerty
qAwBeCrDty
ABCD
2.5
: --
, . ,
: , ,
( ).
2.6
: 4
, , .
.
:
25
1828
2.7
: 1
, .
.
2.8
(,
, ), - . : 8 (123) 45-67-89. ,
. ,
, . ,
: 8123456789.
2.9
,
, : 'Pascal' 'P a s c a l'.
2.10
( Line ),
, , .
Line(3);
{ *** }
Line(7);
{ ******* }
: .
2.11
26
1828
: ( 25,
).
2.12
( ),
. ,
, .. :
2.13
, : 112-345-1;
, : 1-123-451.
, N .
.
. ,
, :
2.14
;
;
N- () .
, , ,
N, N .
.
2.15
. TRUE,
, FALSE .
.
27
1828
2.16
.
, .
.
2.17
, , . ,
, . , PASCAL:
A 2 5
C 4
L 6
p 1
s 3
2.18
, , . ,
PASCAL:
P 1
A 2 5
S 3
C 4
L 6
2.19
:
28
1828
;
;
( ).
.
, .
2.20
N- , N .
,
.
: .
2.21
.
.
2.22
:
, .
2.23
:
, (. ).
29
1828
2.24
.
- , ,
.
, , 100 . ,
0, 1. - ,
,
.
.
( ).
,
: ,
, , :
0
1
0
1
1
1
0
0
0
0
0
0
1
1
: .
30
2934
( )
3.1
(1)
: --
N M ,
.
N .
:
N=7
2 3 3 3 3 3 3
M=20
3.2
(2)
: --
N M ,
, ,
, .
N .
:
N=13
M=20
1 2 1 2 1 2 1 2 1 2 1
2 2
2934
( )
3.3
.
A1 B1 ( ), A2 B2
. , A1<B1 A2<B2. , -
. ,
3- .
, ,
, .
3.4
, , ,
. :
. ,
,
.
A = true, ;
B = true, ;
C , :
1234567-
;
, ;
, ;
, ;
, , ;
, ;
, .
3.5
: 1
, ,
. , 0.
32
2934
( )
3.6
: --
( ),
,
.
3.7
: --
.
: IF, CASE.
. Ord(A>B) 1, A>B, .
3.8
: --
,
. ,
.
3.9
Trunc , .
Writeln (Trunc( 12.345 ));
{ 12 }
.
.
3.10
(1)
: 1
, :
. : ,
.
33
2934
( )
3.11
(2)
: 1
: 1) , 2)
3) .
.
3.12
: ,
. :
,
175 ;
,
() () 100.
3.13
: --
,
.
: .
.
.
.
:
5 12
34,7
7 40
3 60
34
2934
( )
3.14
: --
(, ).
,
.
0
1
2
(
,
)
. ,
SeekEoln SeekEof.
3.15
: --
,
, .
,
, , .
: 1) , 2)
3) .
3.16
,
. ,
35
2934
( )
, W.
:
( ) (
).
W
W
3.17
: --
.
, : 0
, 1 , 2 , 3 , 4
. .
, ,
, :
,
4
4 3
3 2
2 1
1
0
1
2
3
4
.
, ,
1 .
( ) ( ).
, .
. , ,
, ,
. :
Ti = Li / (Li-Li-1)
Li Li-1 .
36
2934
( )
3.18
. ,
, .
, . : -,
DIV MOD. -, ,
LONGINT ( INTEGER), (86400)
INTEGER.
3.19
: 1
, M N,
TRUE, . ,
M N.
15
27
27
32
3.20
3
false
3
true
2
false
2
true
(1)
: 12
R N.
.
N .
3.21
(2)
: 12
R N
,
Log2(N).
37
2934
( )
. /
.
3.22
,
S=DD, D . S ,
D? S ( ). , S=9,
D=9=3.
SQRT.
MySQRT, . ,
D0=1. , D
3.23
: , , .
, . , 100:5:7:500
, 100 5 , 7
500 . ,
.
:
4 .
4 .
.
4 .
38
2934
( )
3.24
: --
.
.
, , ,
. , (
). , ,
, . ,
, 12 . , .
( ), ,
.
, , .
P, . ,
, .
: :
= (100 + P) / 100
3.25
: --
, () () .
: (
, ... ).
3.26
: --
: , .
( 1,2,3), (A,B,C,D)
(a,b,c). ,
(1Aa, 1Ab .).
, ,
.
39
2934
( )
3.27
: --
, ,
. :
, . :
(), () ().
( ):
) ;
) ( ),
;
) , .
3.28
: --
.
N-, N , .
N- (0:0) (N:N). N,
.
.
:
1
3
2
12
3.29
: --
- .
, .
, .
40
2934
( )
3.30
: --
Chr(9)
. .
: ,
. .
3.31
: --
(
). ,
:
, ,
,
301:
3
0
<------> <>
76 91 23 0 0
12 16 99 0
1
<->
7 0
0 32 0
.
.
3.32
: --
, .
. 5 ,
, .
10 ( ), .
.
0 7 ,
. ,
:
.
41
2934
( )
3.33
: --
N M, TRUE,
. ,
.
:
15, 22
TRUE
15, 21
FALSE
3.34
: --
A B. C
:
if A>B then C:= A else C:=B
.
: Ord(A>B) 1 0.
42
3538
4.1
, :
4.2
,
, PASCAL ACLPS;
, , ,
PASCAL PASCL.
(1)
: --
, .
, CONST , TRUE,
(
). ( ).
4.3
, . -,
256.
0 255, .
3538
, 7, . ,
5, , . , , 35 70
( 7, 5) , .
, .
4, , 3 , 2
, .
4.4
,
. (: 37, 44, 175).
, ,
. (: 64, 64, 43, 85).
.
. ,
, .
.
?
1 255. , , :
120 31 16 25
, ,
. ,
. : .
4.5
.
: , , : 7UpJ7rsT,
PasCal701. , :
,
;
( );
, : Pa7sCaL5,
;
.
44
3538
4.6
, ,
.
4.7
: --
1 255.
, AZ.
, ,
( ). ,
. , ,
.
, .
.
.
4.8
: --
, 1
255, , .
, , 7 () 8 (), 25 26.
, AZ.
, ,
( ). ,
, , :
D 13 14 45 46
F 15 16
4.9
: --
az,
1 255.
45
3538
, (),
, .
, (),
.
4.10
: --
az,
AZ, 1 255.
. (),
, .
(),
. ,
() , , : F
f, D d.
, ,
.
4.11
: --
1 255.
,
.
.
( ).
, .
(1
).
4.12
: --
AZ,
.
( ).
, .
46
3538
. ,
, .
;
.
,
.
, .
4.13
: --
,
:
8 ;
a...z:
A...Z:
0...9.
, , .
:
QWERTY12345
3
123
1
QWER123ty
4
4.14
: --
32 127 ( 96).
,
48 ( ).
( ) .
.
.
.
48 : ,
.
:
. , , .
47
3538
4.15
(1)
: --
, : 1) -, 2) -
3) -.
.
, 0 255
,
. :
4.16
, (
);
,
;
, ,
.
(2)
: --
(4.15)
: ,
(
). , .
:
4.17
- ;
( );
- .
: --
0 255.
: ,
( ),
,
( ). ,
. ,
48
3538
. ,
, .
4.18
: --
0 255.
: ,
( ),
, (
). .
,
. , ,
.
4.19
(1)
: --
,
0 255. ,
, ,
.
:
, ( );
,
( ).
.
( ), ,
.
49
3940
3940
5.1
: 4
10 ( 1 10)
, :
;
2 20;
10 1;
0 9999.
( ).
.
5.2
: 4
10 ( 1 10)
0 9999. :
;
.
57 85 95 40 63 89 75 33 17 11
11 10
95 3
50
3940
5.3
: 4
10 ( 1 10)
, :
;
;
;
.
CONST.
:
57 85 95 40 63 89 75 32
17 11
5.4
11
95
564
2
: 4
10 :
:
, .
, . :
.
: ,
. .
: 1) , 2)
3) .
VAR.
51
3940
:
2 4 6 8 10 12 14 16 18
20
6
2 4 6 8 10 14 16 18
20 20
2 4 6 8 10 12 14 16 18
20
6
11
5.5
2 4 6 8 10 11 12 14 16
18
: --
, VAR,
, .
,
.., .
, ..,
.
:
1 2 3 4 5 6 7 8 9
10
1 2 3 4 5 6 7 8 9
10
5.6
2 3 4 5 6 7 8 9 10 1
10 1 2 3 4 5 6 7 8 9
()
: 1
N ,
( ). ,
.
52
3940
5.7
()
: 1
. .
, .
5.8
: 1
N ,
. , , ,
. (
) :
,
:
Y[i] = (X[i-1] + X[i] + X[i+1])/3
, VAR.
: .
5.9
: --
: .
M ,
P[1..M], P[1]<P[2]<P[3] ..
N Q[1..N],
Q[1]>Q[2]>Q[3] ..
, ,
V :
V = K P[i] / Q[j]
K ; i, j
. , ,
( ).
(/)
(/) V,
. , P Q, K
53
3940
V.
, V
V.
5.10
: 4
10 , ,
: ,
..
:
57 85 95 40 63 89 75 33 17 11 11 17 33 75 89 63 40 95 85 57
5.11
: --
, CONST,
TRUE, .
:
57 85 95 40 63 89 75 33 17 11
FALSE
33 33 33 33 33 33 33 33 33 33
TRUE
5.12
: --
, ( CONST),
TRUE, , ,
.
:
10 12 20 15 18 17 35 10 48 71
FALSE
11 15 15 15 17 26 32 45 45 63
TRUE
54
3940
5.13
: --
, 0 255. ,
CONST, TRUE,
, , .
: .
:
10 12 20 15 18 17 35 95 48 71
TRUE
11 15 15 15 17 26 32 45 45 63
FALSE
5.14
: --
, CONST, TRUE,
( ) ,
, , .
:
10 30 20 25 18 40 35 95 48 71
TRUE
11 15 15 15 17 26 32 45 45 63
FALSE
5.15
(2)
: --
. N , 1 N.
,
, 10 ( 10
).
N .
(, - ).
(
). .
55
3940
( ),
.
5.16
(3)
: --
. N , 1 N.
,
10 ( 10
).
, .
N .
(, - ).
i- (
).
, 1
.
5.17
: --
, :
. .
N: M[] W[]
, i- ( 0 ), C[]
. ,
.
5.18
: --
: ,
N .
N , .
N+1 , M . M
(M>N).
( ),
N ,
56
3940
.
, ( )
.
5.19
: --
: .
, (
). ,
. 1
.
10 ( Red Blue),
.
.
(Red)
120 332 115
(Blue)
125 331 115
210
189
153
205
211
146
105
82
19
143
251
11
163
177
: 3
5.20
: --
:
. , 200
, 60
. .
57
3940
5.21
: --
1 1000
, .
:
.
5.22
(1)
: 4
N, 0 255.
.
: .
:
10 2 3 4 5 6 2 8 2 10
7
1 2 1 2 1 1 1 1 1 1
2
5.23
(2)
: 4
N, 0
1023. .
: .
5.24
: 4
N, 1 20.
, .
: .
58
3940
5.25
: 4
N (N=100).
. ,
( 0 24*60-1 ).
N, ,
(i- i- ).
,
, , .
5.26
, ,
. ,
. ,
. !
. ,
? :
BEGIN END .
5.27
- -
, .
,
,
, .
, ,
.
( ) 1
, 2 .
(1 2) :
;
.
59
4143
4143
6.1
: --
(, )
. ( )
,
.
10000
(. 43 ).
6.2
: 4
.
. , ,
.
.
:
1 2 3 4 5 6 7 8 9 10 2 1 4 3 6 5 8 7 10 9
61
4143
6.3
: 1
.
, , (
, ).
6.4
: --
.
,
.
. :
, .
6.5
: 1
, ,
. , , ,
. , , ,
. ,
.
6.6
: 1
, 1 M.
N (
, ). N M.
,
. ,
, .
62
4143
6.7
: --
10 ,
10- . 8
10, .
20 ( 10
). .
6.8
: 1
20 .
,
, 20 .
A B, (
), C
.
6.9
: --
N
. ,
20% 20% .
. ,
20% 1/5 .
6.10
: --
( ).
, .
N ,
(, ), N
. N , ,
( ). N .
63
4143
.
, .
,
( ).
.
6.11
: 1
A. B ,
A .
B A,
.
:
3 5 7 9 8 6 5 1 2 7 6 3 5 4
6.12
: 4
(
).
. ,
.
:
97 93 62 88 44 80 22 1 30 62
77 35 60 9 17 14 28 18 82 7
6.13
97 93 14 18 22 28 30 1 44 60
77 35 62 9 17 62 80 82 88 7
: 1
,
, , .
.
64
4143
: ,
.
.
6.14
, .
,
. . ,
, , .
: , .
: 5000?
. .
() .
6.15
.
, , ?
, , .
6.16
.
, , ,
. ,
( , ). ,
, :
3 4 2 1
2 4 3 1
4 1 3 2
10, 8, 7, 5.
, .
. ,
5 .
( ).
65
44
44
7.1
: --
(BackSpace). ,
-. ,
VAR, ,
.
:
abcd-12345ab1234
7.2
: 1
, VAR,
. ,
( ).
:
aBa1bEc6c5dHef aabccdef
66
44
7.3
: 1
( S1 S2) ,
, S2 S1.
:
12222345, 22
2
12222345, 222
1
7.4
, ,
(, TRUE). ,
.
7.5
, .
, .
7.6
: 4
(), .
.
:
67
44
7.7
: 4
(), .
.
:
7.8
: --
, VAR
, .
7.9
: --
( );
( );
( );
( ,
).
( ),
, 80 .
, .
68
44
7.10
: --
9
.
, : 8, 16, 24 .. ,
( , #):
123456789#abcdefghikl#ABC
:
123456789......abcdefghikl.....ABC
.
.
7.11
: 1
, CONST,
TRUE, .
7.12
: --
, CONST,
TRUE, .
:
baba.yaga@zmey.ru
true
sobaka@@layet
false
7.13
: 1
:
69
44
(, C:);
(, \Windows\System\);
;
().
CONST
:
c:\Windows\System32\Sort.exe c:
\Windows\System32\
Sort
.exe
7.14
: --
, :
, + ;
, ,
, , .
, CONST, TRUE,
.
7.15
: --
, :
, + ;
;
, ,
;
, .
, CONST, TRUE,
.
70
44
7.16
: 1
, : () , []
, {} . , TRUE,
( ).
:
m*{2*[3*(a+b)+c]+5}+1
true
m*{2*[3*(a+b)+c}+5]+1
false
7.17
: 1
+ -,
. ,
.
:
45-20+1
26
38
38
7.18
(1)
: --
,
, .
, ,
, (.
).
71
44
T1
T1
T2
T3
T2
T1 < T2 < T3
T3
, (3, 6 ..) ,
( )
.
:
T1 < T2 < T3
, , 1, 2
3 ( , ), .
, N , N-2 ,
: -1 , +1
, 0 ( ).
:
231231231233213213213211
7.19
+1 +1 +1 +1 +1 +1 +1 +1 +1 0 0
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0
(2)
: --
N (N>2)
, .
72
44
N-2 ,
: TRUE , FALSE .
, .
. ,
+1 -1.
:
100 200 300 120 220 330
225 125 335 210 110 290
7.20
(
)
100 200 300
TRUE
200 300 120
TRUE
300 120 220
TRUE
120 220 330
TRUE
220 330 225 FALSE
330 225 125 FALSE
225 125 335 FALSE
125 335 210 FALSE
335 210 110 FALSE
210 110 290 FALSE
(1)
: --
.
,
(. ). ,
, .
:
,
,
,
7.21
2
3
5
(2)
: --
.
,
, , .
73
44
, ,
.
:
,
,
,
7.22
3
4
5
, ,
.
, .
:
1,5..255
0..200,210..255
0..255
2,5,7,10..20,30..40
74
45
8.1
: --
, . ,
: , ,
( ). :
.
8.2
: " " 45
, .
, ,
: +, + ..,
. , .
8.3
: " " 45
, :
1) , 2) 3) . , ,
, .
,
, , :
, , .
45
8.4
. ,
,
.
, ,
,
.
. , ,
, , (3+2+1).
, ,
. ,
,
.
8.5
,
(. ).
, (
).
.
8.6
.
, ,
. , 10 , -
: 3, 6, 5, 6, 3, 6, 5 ..
, .
: .
, ,
.
, .
.
.
, () 1 N
. N 255.
76
45
8.7
,
-.
- .
. 256,
(0...255).
.
,
- . .
,
.
. ,
0 255 .
.
, -
.
. ( ),
:
-.
, , ,
( ).
.
8.8
.
. , ,
.
, ,
.
,
.
.
.
().
. ,
() .
77
46
9.1
: --
, :
.
9.2
: --
10 ( !);
0 9.
: .
:
32859305092145 164296525460725
* 5
9.3
: --
,
.
46
. , ,
, ,
, .
.
:
1524156752330241363
123456789
*
1234567
79
47
10
47
10.1
: , , 16-
: --
( !),
. ,
.
:
12
2
3000
4
10.2
: --
, 0 999,
, .
:
12
12 21 112 121 212 221
3
3 33 333
80
47
10.3
: 4
: ,
, , ..,
. : 9567 27 9.
, (Longint),
.
:
7
7
37
1
9567
9
10.4
: 12
N/M, N M, (
). , ,
.
: ,
.
:
5, 7, 32
0,71428571428571428571428571428571
10.5
,
. ,
. (
). , ,
( 1 999), N ( N
).
81
47
10.6
1, 2, 5, 10 25
. ,
, . ,
33 : 25 + 5 + 2 + 1.
10.7
. , 405
343035. .
.
10.8
, 1000, ,
. : 24, 36, 184, 612. .
82
48
11
48
11.1
,
() . (. ) ,
( ) (
).
1
.
. :
,
.
11.2
(1)
: --
16 .
1 .
: 0, 1, 2, 3 ..
65535. , .
83
48
N, , (
). .
:
0
32767
32768
11.3
0
15
1
(2)
: --
16 ,
(. 11.1). ,
, L
(L 1 15). L, :
11.4
L ;
(.. ,
).
: --
(XOR), ,
, .
:
(A xor B) xor B = A
, ( A).
.
, K S VAR.
.
11.5
(3)
: --
.
, .
,
.
84
48
. ,
(XOR),
.
:
7 5
7 8
8 4
11.6
( 4- )
0111 0101
1
0111 1000
4
1000 0100
2
(4)
: --
11.5.
0 N, N+2
, , N=3:
0
1
2
3
11.7
0
0
1
1
2
1
1
0
2
1
2
1
2
0
1
3
2
1
1
0
: --
(. 11.1) ,
( ). ,
(.
11.4). ; , ,
31 32 , (
).
, .
.
.
85
48
0
000
000
1
001
001
2
010
011
3
011
010
4
100
110
5
101
111
6
110
101
7
111
100
:
0 32, (
).
.
(XOR) , .
, .
11.8
()
: --
(. 11.1) ,
,
( ). ,
(.
11.4). .
,
: , .. -
N ,
: N-1 , N-2 ..
, 4- :
0
0000
1
0001
2
0011
3
0111
4
1111
5
1110
6
1100
7
1000
.
86
48
11.9
: --
, (, ).
- ( ,
, ). ,
.
(,
), 0 127 (
ASCII, 7- ).
, 7- .
,
, . ,
, ,
: , , (
).
: ,
7- .
,
( ).
11.10
: --
(. 11.9),
.
(XOR). ,
2, n :
CS = B1 xor B2 xor B3 ... xor Bn
CS ,
: , , .
.
,
. , ,
.
,
.
, ?
. ()
() .
87
48
11.11
: --
,
. , 8- 4-
( 0 7):
3
7
4
5
1
2
0
6
3-
7-
4-
5-
1-
2-
0-
6-
, , .
, , .
: .
( ),
.
88
49
12
49
12.1
()
, ,
: --
N=5 M=4 ,
0 99 :
.
.
.
12.2
: --
:
(. 12.1). CONST.
12.3
: --
.
, : 1) CONST
2) .
89
49
12.4
: --
, .
VAR.
:
10 0 0 4
10 9 11 4
23 64 91 84
0 64 0 84
41 86 18 31
0 86 18 0
14 37 32 76
14 0 32 76
64 28 71 8
64 28 0 8
12.5
: 1
M N MN.
( ) :
N ;
.
. .
12.6
: 1
M N MN.
( ) :
M ;
.
. .
90
49
12.7
: --
NxN (N=5),
0 99, .
. .
:
:
10
23
41
14
64
12.8
9
64
86
37
28
11 4 72
91 84 11
18 31 6
32 76 15
71 8 32
10
72
64
84
18
18
76
37
32
64
: 4
NxN,
, (
).
91
49
:
N = 5
5
4
3
2
1
12.9
. ,
. .
CX CY, ,
. .
( , ).
.
12.10
: --
, , N . NxN
, , i-
k- (0, 1 3 ), :
i/k
1
2
3
4
5
6
2
3
3
3
1
4
0
1
3
5
1
1
0
0
6
3
1
1
0
0
( ),
, ,
. N .
92
49
12.11 (2)
: 1
16 20 .
,
, 20 .
16x20, (
), 20
.
12.12
: 4
N>1, 2N-1 ,
.
. NxN,
.
:
N = 5
2
1
3
7
11
5
4
10
9
15
8
14
20
13
19
12
18
24
17
23
16
22
21
25
12.13
: 4
,
, . N>4
, .
. 2N-1
(. ), ,
, , (
93
49
).
.
5
2
1
3
20
7
24
11
4
16
8
25
12
4
16
9
21
13
5
17
10
22
14
1
18
10
22
15
2
19
6
23
20
24
25
21
N = 5
3
20
7
24
11
16
8
25
12
4
9
21
13
5
17
22
14
1
18
10
15
2
19
6
23
12.14
( )
: 4
NxM .
, [1,1] .
,
.
:
N=7
M=7
1
1
1
1
1
1
1
1
2
3
4
5
6
7
1
1
1
3
4
5
6
10
15
10
20
35
15
35
70
21
56 126
28
84 210
94
1
6
21
56
126
252
462
1
7
28
84
210
462
924
49
12.15
: 4
NxM .
[1,1]
[N,M] .
, .
, () .
.
,
.
. ,
: ,
, , (
). ,
, - (,
).
:
4
5
6
8
7
6
7
3 5 9 2 2
5 7 4 5 1
1 1 8 4 3
1 5 8 4 5
7 7 1 3 4
8 6 7 3 3
6 2 9 4 3
3
5
4
8
5
8
7
#
.
.
.
.
.
.
# . . . .
# . . . .
# . . . .
# # . . .
. # # # .
. . . # #
. . . . #
.
.
.
.
.
.
#
12.16
: --
- - (
).
: x1, y1 ; x2, y2 . x
, y .
( ).
95
49
12.17
: 4
N M . ,
, .
.
. .
:
7
6
5
4
5
6
7
7 7
8 8
7 8
6 5 4 5
5 4 3 4
4 3 2 3
3 2 1 2
4 3 2 3
5 4 3 4
6 5 4 5
7
6
5
4
4
5
6
7
7
6
5
4
5
6
7
6
5
4
3
3
4
5
6
6
5
4
3
4
5
6
5
4
3
2
2
3
4
5
5
4
3
2
3
4
5
4
3
2
1
1
2
3
4
4
3
2
1
2
3
4
4
3
2
1
1
2
3
4
4
3
2
1
2
3
4
6
5
4
3
4
5
6
5
4
3
2
2
3
4
5
5
4
3
2
3
4
5
7
6
5
4
5
6
7
6
5
4
3
3
4
5
6
6
5
4
3
4
5
6
7
6
5
4
4
5
6
7
7
6
5
4
5
6
7
12.18
: --
MxN (
). , ,
. ,
.
96
49
12.19
: --
NxN (. ).
,
( ). ,
.
.
12.20
: --
,
(12.18), (#). .
12.21
: --
(. 12.18) ,
. ,
. ,
. , , -
-, .
97
49
12.22
: --
(. 12.18) ,
, (. ).
, .
12.23 (1)
: --
(. 12.18),
(.
). ,
(1-4), ,
.
! : 90, 180 270 .
98
49
1
2
4
12.24 (2)
: --
,
(. 12.23). ,
( : 1 4).
12.25
: --
(. 12.18) ,
, .
, .
- -.
,
.
12.26
: --
: A, B,
C .., 1 255. N
( ).
( ).
99
49
. , ,
( ).
;
.
,
, .
. , .
100
50
()
13
50
()
13.1
: 1
() TTime ,
. .
ReadTime(var arg: TTime) .
PrintTime(const arg: TTime) ::.
IncTime(var arg: TTime):boolean 1
TRUE, ( ,
23 0 ).
TestTime(const arg: TTime):boolean TRUE,
, 0
23, 0 59.
,
N , .
13.2
: 1
() TDate ,
. .
ReadDate(var arg: TDate) .
101
50
()
PrintDate TDate const
--.
IncDate(var arg: TDate) .
TestDate(const arg: TDate): boolean TRUE,
(
).
, N
, .
13.3
: 1
:
TDate = record
TTime = record
TDateTime = record
mDate : TDate;
mTime : TTime;
end;
TDateTime, N , .
.
13.4
: --
, 13.3.
T1 T2,
CONST. +1, T1<T2; -1, T1>T2; ,
.
13.5
28 , 0 6.
: 0:0, 1:5, 6:6. ,
102
50
()
. .
.
.
13.6
36 : ,
. 6 14.
, , . ,
.
. 11 14
: , , , .
13.7
: --
;
(6- );
, ( 1 9);
, ( 1 9;
, 0).
(
). ,
, :
R G ;
G1 G2 , A;
R1 R2, .
,
.
13.8
: --
( )
:
( 1 N, N=5);
103
50
()
( 300);
(TRUE, ).
, , :
, ;
, .
.
. N ,
:
13.9
;
;
;
.
: --
,
, .
( ):
, ( 100 5000 );
( 1000 5000 ).
N,
C . ( ,
) , . ,
.
13.10 (2)
: --
, .
, CONST , TRUE,
, ,
.
. ,
, .
104
5156
, ,
14
5156
, ,
14.1
()
: --
.
.
14.2
: --
.
.
14.3
: --
.
,
( ).
105
5156
, ,
14.4
: --
.
, , .
.
.
.
14.5
: --
.
, :
, . .
. .
14.6
: --
.
: ,
. , , ,
.
. , ,
, .
14.7
,
: , : end deen, 121 221.
(
) , ,
:
106
5156
, ,
1 2 2
d e n 2
: ,
. , ,
.
14.8
: --
,
(. ).
,
. , .
, .
Header =Nil
Header
Data1
Next
Header
Data1
Data2
Next
Next
.
.
14.9
: --
(. 14.7), ,
, (
).
. , .
107
5156
, ,
14.10
: --
(. 14.7), ,
, .
. .
14.11
: --
,
. 1 9. ,
: .
, ( 1 6).
.
6
7
7
5
,
1 9, (. 14.7).
( ),
1 6: .
1.
, ,
.
,
. , .
: ,
, .
108
5156
, ,
2. , 1,
10, :
.
3. ,
, , ( 2 15).
, ( N ),
. ,
. .
4. 3, ,
( ).
.
. 4 ()
, .
14.12
: --
,
2, 3 5. :
2
10
12
15
16
18
20
24
25
27
N , N
.
: ()
. : 2, 3 5.
R ( )
, 2R, 3R 5R. , ,
.
N=100
2
3
12 15
30 32
60 64
100 108
160 162
4
5
6
8
9 10
16 18 20 24 25 27
36 40 45 48 50 54
72 75 80 81 90 96
120 125 128 135 144 150
180 192 200 216 225 240
243 250
109
36
5758
15
5758
15.1
(1)
: --
:
, ( ).
:
(
);
( ,
);
. ,
.
15.2
(2)
: --
:
, .
, ,
. , A --> B,
A <-- B. , .
110
5758
15.3
: --
:
, .
.
, .
, .
.
: ,
. , .
(
).
15.4
(1)
: --
: A, B,
C .., .
( ).
. , ,
( ).
;
.
, ,
( ).
: ,
.
15.5
(2)
: --
: A, B,
C .., .
( ).
. , ,
( ).
;
111
5758
,
.
, .
:
, .
15.6
, .
, mDist TLink :
TLink = record
{ }
mLink : PNode;
{ }
mDist : integer;
{ }
mNext : PLink;
{ }
end;
,
.
15.7
( ):
A C 20 E 40
, , .
. , A C 20 ,
A E 40 . .
15.8
.
: ,
( ), mDist.
, ,
112
5758
, . ,
.
15.9
(1)
, .
, () .
(1 ),
. ,
, .
15.10 (2)
: " " 58-
,
(. ).
15.11 (3)
: " " 58-
15.12
: " " 59-
.
.
,
.
? .
,
? . ( )
, ?
.
: .
113
5758
15.13
:
, .
.
,
, .
.
: , .
, , ,
.
. ,
.
114
16
16.1
()
: 1
: X Y.
( ,
):
TPoint = record
X, Y : integer end;
,
.
( ).
. R
:
R = X 2 +Y2
.
16.2
: 1
, (. 16.1): :
) ( );
) .
115
16.3
: 1
(. 16.1).
,
.
( ).
16.4
(1)
: 1
P (. 16.1)
, (0,0)
.
, : P1
P2, :
16.5
(2)
: 1
P
13.4 , (0,0)
.
, : , P1
P2, :
116
16.6
(3)
: 1
P 13.4
, (0,0)
.
, : , P1
P2, :
(P1.X*P1.X + P1.Y*P1.Y) < (P2.X*P2.X + P2.Y*P2.Y).
.
. .
16.7
: --
(Rectangle) P1 P2 (. ).
:
TPoint = record
X, Y : integer
end;
TRect = record
P1 : TPoint;
P2 : TPoint;
end;
{ }
{ }
{ }
{ }
{ }
,
:
;
.
,
CONST TRect. Longint.
117
Y
Y2
Rectangle
Y1
P1
X
X1
16.8
X2
: --
.
:
16.9
: --
, : 1) VAR
TRect, 2) 1 4, ,
:
1 ;
2 ;
3 ;
4 .
118
1
2
,
.
16.10
: --
, CONST
TRect. TRUE, , ,
. TRUE,
R1 R2 (.
).
R1
R2
16.11
: --
R1+R2
R3, (. ).
119
, CONST
TRect. VAR .
, R3 .
R1
R1
R2
R1
R2
R3
120
R3