1.

18

.
, =[1,2,3,..-1,],
=[,-1-,.. 3,2,1],

[1] [2]

[1],
[],
[2] [-1]
.

1 2 3 -1

[-1][]

[i] ,

[-i+1]

-1 3 2 1

// , //

i 1

:

[i] [-i+1]

// , //

1.19

[1]

[2] [3] [4] [5] [6] [7]

1 2 3 4 5 6 7

7 6 5 4 3 2 1

.


.

10: 106, 105.
.

_
_

_
(>=1000000) (<=9999999)

!

i 1 7
!
!
! 7601234 div 10^6=7
A[i] div 10^(7-i)
mod 10^(7-i) ! 7601234 mod 10^6=601234
_
i 7 1 _ -1
[i]

1.20

, .
.
.
.


.
.

,

/
/

1 2 3 -1

1.20

, .
/
.
/
.
.

.
.

,
1 2 3 -1
.
_
// , //

!
i 1 ( div 2) !
[i] <> [+1-i ] ! ,

_
_

1.20

, .
_
// , //

!
i 1 ( div 2) !
[i] <> [+1-i ] ! ,

_
_

.
,
.

1.20

, .
_

// , //
!
i 1
( i=< mod 2) ( = )
[i] <> [+1-i ]

i -- +1-i

_
i i+1

_
_
=

_
_

1.23

,
.
:

// , //

[1]

i 2
[i] <
[ i ]
_
_

,
_

.
i ,
,
i

.

,

.

1.23

,
.
:

// , //
[1] !
_ 1

[12,13,5,-7,12,13,18,0,-7,-5,-2,4,54,]

i 2

[i] <
[ i ]
_

_
_

, _

1.23

,
.
:

// , //
[1] !
_ 1

[12,13,5,-7,12,13,18,0,-7,-5,-2,4,54,]

i 2

[i] <=
<
[ i ]
_

_
_

, _

.
=
.


:

1.23

,
.
:

___

// , //

[1]

i 2
[i] <
[ i ]
_

_
i 1
[i] =
, i

_
_

___

1.24

,
, ,
.
:


.
:
,
.

1.24

,
, ,
.
:
_
// , //

i 1
[i] > 0
+1

!
!

[] [ i ] !
_
_
// , //

1.25

,
,
.!
.
:

[
[

5 , 0 , 0 , 9 , 7 , 0 ,-3 , 12
,

, , ,

]
]

1.25

,
,
.!
.
:

[
[

5 , 0 , 0 , 9 , 7 , 0 ,-3 , 12
0

5 , 9 , 7 ,-3 ,12, 0 , 0 , 0

.

.

=0

]
]

1.25

,
,
.!
.
:
_
// , //
_

i 1
[i] <> 0
_ _ +1
[_] [ i ]
_
_
i _ +1
[i] 0
_
// , B//

1.34

:
1 , 9 , 11, 25 32
,
[100],
.
5 .

1 , 9 ,11, 25 ,32

1,9,11,25,32 .

1.34

:
1 , 9 , 11, 25 32
,
[100],
.
_
// //

i 1 100
[ i ] 0
_

! -
i 1 100

[i]=1

[ i ]

1
[ 1] [ 1 ] + 1
9
[ 2 ] [ 2 ] + 1
11
[ 3 ] [ 3 ] + 1
25
[ 4 ] [ 4 ] + 1

! 32
[ 5 ] [ 5 ] + 1
_
_
// //

1.36

, .
6 ,
.
. .
3 .
_

EA

_
1
2
3

_
1
2
3

VoltaFone

QuikTel

_
1
2
3

_
1
2
3

1
2
3

1
2
3

+1
+2

+
+ +1
+ +2

+ +

1.36

, .
6 ,
.

_
// _ ,_,_

//

// _ ,_,_

//

// _ ,_,_

//

! 3
i 1 _
_[ i ] _[ i ]
_[ i ] _[ i ]
_
i 1 _
_[ _ +i ] _[ i ]
_[_ + i ] _[ i ]
_
i 1 _
_[ _ + _ +i ] _[ i ]
_[_ + _ +i ] _[ i ]
_
_ _ + _ + _
// _ ,_,_

//

1.37

160000 .
, :
) ,
,
) <18,
) >80, >80.

>= 80
! ()
+1

_
i 1 160000
_[ i ]
_

[ i ] !
_ ([ i ]=) ([ i ]=)
_
0
_ 0
_ 0
0
0
_ 0
_ 0
i 1 160000
_-_[ i ]

