eolymp
bolt
Try our new interface for solving problems
Məsələlər

Абсурдные цены

Абсурдные цены

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Наверняка Вы знаете, что супермаркеты, торговые центры и вообще все виды продавцов, похоже, влюбились в цифру 9, поскольку эта цифра чаще всего встречается в цене продукта, предпочтительно на наименее значимых позициях. Ваша любимая плитка шоколада может стоить 99 центов, в самый раз, чтобы иметь возможность рекламировать, что она стоит менее 1 евро. Ваш новый велосипед может стоить 499.98 евро, что, конечно же, меньше 500 евро.

Хотя такие сравнения математически обоснованы, но они, кажется, налагают на покупателя определенную глупость. Более того, кто захочет отнести домой эти надоедливые мелкие монеты, которые Вы получите в качестве сдачи?

К счастью, ФИФА не приняла эту странную схему ценообразования: билет на финал в первой категории, например, стоит 900 долларов, во второй категории 600 долларов, а в третьей категории 400 долларов. Эти цены могут показаться странными только по другим причинам.

Мы хотим различать абсурдные цены, такие как 99 центов, 499.98 евро и так далее, и нормальные цены. Чтобы измерить абсурдность положительного целого числа, сделайте следующее:

  • Удалите все завершающие нули, то есть те, которые находятся в наименее значимых позициях. Теперь у вас имеется положительное целое число, скажем x, с ненулевой цифрой d в конце.

  • Подсчитайте количество цифр, скажем a, в числе x;

  • если d = 5, то абсурдность числа равна 2 * a - 1;

  • иначе абсурдность числа равна 2 * a;

Например, абсурдность 350 равна 3, а абсурдность 900900 равна 8. Используя меру абсурда, мы можем определить то, что мы называем абсурдной ценой: цена c абсурдна тогда и только тогда, когда закрытый интервал [0.95 * c, 1.05 * c] содержит целое число e такое, что абсурдность e меньше абсурдности c.

Имея заданную цену в центах, определите, абсурдна ли она!

Giriş verilənləri

Первая строка содержит количество тестов t. Каждый тест задается одной строкой, содержащей целое число c (1c10^9).

Çıxış verilənləri

Для каждого теста выведите, является ли цена c абсурдной или нет. Придерживайтесь формата, заданного в примере.

Nümunə

Giriş verilənləri #1
4
99
49998
90000
970000000
Çıxış verilənləri #1
absurd
absurd
not absurd
absurd
Mənbə 2010 ACM German Collegiate Programming Contest, Задача A