АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Танд n ширхэг x дугаар, s тэмдэгт мөр өгөгдөнө.

Даалгавар

Тэмдэгт мөрүүдийг дугаараар нь эрэмбэлэн хэвлэнэ.

Гэхдээ эрэмбэлэхийн өмнөх дарааллын эхний хагасын тэмдэгт мөрүүдийг ‘-’ -р өөрчилнө.

Жишээлбэл

{0, a} {1, b} {0, c} {1, d} байвал

I        x       s         хувираад                 Дараалал

0                                                           [ [ ], [ ], [ ] ]

1        0       a                  -                     [ [ - ], [ ], [ ] ]

2        1       b                  -                     [ [ - ], [ - ], [ ] ]

3        0       c                                        [ [ -, c ], [ - ], [ ] ]

4        1       d                                        [ [ -, c ], [ -, d ], [ ] ] болоод

- c - d  

гэж хэвлэнэ.

Тэмдэглэл

 n тэгш тоо байна.

Оролт

 Эхний мөрөнд n тоо өгөгдөнө. 1 <= n <= 1000000.

Дараагийн n мөр бүрт  x тоо s тэмдэгт мөр зайгаар тусгаарлагдан өгөгдөнө.

1 <= |s| <= 10, 0 <= x <= 100.

Гаралт

Тэмдэгт мөрүүдийг нөхцөлийн дагуу эрэмбэлэн зайгаар тусгаарлан хэвлэнэ.

Жишээ

Оролт

 20

0 ab

6 cd

0 ef

6 gh

4 ij

0 ab

6 cd

0 ef

6 gh

0 ij

4 that

3 be

0 to

1 be

5 question

1 or

2 not

4 is

2 to

4 the

Гаралт

- - - - - to be or not to be - that is the question - - - -

Орчуулсан : Монгол Оюу сургуулийн 11-р ангийн сурагч Э.Цэлмэг