Вы находитесь на странице: 1из 10

2017..

AA BP
, 1 2017

A.
:
:
: 2
: 256
. , . .
-
. 80 /,
140 /.

, . -
, : -
, ,
, .
,
.

: n, m k (2 6 n, 1 6 m 6 100 000, 1 6 k 6 n)
, .
m : vi , ui li (1 6 vi , ui 6 n, vi = ui ,
1 6 li 6 106 ) , i- , .
.
k ai (1 6 ai 6 n) ,
.
: s t (1 6 s, t 6 n, s = t) -
.
, s t ,
.
: n 6 10; k = 2.
: n 6 105 .

. -
106 .

1 10
2017.. AA BP
, 1 2017


4 3 2 4.285714285714
1 2 100
2 3 200
3 4 150
2 3
1 4
4 3 4 5.625000000000
1 2 100
2 3 200
3 4 150
1 2 3 4
1 4

2 10
2017.. AA BP
, 1 2017

B.
:
:
: 2
: 256
n , .
.
ai . k , ,
, ( ,
).
.

t .
n k
. n ai
.
: 1 6 n 6 10; 0 6 k 6 min(3, n 1); 1000 6 ai 6 1000.
n 100.
: 1 6 n 6 105 ; 0 6 k 6 min(100, n 1); 109 6 ai 6 109 .
n 105 .


.


6 20
4 0 10
1 -2 9 10 15
6 1 10
5 -5 5 -5 5 -5 14
6 2 14
5 -5 5 -5 5 -5
4 3
5 -5 5 -5
8 1
-200 5 -1 -3 -1 5 6 -200
8 1
-3 -1 5 6 -200 -200 5 -1

3 10
2017.. AA BP
, 1 2017

C.
:
:
: 2
: 256
, s. .
: .
: . : o,
u, e, y, i, a.

s (1 6 |s| 6 105 ), .

, Impossible. .
, .


abacaba bbacaaa
ayy ayy

4 10
2017.. AA BP
, 1 2017

D.
:
:
: 2
: 256
n . -
,
1 n. .
,
i bi ,
.
?
109 + 7.

n (1 6 n 6 105 ). n
bi , (1 6 bi 6 n).
: b .
: .

109 + 7.


2 1
2 1
3 4
3 2 3

5 10
2017.. AA BP
, 1 2017

E.
:
:
: 2
: 256
.
: ,
, .
, .
, .
D: -
( ).
, D
.

n (2 6 n 6 100) . n
x1 , y1 , x2 , y2 .
109 . .
: y = 0 (
).
: .

D -
, 10 9.


2 4
0 0 2 0
3 0 4 0
2 2.8284271247461902909
0 0 1 1
1 2 2 2

6 10
2017.. AA BP
, 1 2017

F.
:
:
: 2
: 256
B () .
. , -
, n A, C, G, T (
, ), ,
.
: ,
( , ).
, .

n .
n
A, C, G, T.
m .
: 1 6 n 6 m 6 30.
: 1 6 n 6 m 6 2 105 .

: ,
, . 1.
, -1.


3 3 1
AAC
CA
C
3 3 2
ACGT
CA
ACC
3 1 2
ACG
CA
ACCG

2 1, 2 3.

7 10
2017.. AA BP
, 1 2017

G.
:
:
: 2
: 256
n . -
, ,
d .
, k , -
. d
, , . -
d
. 1 n,
1 k.
d .

.
n, k d
, , .
.
, ,
drink ( ). k
, . i-
ci , i- ,
ci .
-
, .
- , ;
0.
, , answer,
. -
.
d drink. , -
.
, d drink, -
,
; (EOF). -
,
Wrong Answer.
, , -
:

fflush(stdout) C C++

System.out.flush() Java

flush(output) Pascal

sys.stdout.flush() Python

: 1 6 k 6 10, 1 6 n 6 10; d = 10.


: 1 6 k 6 10, 1 6 n 6 239; d 6 10.

8 10
2017.. AA BP
, 1 2017


5 3 2
drink
2 1 2
2 1 2
1 3
0
drink
1 4
0
1 5
1 1
answer
4

, , .

9 10
2017.. AA BP
, 1 2017

H.
:
:
: 2
: 256
, -
x .
, x,
.
.
( ) . -
, , . -
E,
. , 0.
:
<> := -?(0|[1-9][0-9]*)
<> := <>(\.[0-9]+)?
<> := <Ma>(E<>)?

, . 100 .
: ( E
).
: .

, ,
.


239566 235669
966532
0.77 0.77
77.0
1.2E34 2.34E1
2.1E43
6E20 0E62
2E60
-8E2 -2E8
8E-2
-0E-0 -0E-0
-0E-0

10 10