()

---------------------- - : -

2 600
608 ., .
ISBN: 978-960-92721-0-0
----------------------300 + x
-
)
288 ., .
ISBN: 978-960-92721-1-7

1. 1000
. . .
i i- .

.
:
) .
) .
) .
)
. .
) .
, .

,

ON

.
1
.
100
23
,
0
2
.
264
48
[i] = 0.

max [i]
1000 .
99
0
[i] = max.
.

.

i 1 1000
[i], [i], [i]
_
i
[i], [i], [i]
i 1 1000
[i] = 0
[i], [i], [i]
_
_
max -1
i 1 1000
[i] > max
max [i]
_
_
i 1 1000
[i] = max
[i], [i], [i]

_
_

flag
i1
i <= 1000 flag =
[i] =
flag
[i]
_
ii+1
_
flag =
" "
_
i 2 1000
j 1000 i _ -1
[j-1] < [j]
[j-1], [j]
[j-1], [j]
[j-1], [j]
_ [j-1] = [j]
[j-1] > [j]
[j-1], [j]
[j-1], [j]
_
_
_
_

i 1 1000
[i], [i], [i]
_

2. 100 48
.
.
) 48 5.
.
) , ,
:
[5 - 6,5)
[6,5 - 7,5)
[7,5 - 8,5)
[8,5 - 10]
0 10.


) 48 5.
5.
, , 100.
) ( )
.

i 1 100
!
j 1 48
B[i, j]
_
_
i 1 100
[i], [i]
_
i 1 100
!
[i] 0
_
i 1 100
j 1 48
B[i, j] >= 5
[i] [i] + 1
_
_
_
i 1 100
[i] = 48
[i], [i]
_
_
i 1 100
!
[i] 0
_
i 1 100
j 1 48
[i] [i] + [i, j]
_
_
i 1 100
!
[i] [i]/48
[i] = 48
!
[i], [i], [i]
[i] < 6.5
! , >= 5
" "
_ [i] < 7.5
""
_ [i] < 8.5
" "

""

_
_
_

3. 10x70
.... 10 . . 50 70.
70 -1
(.. 67 [1, 68], [1, 69], [1, 70]
-1). 2 .
) . 20
.
) .
) (
> 19).
) ....
(< 9.5).

) -1.
) 10 .
.
70 , ,
.
)
.
) 9.5.
( ) 9.5
() >= 1.
< 9.5.

i 1 10
!
j 1 70
_
[i, j]
_ [i, j] >= -1 [i, j] <= 20
_
_
i 1 10
[i]
_
i 1 10
!
[i] 0
[i] 0
_
i 1 10
j 1 70
B[i, j] > -1
[i] A[i] + [i, j]
[i] [i] + 1
_
_
_
i 1 10

[i] [i]/[i]
[i], [i]
_
i 1 10
!
[i] 0
_
i 1 10
j 1 70
B[i, j] > 19
[i] [i] + 1
_
_
_
i 1 10
[i] [i]*100/[i] ! [i]
_
min 10^6
i 1 10
[i] < min
min [i]
_
_
i 1 10
[i] = min
[i]
_
_
i 1 10
!
[i] 0
_
i 1 50
j 1 70
B[i, j] < 9.5
[i] [i] + 1
_
_
_
0
i 1 10
[i] >= 1
+ 1
_
_

4. .
500 .
.
:
0-10 0.40 ,

 0.20 .
) .
) .
20% .
)
.

500x12, 500x12
.
.
20%.
2 (j 4 6)
3 (j 7 9)
.

i 1 500
j 1 12
[i, j]
[i, j] <= 10
[i, j] [i, j]*0.40

[i, j] 10*0.40 + ([i, j] - 10)*0.20

_
_
_
i 1 500
sum[i] 0
_
i 1 500
j 1 12
sum[i] sum[i] + [i, j]
_
_
i 1 500
sum[i]
_

0
i 1 500
+ sum[i]
_
*0.20

i 1 500
s1[i] 0
s2[i] 0
_

 i 1 500
j 4 6
s1[i] s1[i] + [i, j]
_
j 7 9
s2[i] s2[i] + [i, j]
_
_
0
i 1 500
s1[i] < s2[i]
+ 1
_
_


5. ,
112, 173, 341, 462, 734.
6- , .. 112564.
:
) 350000 ,
( ) .

.
.
)
10%
.
) 5x2,
5 .
.
)
100 1000 ,
1000 10000 10000 ,
.

) 350000 350000x2.
) 112, 173, 341, 462, 734.
([i, 1]) ([i, 2]).
:
[i, 2] [i, 2] - [i, 1] ,
100
x;
10, .
) [i, j].
) 3 2 100
1000, 1000 10000, >= 10000.

i 1 350000
[i], [i]
_

 i 1 350000
j 1 2
[i, j]
_
_
i 1 350000
!
[i] div 1000
! 3-
= 112 = 173 = 341 = 462 = 734
([i, 2] - [i, 1])*100/[i, 2] >= 10
[i]
_
_
_
i 1 5
j 1 2
SUM[i, j] 0
_
_
i 1 350000
[i] div 1000
= 112
SUM[1, 1] SUM[1, 1] + [i, 1]
SUM[1, 2] SUM[1, 2] + [i, 2]
_ = 173
SUM[2, 1] SUM[2, 1] + [i, 1]
SUM[2, 2] SUM[2, 2] + [i, 2]
_ = 341
SUM[3, 1] SUM[3, 1] + [i, 1]
SUM[3, 2] SUM[3, 2] + [i, 2]
_ = 462
SUM[4, 1] SUM[4, 1] + [i, 1]
SUM[4, 2] SUM[4, 2] + [i, 2]
_ = 173
SUM[5, 1] SUM[5, 1] + [i, 1]
SUM[5, 2] SUM[5, 2] + [i, 2]
T_
_
i 1 5
SUM[i, 1]
_
1 0
!
2 0
3 0
i 1 350000
[i, 2] - [i, 1]
>= 100 <= 1000
1 1 + 1

_ > 1000 <= 10000

2 2 + 1
_ > 10000
3 3 + 1
T_
_
1, 2, 3