Форум Всеукраїнської інтернет-олімпіади NetOI


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#1 2017-12-05 08:30:05

longlong
Олімпієць
Зареєстрований: 2017-12-05
Повідомлень: 1

Задача Pal2017

Почему 112 нельзя "превратить" в палиндром, как сказано в условии? Есть же 121.
Почему в примере, где ввод 0201010 минимальный палиндром не 0012100, а 0102010?

Відредаговано longlong (2017-12-05 09:23:43)

Поза форумом

 

#2 2017-12-05 15:19:36

OlegBur
Олімпієць
Зареєстрований: 2017-10-19
Повідомлень: 7

Re: Задача Pal2017

Можливо питання зникне якщо уважно прочитати умову:
Учасники літньої школи розклали в  ряд різнокольорові папірці. Всіх варіантів кольору папірців було 10,  кожному кольорові відповідає певна цифра від 0 до 9. Дозволяється розвертати будь-який підрядок  з непарної кількості папірців необмежену кількість разів. Знайдіть отримане після потрібної кількості перестановок мінімально можливе число-паліндром (тобто число, що має однакове значення при читанні цифр зліва направо і навпаки).

Поза форумом

 

#3 2017-12-08 22:50:59

antos_07
Олімпієць
Зареєстрований: 2017-11-10
Повідомлень: 3

Re: Задача Pal2017

Является ли однозначное число палиндромом?

Поза форумом

 

#4 2017-12-09 14:58:31

Жюри_Непомнящий
Журі
Зареєстрований: 2005-11-03
Повідомлень: 107

Re: Задача Pal2017

Да, является.

Поза форумом

 

#5 2017-12-19 22:12:05

LG
Олімпієць
Зареєстрований: 2017-10-27
Повідомлень: 4

Re: Задача Pal2017

Що означає використане у задачі "розгортати"?

Поза форумом

 

#6 2017-12-20 09:54:14

Жюри_Непомнящий
Журі
Зареєстрований: 2005-11-03
Повідомлень: 107

Re: Задача Pal2017

LG написав:

Що означає використане у задачі "розгортати"?

Це значить переписати підрядок БЕЗ ПРОПУСКІВ непарної довжини в оберненому порядку, тобто задом наперед, і поставити на місце. У першому прикладі 112 перетвориться на 211.

Поза форумом

 

Нижній колонтитул

Powered by Likt
© Copyright 2002–2009 Likt