, . (). . . , , , .
(). _( ), , (5).
, .
A 9 .
, (.16), . ( ) 1, . , , , , , - 16.
9. N .
. 17. - , S - , S=S+A(K). ,
, .16.
. , , .
10.
(1..n) (3, 7, 0, 9).
. K- , A[K] - , N=4 , M- , A[M] - . A[K] A[],
|
|
. .18 (3, 7, 0, 9), 4.
.18.
4. 10.
() | () | ()>() | ||||
4 | 9 |
, . , .
.
( ), . , . , .
11. . 2- . .
. 9 : (5, 0, 4, -3, -7, 0, -2, -4, 0). , . 6, - 3, 4. 2- (5, 0, 4, -3, -7, 0, -2, -4, 0) , 5, 0, 0, -3, -7, 4, -2, -4, 0.
: , . , . . 19 , .
. 19. 11
, , .16.
, 0. 0, M=M+1. , =2, , . .20 , N .
|
|
. 20. , N . - , () - , m - , -
, , , S. , , , S . . 21 .
. 21.
, . 20 21. , , , N. 11 , . 22.
22. .
, 9 : (5, 0, 4, -3, -7, 0, -2, -4, 0). 2- .
(. 22), . . , Q, , , . . 23 , P S.
. 23. , S P
11, . 24 .
. 24.
, . .25. , 11 " - " . , , .
.25.
9 : (5, 0, 4, -3, -7, 0, -2, -4, 0), 11. , . , 0.
|
|
5 ( ), 6 , K- , A[K] - , - , , P- , S- , A[S] - , A[P] - .
5. 6.
-
() | M | =2 | S | A(P) (6) | Q | (S) (3) | () | |||
-3 | -3 | |||||||||
-7 | -7 | |||||||||
-2 | -2 | |||||||||
-4 | -4 | |||||||||
12. .
. : . 10 (.18). , (). . , (2,4,13,5,7). 13. 1 4, (2,4,5,7). , , , , ()=(+1), . , .
10, .18, N (. .26).
. 26.
- , - , N-1 - , A [K]: =A [K+1] - .
|
|