XII

-, 30 2011

A.
:
:
:
:

chronicle.in
chronicle.out
2
256

,
,
, .
,
,

, . ,
. ,
.
, XXI ,

365 , .
, , , , , ,
, . ,
, ,
. i 100 (i 1) + 1 100 i.
,
, , ,
, XXI ,
, (
), ( ),
XXI .
, XXI .

aa/bb/cc .

dd/mm/yy XXI
, dd , mm , yy , ,
dd, mm yy .
, XXI ,
No such date.

chronicle.in

chronicle.out

29/02/04

29/02/04
29/04/02
02/04/29
04/02/29

01/01/01

01/01/01

99/99/99

No such date

1 ??

XII
-, 30 2011

B.
:
:
:
:

garden.in
garden.out
2
256

. ,
, , , , ,
.
,
. ,
, , .
.
m . n .
5:00 i-
ai . i- bi . , ,
6:00, . :
i j (1 i j n) ,
, l (0 l 2 109 ), , i- j- ,
l, l. m-
. , ,
, , n h.
, .

: n (1 n 105 )
, m (1 m 109 ) , h (0 h 109 )
, .
n ai bi (0 ai , bi 109 ) i-
: , .

, ,
h, 1, .

garden.in
1 1 3
2 1
2 2 3
20 1
10 1

garden.out
-1
1

, .
3, , 5
2.
, .
, ,
2, 1 .

2 ??

XII
-, 30 2011

C.
:
:
:
:

number.in
number.out
2
256

- . ,
, .
, .
i n, i
, n .
. , -
. , i n .
, , ,
. , ,
, .
1 n, i n .
, i n,
.

, .
1 200 000, .

i n,
.

number.in
23507645

number.out
3

:
2 3507645
23 507645
2350 7645

3 ??

XII
-, 30 2011

D.
:
:
:
:

pisa.in
pisa.out
2
256

, , . ,
, .
-, , .
n ,
,
, . . . , .
, ,
. n ,
, ,
.
. ,
, .
, , ,
, .
, , .
, ,
.
,
. .

n (1 n 40) .

, ,
.

pisa.in
3

pisa.out
5

:
, ,
( ), , , ,
. .

4 ??

XII
-, 30 2011

E.
:
:
:
:

printing.in
printing.out
2
256

.
k . ,
, .
, ,
. n
. ,
, .
, i- ci pi .
.
, ,
. , . ,
,
.
,
k .
, .

n
k (1 n 100 000, 1 k 109 ).
n , i- ci pi (1 ci , pi 200)
i- , , .

,
, k . ,
1.

printing.in
4
5
2
5
1
1
1

5
5
3
10
1
2
3

printing.out
4

-1

. 4 , 5 .
,
3 , .

5 ??

XII
-, 30 2011

F.
:
:
:
:

quadro.in
quadro.out
2
256

, ,
, . ,
, ,
.
.
2n 2n , . ,
,
2p . .
, , (0
1), .
,
2p1 , ,
, .
0

. ,
, . 13 .
.
,
. . ,
, k .
, ,
, , k .

t = 2n k
(2 t 128, 1 k t2 ).
, t .
t t , 0 1.
.

, , , k
.

6 ??

XII
-, 30 2011

quadro.in

quadro.out

4 2
0001
0010
0000
0010

, , .

0

9 : ,
2 2, 0, ,
, .

7 ??

XII
-, 30 2011

G.
:
:
:
:

swords.in
swords.out
2
256

. ,
.
, .
. ,
, .
,
, . ,
k .
n , .
, ,
, . ,
, ,
.

n k ,
, , ,
(1 n 100 000, 1 k 108 ). n : a1 , a2 , . . . , an ,
ai (0 ai 109 ) i- .

, .
, .
,
0.
, .
, ,
, 1.

swords.in
6 3
2 10 6 0 5 2
4 3
10 1 1 1

swords.out
5 0 2 3 2 5
-1

8 ??

XII
-, 30 2011

H.
:
:
:
:

traffic.in
traffic.out
2
256

, . ,
.
. .
, ,
.
,
, .
, .
. 0
. , g
,
r , . .
,
(k(r + g), k(r + g) + g) k (k(r + g) + g, (k + 1)(r + g)).
k(r + g) k(r + g) + g.
, , , .
, .
, , ,
105 .

x, , r + g = x.
r g .
r g
.
, .
. , ,
.
. ,
, .
.
0 n , i- ai
vi /.
, m , i- bi
wi /.
, g r,
, , .
g r.

x (1 x 104 ),
. n (0 n 100 000)
. , n .
ai vi
, (1 ai , vi 104 ). ai vi ,
.
m (0 m 100 000, 1 n + m 100 000)

9 ??

XII
-, 30 2011
. , m .
bi wi
, (1 bi , wi 104 ). bi wi ,
.
.
.

k, g r
, k .
g r, .
g r 6 .
, .

traffic.in
2.0
1
1.0
2
1.0
2.0
4.0
3
2.0
4.0
5.0
3
1.0
5.0
7.0

traffic.out
0
1.00000 1.00000

1.0
1.0
2.0
1
2.00000 2.00000
1.0
5.0
20.0
1.0
1.0
1.0

1.
.
.
1/15 5 /.
0.5, 1 /.
2 .
1, 5
7 , . g r
. g 2 3, .
,
. g < 2,
, g > 3,
.

10 ??

XII
-, 30 2011

I.
:
:
:
:

weights.in
weights.out
2
256

, .
.
. n 1 n.
.
, .
, .
n 1, 2, . . . , n
.

n (1 n 100 000) .

,
. .
. , .
, Impossible.
, .

weights.in
6

weights.out
2
3 4
2
5 2
2
1 6
Impossible

11 ??