ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Асимптотика

Задачи раздела

• World of Warlcraft
• XOR на прямоугольнике
• XOR на прямоугольнике (усложнё...
• You're in the army now
• Автоформатирование
• Анаграмма
• Анаграмма
• Асимптотика
• Асимптотика
• Атбаш
• Багетная мастерская
• Банковская карта
• Банковский вклад
• Бинарная биржа
• Ближайшее число
• Ближайший больший справа
• Большее число

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

Студент Василий Пупкин уже устал получать вердикты Time Limit на практике ИВТ! Он точно знает, что его алгоритм совершенно правильный, и во всём виновато злое и подлое жюри.

В свою очередь, злое и подлое жюри знает, какое именно количество элементарных операций выполняет алгоритм Василия в зависимости от размера задачи N. На злополучном для Василия тесте размер входных данных N равен 10^P. Проверяющая система в течение установленного лимита времени может произвести не более 10^8 элементарных операций.

Помогите жюри и Василию ещё раз определить, какой вердикт должно получить решение.

Входные данные

Первая строка содержит символьную запись класса сложности алгоритма Василия — одну из строк «1», «logN», «N», «NlogN», «N^2», «N^3», «2^N».

Вторая строка содержит целое число P (0 <= P <= 10) — показатель степени десяти в записи размера входных данных N = 10^P.

Выходные данные

Если программа Василия выполняет на тесте размера N более 10^8 операций, выведите Time Limit. Иначе выведите Accepted.

Примеры
Входные данныеВыходные данные
N^2
5
Time Limit
NlogN
5
Accepted
Примечание

Запись «logN» в данной задаче следует рассматривать как десятичный логарифм N.

 

Для отправки решений необходимо выполнить вход.

www.contester.ru