Pascal Programming
e-mail ! "#$ % %&
•
'()
'& * +) + %, -% & % !./0 / /%/ 1 234
56 *
*&7* 76 8
% 9 %
!./0 &: #, 2+) + /%/ '* &*! ;
* +)
<=* !./0 % 3&>
()
& / &&? ' @ •
) 0 %
0* 3) '* A# ' @ &*
•
+&B( !7C7 DE. F6 7* * &FG D
0! / D% /&E &;
&* H&7 n 76 I$
'* FG J* !/ @ '6 %
'* 2 KLM 276 ! H&7 '6 !/ (M* D76
DE. '* %
'* % H&7 k D ! w F/ '* !E. F6 7* * )! +%&N 2
) %/ H&7
+%&N H&7 2)&* FG J* w/k !*&7 * @ ) %/ w/k / 1 '* '6 %
'* 2D7?*
DE. F/ 2D76 +&B( !E. F6 7* * % OP / OQ 2O &* H&7 ' @ ;&R * ) 0
!&7 '* 5/ H&7 & ) 0 +%&N H&7 ST> 3%
U V % 2)&* (M* !
6 0 7* % OQ F/ '* !E.
/ '6 % WU X n FG T* / C* /%/ % &H&7 T '6 n (* '6 E
7* '& *
" F
! ' 6 ! / R 6 Y 2' & * ! ./ 0 7 6 $& % /%/ 7 ( E & H& 7 * ;&R F
7X '* M +%&N !*&7 Z '6 ' @ '* 26 7* H&7 n !
0; 'X
[
&/ &* H&7 &) /%/ * 2 Q F/ 2OP / OQ 2O &/ &* H&7 &) /%/
** 2 O / 2OQ &/ &* H&7 &) /%/ * / OP ** 2OP / P 2O n! % % k D,% %\ T 2 ] ≤ k ≤ ^ k / ] ≤ n ≤
** !./0 2 k =
^ n X $&% &* '6 E
7* '& *
/ n = * / O ** !./0 2 k = / n = * ;&R F
7X '* 76 '?&
* 0
!" #$ %
n
&%'
$( n!
% ( % )* +,$- %
- ./% 0 1
O
!" #$%&' (
%
M 3&>&% '* J&<@ &0 '* (M* _ D\ + %
M F`%& ]Josephus^ -
$/a
&!/% ! %&V % '6 * !)%
) O F& -
$/a 25/% / F& b7. % '(M@
2B 1 &VG &* 2+ \M + ) * / W. DE * % !M6
0 F&V& *
/ / 6 H&EY / )&* -&EY!* F&)%
) 0! -
$/a 7M\* % + B 7 &* + & 7)&* + &[6 &* J(/
&'*#X 6Y . % + 1 /%% % n /. . . 2 2O X D76! ST 3%
U '* % 'cE
X 1 5&[ & D76! deY F& % !\ % X / +6 f/) O X ;&Y D@! 9 % X&
&! !,&* X / +) deY P / O 2 2 X A '* n = * _
: R &* !,&*
% + &!,&* X / F&M A '* )! deY '6 % X / C* % n X '6 E
7* '& *
76 KLM
)*+,- .
+&B( g/% 1 6 =&6 %/ F
! ! @& @ &+
) '* % d@ 1 '* h
* 3&X_
d@ ;&R F
7X '* d@ 3%/&[ i&
⎡
⎢
⎢
⎢
⎢
⎣
3%/&[ i& &* F
! %
⎤
⎥
⎥
⎥
⎥
⎦
6 %C =&6 %
i= / d@ -
j% T '& * 0 & 0% d@ 1 76 KLM '6 E
7* '& *
76! k&l % No & Yes 3%&?X !./0 % / +6 $&% % FG 3%/&[ i&
% #$ 2 % 34 .% 5
6 , % 74 $
n89
% :
% , %
n
;- 5
6 +%<=$
#&* #/01' 2
)! KLM FG H> ;/. &* X +) ST N = {, , . . . , n} 'X
[ /% ◦ X
k 76! KLM % i ◦ j %# FG (i, j) '% '6 n × n !E& X H> ;/. %
97
% S 7 & N 'X
[ 1l
6 D
0! +) + N 'X
[ ak / . . . a¾ 2 a½ m7X
'() x, y ∈ S '* !7T 2)&* '(E* ◦ X S &: &n / {a½ , a¾ , . . . , ak } ⊂ S 4:/ '6 D76 N
76 N % S o
$ 3&X_ ($@ &* '6 E
7* '& * x ◦ y ∈ S D)&*
p 0G % +) '()
◦ H> ;/. 2T* p n % / ]n ≤ ^ n X /%/ ;/ p %
!./0 % )! KLM 0 X 1 &* p &( +) '()
ak & a½ &X < /%/
E
7* p 1 % TU A '*% S 'X
[ U&7X
76 '.
;&R '*
Input
5
25421
33124
12345
52315
42315
210
Output
12345
)!-3 4*' 5
q> '* !T* ]!/&. &^ !#$/ &q* 2q&#( &'X
[ f
&6 / !, !\
% X f
[ '6 '($@ %, FG &' &0 % ' @ '* n¾ & O X @ 2D& ! !/&. % n
q* 1 2 n $ X $&% &* '6 E
7* '& * )&* /&E FG p, / 56 / F
( 2p
76 k&l !./0 % % n × n !/&.
>4 $
% / ?, 3 =
$1 %
n=
:
@ D , $< A B E -
n
# $ " -C<% 1
,$<A B
" , $ +, $ - %
,FG"H -C<%
1
6
11
16
21
2
7
12
17
22
3
8
13
18
23
4
9
14
19
24
11
4
17
10
23
5
10
15
24
12
5
18
6
7
25
13
1
19
20
8
21
14
2
3
16
9
22
15
20
25
)0
6 $#78 9
6'BU 1 '/ 76! %&6 !?[X \) '* '6 '($& % !, '/ 1 !@&'* F7M /% * / )&*! ’Z’ & ’A’ && &* 6 % 6'BU +) \M !./0 %
1 /
%^ 76! r FG /% sl T>/ 26 1 F %&M$ %&* &* % ./ 1l
6 sl 1 6 & s l 5& %& 6 ( * % ]
)! )/% 2F
* g
& 0 3%
U % / g
& 0 2F
* )/% 3%
U
7(E g
&0
F& % @ D@! 9 % ' &n (* % % 6 'BU 2%
/% * +) &t !./0 !%* *
T @ 3%
U V % ) L k&l %
/% * (6%&6 Z 27)&* g
&0 &sl 5& t
;&R F
7X '* ) 0 k&l %
/% * !EC u%<* d/Y 5i dY 2)&* &i )/% &sl
% 6'BU !%* X )! k&l %
/% * C dY 27)&* )/% sl &: #, t '98 % @
) 0 %\ ' &n ] ≤ n ≤ ^ n X '& * /%/ ;/ "0 76 &'?) % '/ %&6 '6 E
7* '& *
b / a ? R W U X / / ! E C u%< * & ? B 8 d Y 1 & ) T * " 0 n 5 6 ^
%&M$ F& 8/ a X 2+) + %&M$ 6 +7F&M /%/ (6%&6 7(E ] ≤ a < b ≤ 2 b − / . . . 2 a + 2 a + 2 a &F& !& % 6 F %&M$ F& / b X / 6 F
&* /%/ p n % +) KLM &6 '6 76 I$ ! )/% 9 %
6 /% sl
% %
/% * +) k&l '()% 2!./0 % ] +M %\ %&*/ (6%&6 1^ 7(E 3/&B( C\
F&M
76 +&B( 'cE (* v% * ;&R Input
2
S26
Y49
Output
AABBAAA