6 IOYNIOY 2014

A1.

1 2 3 4 5

2.

. <
.
.
. <> 9
. ( = 1) ( D 4 = 0)

A3.

. ( (9mod5 = 20-4*2^2)) (8>4 KAI X>)

. ((4=4)) (8>4 KAI X>)
. (()) ( )
.

4.

.
.
.
.

, . 180
, . 140
, . 138
, . 138

5.

101

0
_

+

+2
_ > 200

1.
k 1 29

k
i k 30
[i] > []

i
_
_
[],[k]
_

2.

_2
S
0
i 1 200
m
m > 0
S
S+m
_
_
S
_2

_
!
max_
1
!
_max
0
! max_
sum
0
!
_10
0
! > 10

! 1

<> 0
,
sum
sum + *

! 3
> 10
_10
_10 +
_

! 4
> max_
max_

_max

_ max_ =
_max
_max +
_

_

! 2
sum <= 500

_
20

1

sum _
_
_
_ + 5

+ 1

_
_ <= 0
:,
_

! 3
10 :, _10

! 4
:, _max
_

! 1
i 1 10
[i]
j 1 28
[i,j]
_
_

! 2
i 1 10
[i]
0
j 1 28
[i]
[i] + [i,j]
_
[i], [i]
_

! 3

0
i 1 10
found

j
1
j <= 28 found =
[i,j] < 500
found

j
j+1
_
_

found =
[i]

+ 1
_
_
= 0

_

! 4
_

pos
0
found

i
1
i <= 10 found =
= [i]
found

pos
i

i
i+1
_
_
_ found =
i 1 4
[i]
0
_

j 1 7
[1]
[1] + [pos, j]
[2]
[2] + [pos, j+7]
[3]
[3] + [pos, j+14]
[4]
[4] + [pos, j+21]
_
max
[1]
i 2 4
[i] > max
max
[i]
_
_

i 1 4
[i] = max
i
_
_
_