1576: Смішні рядки

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 15,00 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

У цiй задачi вам треба визначити чи є смiшним рядок ~S~. Щоб визначити, чи є рядок смiшним, треба створити його копiю iз зворотнiм порядком символiв i порiвняти абсолютну рiзницю кодiв символiв для всiх пар сусiднiх символiв. Якщо цi рiзницi однаковi для обох рядкiв, то рядок ~S~ є смiшним :-)))

Наприклад, для ~S = lmnop~ (коди символiв рiвнi {108,109,110,111,112}) i його оберненого ~ponml~ ( коди {112,111,110,109,108}) абсолютнi рiзницi для обох рядкiв однаковi - {1,1,1,1}.

Формат вхідних даних

Перший рядок вхiдних даних мiстить цiле число ~T~ ~(1 \le T \le 10)~ - кiлькiсть тестiв.

Далi iдуть ~T~ рядкiв, кожен з яких мiстить тест - рядок ~S~ ~(2 \le S \le 10^4 )~, який мiстить символи дiапазону ʼaʼ..ʼzʼ.

Формат вихідних даних

Якщо рядок ~S~ є смiшним, то виведiть ~Funny~, iнакше - ~Not Funny~

Приклад вхідних даних

2
acxz
bcxz

Приклад вихідних даних

Funny
Not Funny

Пояснення

У першому тестi для обох рядкiв (даного та оберненого) абсолютна рiзницi сумiжних символiв дорiвнює {2, 21, 2}, тому виводимо ~Funny~.


Коментарі

Please read the guidelines before commenting.


Ще немає коментарів.