Превышено время выполнения
Как вам уже должно быть известно, одним из возможных вердиктов при отправке решения задачи является Превышено ограничение времени (TLE). Это означает, что время выполнения вашего решения превышает установленное судьями ограничение.
Предположим, что сервер судей способен выполнять 100000000 операций в секунду. Учитывая временную сложность вашего решения, выраженную в нотации большой O, максимальный размер входных данных на тестовый случай n, количество тестовых случаев t и ограничение времени для всех случаев l, может ли ваше решение уложиться в отведенное время?
Предположим, что ваше решение использует только простые операции и игнорирует любые другие накладные расходы (например, ввод/вывод).
Входные данные
Входные данные начинаются с строки, содержащей количество тестовых случаев c (1 ≤ c ≤ 100). Далее следуют c строк, каждая из которых имеет формат:
time_complexity n t l
где n, t и l (1 ≤ n ≤ 1000000, 1 ≤ t, l ≤ 10) — это целые числа, как описано в условии задачи, а time_complexity — одно из следующих:
O(N), O(N^2), O(N^3), O(2^N), O(N!)
Примечание: Мы используем очень упрощенную модель сложности, и знание большой O нотации не требуется (или даже может быть вредным). Просто предположите, что применение n к функции в скобках дает вам общее количество операций, которые ваше решение будет использовать.
Выходные данные
Для каждого тестового случая выведите в одной строке либо "TLE!", если время выполнения решения превышает ограничение времени для этого тестового случая, либо "May Pass.", если не превышает.