.
: input.txt
: output.txt
: 64
: 0.5
, ab+ba ( a b ). , 57 , .. 57=25+52. N (N<=10100), . a b.
.
N.
.
a b, , .
-1.
input.txt | output.txt |
.
: input.txt
: output.txt
: 64
: 1
. , , , , . (, 1910 = 1*24+0*23+0*22+1*21+1*20 100112.) (, , ), - , . , , , . , 19 :
...
, , 1*24+1*23+1*22+0*21+0*20 = 28.
, , , .
.
N (0 <= N <= 32767).
.
, .
input.txt | output.txt |
. , , .
best, , . , max. : 1, 1 ( , 2), , max . , max, .. 1 . , .
|
|
max. : 1 , max, max 1 - . , best - best .
- best.
.
: input.txt
: output.txt
: 64
: 1
. . , . , . . . , 2 ( ) . N . , , , 1*1 . . " ", - . .
:
, , .
.
N <= 60000 - , .
.
, .
input.txt | output.txt |
.
, . , "1" . , .
60000 - . 1 N, (i) - , 1 . , (j) 1, , i j2 1. , , , i - j2; , i, ( j). j i i. ( ).