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

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

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

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

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

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)

Vlad написав:

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

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

baaaaaaaaaaaaaaaaaaaaaaaaa

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

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

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

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

cbadefghijklmnopqrstuvwxyz

Pasha2208 написав:

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

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

Pasha2208 написав:

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

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