HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Асимптотика

Section problems

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

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

Уважаемые участники, убедитесь, что вы прочитали руководство (и особенно раздел «Полезные советы и важные замечания»)!

Студент Василий Пупкин уже устал получать вердикты 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