
Як вам вже відомо, один із можливих вердиктів, який ви можете отримати при поданні рішення до задачі, це Перевищено ліміт часу (TLE). Це означає, що час виконання вашого рішення перевищує встановлений суддями ліміт.
Припустимо, що сервер для оцінювання здатний виконувати операцій за секунду. Враховуючи часову складність вашого рішення, виражену в нотації O-велике, максимальний розмір вхідних даних на тестовий випадок , кількість тестових випадків та ліміт часу для всіх випадків , чи може ваше рішення виконатися вчасно?
Припустимо, що ваше рішення використовує лише прості операції і не враховує жодних інших накладних витрат (наприклад, введення/виведення).
Вхідні дані починаються з рядка, що містить кількість тестових випадків (1 \le c \le 100). Далі йдуть рядків, кожен з форматом
time_complexity
де , та (1 \le n \le 1000000, 1 \le t, l \le 10) є цілими числами, як описано в умові задачі, а time_complexity є одним з наступних:
, O(N^2), O(N^3), O(2^N),
Примітка: Ми використовуємо дуже спрощену модель складності, і знання нотації O-велике не є обов'язковим (або навіть може бути шкідливим). Просто припустіть, що застосування до функції в дужках дає вам загальну кількість операцій, які ваше рішення буде використовувати.
Для кожного тестового випадку виведіть в одному рядку або "TLE!", якщо час виконання рішення перевищує ліміт часу для цього тестового випадку, або "May Pass.", якщо ні.
Приклад 1