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


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

Ви не зайшли.

#1 2019-01-06 17:23:54

Dim_ov
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 312
Вебсайт

Задача Cezar

Другий приклад введення-виведення виглядає некоректним.

Введення написав:

3
1 2 3
abc

Виведення написав:

cbaaaaaaaaaaaaaaaaaaaaaaaa

Після використання шифратора з даним ключем рядок "abc" перетвориться на "cba". Для рядка "cba" характеристична послідовність буде "3 2 1", а не "1 2 3".

Ймовірно, приклад введення мав виглядати ось так:

Введення написав:

3
1 2 3
cba

Відредаговано Dim_ov (2019-01-06 17:25:52)

Поза форумом

 

#2 2019-01-08 12:44:39

Журі_Стречень
Адміністратор
Зареєстрований: 2019-01-08
Повідомлень: 18

Re: Задача Cezar

Dim_ov написав:

Другий приклад введення-виведення виглядає некоректним.

Дякуємо за пильність, виправлено

Поза форумом

 

#3 2019-01-10 19:58:43

Pasha2208
Олімпієць
Зареєстрований: 2018-11-24
Повідомлень: 18

Re: Задача Cezar

поменяйте на правильное вот это:

Коментар до другого прикладу: при заміні літера “a” перейде в “c”, літера “b” перейде сама у себе, а літера “c” перейде в літеру “a”. Відповідно, за лексикографічним порядком, “abc” < “bc” < “c”, тобто суфікси відсортовані як 1 2 3.

Поза форумом

 

#4 2019-01-10 21:55:38

Dim_ov
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 312
Вебсайт

Re: Задача Cezar

Pasha2208 написав:

поменяйте на правильное вот это:

Коментар до другого прикладу: при заміні літера “a” перейде в “c”, літера “b” перейде сама у себе, а літера “c” перейде в літеру “a”. Відповідно, за лексикографічним порядком, “abc” < “bc” < “c”, тобто суфікси відсортовані як 1 2 3.

Зараз і в прикладі і в коментарі все правильно. Рядок cba переходить у рядок abc, а для нього характеристична послідовність - 1 2 3. Як і написано в прикладі і в коментарі.

Поза форумом

 

#5 2019-01-11 01:26:04

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

Re: Задача Cezar

Мені здається, що відповідь у другому прикладі все ще неправильна.

У ньому такі вхідні дані:

3
1 2 3
cba

У ньому така відповідь:

cbaaaaaaaaaaaaaaaaaaaaaaaa

В такому разі рядок-результат такий:

abc

Відсортовані суфікси:

1 - abc
2 - bc
3 - c

Проте я вважаю, що правильна відповідь така:

baaaaaaaaaaaaaaaaaaaaaaaaa

В такому разі рядок-результат такий:

aab

Відсортовані суфікси:

1 - aab
2 - ab
3 - b

Обидві відповіді дають правильну характеристичну послідовність, проте мій ключ лексикографічно менший, ніж даний у прикладі, а в умові написано:

Якщо таких ключів декілька, виведіть лексикографічно мінімальний.

Отже, моя відповідь правильна.

Відредаговано Vlad (2019-01-11 01:35:52)

Поза форумом

 

#6 2019-01-11 10:27:19

Dim_ov
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 312
Вебсайт

Re: Задача Cezar

Vlad написав:

Мені здається, що відповідь у другому прикладі все ще неправильна.

Дійсно, не звернув увагу на фразу про лексикографічно мінімальний ключ smile
Схоже, ви праві. Почекаємо на реакцію журі.

Поза форумом

 

#7 2019-01-12 16:16:36

Журі_Стречень
Адміністратор
Зареєстрований: 2019-01-08
Повідомлень: 18

Re: Задача Cezar

Vlad написав:

Мені здається, що відповідь у другому прикладі все ще неправильна.

Проте я вважаю, що правильна відповідь така:

baaaaaaaaaaaaaaaaaaaaaaaaa

В такому разі рядок-результат такий:

Дякуємо за проявлену пильність. Умова задачі сьогодні буде доповнена таким реченням:

При цьому шуканий ключ має бути перестановкою літер латинського алфавіту, тобто кожна літера повинна зустрічатися там рівно один раз.

Відповідним чином другий тест матиме коректними вихідними даними наступні:

cbadefghijklmnopqrstuvwxyz

Поза форумом

 

#8 2019-01-13 10:46:12

Pasha2208
Олімпієць
Зареєстрований: 2018-11-24
Повідомлень: 18

Re: Задача Cezar

если пример был бы таким какой был бы ответ?
3
1 1 1
а а а
   
такой?
abcdefghijklmnopqrstuvwxyz?

Поза форумом

 

#9 2019-01-13 11:32:22

Dim_ov
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 312
Вебсайт

Re: Задача Cezar

Pasha2208 написав:

если пример был бы таким какой был бы ответ?
3
1 1 1
а а а

Такого прикладу бути не може. Перечитайте уважно умову

Поза форумом

 

#10 2019-01-13 17:55:30

Pasha2208
Олімпієць
Зареєстрований: 2018-11-24
Повідомлень: 18

Re: Задача Cezar

а если
3
1 2 3
b a c

Поза форумом

 

#11 2019-01-21 17:07:00

Журі_Стречень
Адміністратор
Зареєстрований: 2019-01-08
Повідомлень: 18

Re: Задача Cezar

Pasha2208 написав:

а если
3
1 2 3
b a c

Шановний Pasha2208, прошу припинити подібні питання подібного роду на форумі. Вам дана задача, дано кілька тестів. Розуміння умови входить у розв'язок. Якщо дійсно є якісь неточності чи питання, відповідь на які не випливала б з умови - залюбки відповімо. Питання ж "що має бути виведено у такому-то контрольному прикладі" на більшості олімпіад (включаючи нашу) мають "без коментарів" у якості відповіді.

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt