XVII     ( .)
7  2004 
1  ()

1. (20 )

c, d.

x1 , x2 (), (). .

 

2. (25 )

³, , , . , text.dat. , , . . uxxxn2.txt, xxx ( ).

 

3. ZOI_2003 (40 )

- 2003-2004 171 N . 璺 . N, aij 䒺 , j ( , j = 1, 2, , N).

a)       1- .

b)       k- .

.

N.

N , . N+2 k ( 1 a)).

.

N-1 . , , . ̳ , .

 

4. г (15 )

:

a)       ;

b)       , ;

c)       ;

d)       , b), .

uxxxn4.txt, xxx- , . . ( ).

 

. : uxxxn1.pas ( bas cpp) , : uxxxn3a.pas ( bas cpp) a), : uxxxn3b.pas ( bas cpp) b), xxx . , .

XVII     ( .)
8  2004 

2 ()

 

5.

, . , . , 10 , . , . .

.
:

" [A,B] X , :

1) X, X+1, X+2, ..., X+K-1 [A,B];

2) Y [X, X+K-1] Z<>Y [X,X+K-1] , Z Y 1.

, X ( )."

.
10 1.IN, 2.IN, ..., 10.IN. : K, A, B - .

.
10 1.OUT, 2.OUT, ..., 10.OUT, i.OUT - i.IN (i = 1, 2, ..., 10). . X, . X. , X , - 0.

 

6.

:
:
: 1

OXY ( ). , (x1, y1) . (x, y) (x+C, y+C), (x+C, y-C), (x-C, y+C), (x-C, y-C), C - . , (x2, y2)?

x1, y1, x2, y2. x1 y1 , x2 y2 - .

(x2, y2) (x1, y1), , . 0.


0 0
0 2


2

:

(0, 0) - (1, 1) - (0, 2).

.

0≤x1, y1, x2, y2≤1000000000; ; (x1, y1) (x2, y2) .

.

, 0 .

 

7.

: input.txt
: output.txt
: 1

. , . M*N , . . () , , . $1000, , , . , , , . , . , , . , , M*N*1000 . 䳺 , , . .

.

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

M N (4 < N, M < 100). , , . M N . "0" , , "1" - . , , . 2000 .

( ), , , . ˳ (0, 0).

5 5 2 2 2
00100
00100
11111
00100
00100
 
5 5 4 1 3
00000
11110
11110
11110
11110

8.

: input.txt
: output.txt
: 2

, . .

, , N . , . K . K . . , L ( ), K , , L. ( , ).

: input.txt

: N M K, N , M - , K - , ( L).

K - , .

M . X Y S, X,Y - , S - .

L - , .

: output.txt

- . ֳ . , , "NO".

.

1 < N <= 100
0 < M <= N(N-1)/2
0 < K < 18, K < N
0 < S <= 50000
1 <= L,X,Y <= N
- .

input.txt output.txt input.txt output.txt
4 6 3 1 3 2 4 1 6 9 2 1 2 6 4 3 5 2 1 
2 4 3 3 4 
1 2 10 1 3 24 
2 4 3 1 2 10 
1 3 5 2 6 5 
1 4 4 2 5 6
3 2 7 3 5 7
4 3 8 3 4 16
1 4 5 9
 4 6 8
 5 6 4 
1
 

 

. : uxxn6.pas ( bas cpp) , uxxn7.pas ( bas cpp) , uxxn8.pas ( bas cpp) , xx . 10 uxxn5, xx , .