[ i ] =
_ _ + 1
!

_ _ + 1
_
_

! ( )

_ (_/)*100
_ (_/)*100
_ , _

! ( )
! ( )

_ (_/)*100
_ (_/)*100

_ , _
>= 18
! ()

+1
[ i ] =
_ _ + 1
!

_ _ + 1
_

! ()

+1
_

1.44

2100
( [0.100].
:
) , :

0 - 50 51- 65 66 - 80 81-100

) ,
) ,
) ,
) ,
) ,
) ,
) .

 :
_
_
i 1 160000

+1
[ i ] =
_ _ + 1
!

_ _ + 1
_

! ()
+1
_

>= 80
! ()
+1
[ i ] =
_ _ + 1

1.46

(1-12) (1-31)
2005 , .
_[ 12 ] , [31,28,31.] 2005,
_[ 12 ] , [ , , , ].

( 1 12)
,
( 31 30 ).
_.
_
// _,_

//

_

_

(>=1) (<=12) !

( >=1) ( <=_[]) !

: , ,_[], 2005

__

[ 1 ]

31

[ 1 ]

31

[ 1 ]

[ 2 ]

28

[ 2 ]

29

[ 2 ]

[ 3 ]

31

[ 3 ]

31

[ 3 ]

[ 4 ]
[ 5 ]

30

30
31

[ 4 ]
[ 5 ]

31

[ 4 ]
[ 5 ]

[ 6 ]

30

[ 6 ]

30

[ 6 ]

[ 7 ]

31

[ 7 ]

31

[ 7 ]

[ 8 ]

31

[ 8 ]

31

[ 8 ]

[ 9 ]

30

[ 9 ]

30

[ 9 ]

[ 10 ]

31

[ 10 ]

31

[ 10 ]

[ 11 ]

30

[ 11 ]

30

[ 11 ]

[ 12 ]

31

[ 12 ]

31

[ 12 ]

1.46_

(1-12) (1-31)
2005 , .
_[ 12 ] , [31,28,31.] 2005,
_[ 12 ] , [ , , , ].
.

