Перевищено ліміт часу
Як вам вже відомо, один із можливих вердиктів, який ви можете отримати при поданні рішення до задачі, це Перевищено ліміт часу (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.", якщо ні.