( mod 4=0) ((( mod 100<>0) ( mod 400=0)
29
28.

// _ ,__,_

//

(>=1) (<=12)

!
( mod 4=0) ((( mod 100<>0) ( mod 400=0)
_

( >=1) ( <=__[])
: , ,_[], ,

( >=1) ( <=_ [])

: , ,_[], ,
_

! 29

1.47

2007 .
2007 , ( 6
23 23 ). .
_[12] [31,28,31,.] ,
2007, _[7],
:[,,.|,].

[1]

[1]

[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[ 10 ]
[ 11 ]
[ 12 ]

31
28
31
30
31
30
31
31
30
31
30
31

[2]
[3]
[4]

+1

( 1 12)

[5]
( 31 ,
[6]
30 )
[7]

_.
, 1/1/2007
.
_
( )
_ 7.
1, 2007 ,
_ .



// _ ,_

//

!
_

_ (>=1)

(<=12)

!
_


:

_ ( >=1) ( <=_[])
_ 0
i 1

-1

_ _+ _[ i ]
_
_ _+
__ (_ mod 7)+1

_[__]



// _ ,_

//

!
_

_ (>=1)

3
(<=12)

!
_

25 25

_ ( >=1) ( <=_[])
_ 0
i 1

-1

3-1=2

_ _+ _[ i ]
_
_ _+
__ (_ mod 7)+1

_[__]

31
+28

31+28+25

1

1.52

.
.
. ;

maxA[1,1]
i1

. :

max

i<=20

j1

ii+1

max A[1,1]
i 1 20
j 1 50
A[i,j] > max

j<=50

max A[i,j]
_
_
_

max

.
[20,50]

[i,j]>max

maxA[i,j]

jj+1

1.52

maxA[1,1]

. :

i1

max

i<=20

j1

ii+1

max A[1,1]
i 1 20
j 1 50
A[i,j] > max

j<=50

max A[i,j]
_
_
_

max

.
[20,50]

[i,j]>max

maxA[i,j]

jj+1

1.53

5x6.

A11
A21
A31
A41
A51

A12
A22
A32
A42
A52

A13
A23
A33
A43
A53

A14
A24
A34
A44
A54

3
i 1 5

A15
A25
A35
A45
A55

A16
A26
A36
A46
A56

A11
A21
A31
A41
A51

A12
A22
A32
A42
A52

A16
A26
A36
A46
A56

A14
A24
A34
A44
A54

5
3 .

[i,3] A[i,6]

3 6 .

[i,6]

6
.

A13
A23
A33
A43
A53

A[i,3]

A15
A25
A35
A45
A55

A13
A23
A33
A43
A53

1.56

xN.

.
+ .
+
.
.

i,i
i , N+1-i

// ,

//

1 0
i 1
1 1 + [ i , i ]
_

,1

2 0
i 1
2 2 + [ i , N+1-i ]
_

,2

1.57

[1,]

x.
_

// ,,

.
.
.
.

//

_

_ ( >=1) ( <=)

0
!
j 1

+ [ , j ]
_
_ /

, _

1.60

.
: C o :
N

: C1i,j = Ai,j + Bi,j

: C2i,j=

A *B
k=1

i,k

k,j

 _
i 1

j 1

[i,j]
B[i,j]
_
_
i 1

j 1

C1[i,j] A[i,j] + B[ i, j ]

:

_
_
i 1

j 1

C2[i,j] 0

k 1

C2i,j=

C2[i,j] A[i,k] * B[k,j]

_
_
_

// C1,C2

//

A
k=1

i,k*

Bk,j

1.73

4x3
12 .
..

1
9
11
0

3
0
4
10

4
2
2
11

11

_
// //
1 4
1 3

(-1)*3 +
! [3,1] , ( 11)
! 7=(3-1)*3+1

_[] [i,j]
_
_
// _//

1.74

12
4x3 .
..

11

10

11

1
9
11
0

_
// //
1 12

mod 3

div 3

= 0

+1

_
! 7(11) [3,1]
! 1=7 mod 3<>0 3=7 div 3 +1

_[,] []
_
// _//

3
0
4
10

4
2
2
11

.
:
.
(max,min...).
.

2102212121
2241032234
2651034244
2821092345
2431034567

.
2651034244.

 . .

i 1

, i,
[i]

[i]

!!!!

.

//,//

_
_
0

i 1

[i] = _

i
_
_

!
<>0
, _ , ,[]

_
_

,.. 5.000.000,
600.
4.990.400 , ..

.
.

// ,, //

_
0
i 1
i <=

[i] = _

i
_

i i+1
_
!
<>0
, _ , ,[]

_
_

.
,
. .
.
done
,
..

// ,, //

_
0
i 1
done
(i <= ) (done=)

[i] = _

i
done

i i+1
_
_
!
<>0
, _ , ,[]

_.

// ,, //

_
0
i 1
done
_

[i] = _

i
done

i i+1
_
_ (i <= ) (done=)
!
<>0

, _ , ,[]

_
_
i

.


:

 .

.
, done
,
, .

__

// ,, //

_
0
i 1
done
(i <= ) (done=)

[i] = _
i
done
,[i] , [i]

i i+1
_
_

__

 .
, .
,
.
i.
.

__

// ,, //

_
0
i 1
(i <= )
[i] = _
i

,[i] , [i]

i i+1
_
_

__

 .
.. :
__
// ,, //

..

..

0
i 1

(i <= )

[i] = _
i
,[i] , [i]
_
i i+1
_

__
__
// ,, //
_
0
i 1

[i] = _
i
,[i] , [i]
_
_

__

,
.
(POSITION_TABLE)

 . -
__
// ,, //

_
0

..

i 1

(i <= )
[i] = _

+i
,[i] , [i]
POSITION_TABLE[] i
_
i i+1
_
!
<>0
, _ , ,[]

__

 . -

..

__
// ,, //
_
0
i 1
[i] = _

+i

,[i] , [i]

POSITION_TABLE[] i
_
_

__

 .
( ) ,
.

12

19

23

45

53

67

14 ( ).
4 .
14 ( 19)
.
.
.
,
done.
, done,
_

__
// ,table, key //

0
i 1

done
!
(i <= ) (done=)
table[i] = key

done
i
,table[i] , , key
_

table[i] > key !

done

!
i i+1
_
_
!
<>0
,

__

1.85

, xN.
A11

A1N

A21

A..

A2N

A..

A..

A..

AM1

A..

AMN

.

.

..

__2D
// M, N, table, key //
_ 0
_ 0
done
i 1
!
(i <= ) (done=)
! ,1 .
j 1
(j <= N) (done=)
table[i] = key

done
|_ i
_ j

j j+1
_
_
i i+1
_
done =

key , _, ,_

, key
_
// done, position_,position_ //

__2D

()

i 1

, i
[i]

i 2
j N i _ 1
[j-1] > [j]

[j-1], [j]

_
_
_
i 1

[i]

[j-1],[j]

.

:
temp[ j-1]
[ j-1] [ j ]
[ j] temp

,
.
\.

1.86

, (
) .
:
( i 2 ) i .
_
// ,//
i 2
_
_

j N i _ 1 !

:

[j-1] > [j]

[j-1], [j]
_
_
_
i i+1

_ (i >N)

(_= )

// //

_
_
.
,
( )
.

1.87

.
: .
,
.
.
.
.
.

52

12

71

56

10

19

90

45

12

52

71

56

10

19

90

45

12

52

71

56

10

19

90

45

12

52

56

71

10

19

90

45

12

52

56

71

10

19

90

45

10

12

52

56

71

19

90

45

10

12

19

52

56

71

90

45

10

12

19

52

56

71

90

45

10

12

19

45

52

56

71

90

1.87

.
: .
,
.
.
__
.
// ,//
i 2
temp [i]
j i-1
done

done =
j = 0

done !
_
temp < [i]
[j+1] [j] ! j+1
j j-1

done
_
_
[j+1] temp
_
// //

__

1.88

sc

ol
o
h

.
,
, .

52

12

71

56

10

19

90

45

12

71

56

52

10

19

90

45

10

71

56

52

12

19

90

45

10

12

56

52

71

19

90

45

10

12

19

52

71

56

90

45

10

12

19

45

71

56

90

52

10

12

19

45

52

56

90

71

10

12

19

45

52

56

90

71

10

12

19

45

52

56

71

90

1.88

sc

ol
o
h

.
,
, .

:
__
// ,//
i 1 -1
ji
!
k i+1
[k] < [j]

jk
_
_
[j], [i]
_

// //

__

52

12

71

56

10

19

90

45

12

71

56

52

10

19

90

45

10

71

56

52

12

19

90

45

10

12

56

52

71

19

90

45

1.89

.
.
:
. .
.
,
.
, .
_
// ,//

!
i 2
(i <= N) (=)
[i] < [i-1]

i i+1
_
_

O
_

1.90

13
2

19
3

26
4

29
5

36
6

43
7

.

key=36.
_
// ,key//
_ 1
_ 7
done
(_ <= _) (done=)
(_+_) div 2
[] < key

_ +1
_ [] > key
_ -1

done
_
_
// done,//

36 ( key).

1
7.
4.
(1+7)div2=4
4 ( 26)

36.
_
+1.
5.

5 7.
_=5
_=7
6.
(5+7)div2=6
6 ( 36)
done
,
.
19,
_
4,
3,
.

1.90

13
2

19
3

26
4

29
5

36
6

43
7

.

key=36.
_
// ,key//
_ 1
_ 7
done
(_ <= _) (done=)
(_+_) div 2
[] < key

_ +1
_ [] > key
_ -1

done
_
_
// done,//

19,
_
4,
3,
.

1.90

13
2

19
3

26
4

29
5

36
6

43
7

.

key=36.
_
// ,key//
_ 1
_ 7
done
(_ <= _) (done=)
(_+_) div 2
[] < key

_ +1
_ [] > key
_ -1

done
_
_
// done,//

:


.
.
.


.

.
,


.

,
.

.


,
.

1.91

sc

ol
o
h

, 50 .
10
.
10
.
, ( ) 11%.

20

11

36

........

49

38

50

21

, :

11

20

21

........

49

36

50

38

.
, ,
( )
,
.

1.91

sc

ol
o
h

, 50 .
10
.
10
.
, ( ) 11%.

// ,//
i 2 50
j 50 i _ 1

[j-1] > [j]

[j-1] [j]
[j-1] [j]
_
_
_
i 1 10

[i]

! 10

1.92

sc

ol
o
h

( decibel). ,
.

,
(km/h)
.

40
..
60
80
100 120

.
88
90
93
105
112
GX
// ,//
!
75
78
81
89
95
.
LX
i 1 4
80
85
90
96
101
.
GTi
0
SX
68
78
85
102 105
.
j 1 5 ! i
+ [i,j]
_
MO[i] /5
_
! ,

i 2 4
j 4 i _ 1 !
[j-1] > [j]
[j-1] [j]
[j-1] [j]
_
_
_
i 1 4

[i]
_