ТЕЛЕГРАМ КАНАЛ: OLYMPKH.DOTS.ORG.UA

Довідка


Принцип роботи системи тестування DOTS

  • Веб-інтерфейс тестуючої системи DOTS надає учням доступ до наборів алгоритмічних завдань. Такі набори завдань називаються контестами або турнірами, їх створюють користувачі з правами викладача

    Розв'язком задачі є текстовий файл з кодом програми, яку складено однією з дозволених мов програмування. Якщо Ви вважаєте, що вирішили якусь задачу, Ви посилаєте його на перевірку через інтерфейс системи тестування. Результат перевірки надається Вам через систему тестування протягом декількох хвилин після відправки. Ви можете надсилати рішення однієї і тієї ж задачі кілька разів, можете чергувати посилки рішень різних завдань.

    Перевірка програми-рішення здійснюється шляхом автоматичного запуску її на кількох секретних наборах вхідних даних (тестів). Конкретний тест зараховується як правильний, якщо Ваша програма закінчила свою роботу за вказаний час, не перевищила обмеження пам'яті, а формат та вміст вихідних даних є правильними для цього тесту. Тому Ви повинні суворо дотримуватися формату вихідних даних. Розв'язання задачі вважається правильним тоді і лише тоді, коли воно успішно пройшло всі тести. Для кожного тесту система тестування за результатами перевірки рішення може видати один з вердиктів, наведених нижче.

Вердикти тестуючої системи DOTS

  • Вердикт Опис вердикту
    OK

    Accepted. Рішення успішно відпрацювало на вказаному тесті. Якщо такий вердикт отримано на всіх тестах, це означає, що ви повністю вирішили завдання.

    CE

    Compilation Error. Помилка компіляції. Компілятор не створив файл, що виконується. Вам надається повне виведення компілятора. Можливі причини: синтаксична помилка в програмі, при відправці була вказана неправильна мова програмування.

    PE

    Presentation Error. Неправильний формат виводу. На вказаному тесті програма виводить дані, які не відповідають умові завдання. Можливі причини: програма виводить у вихідні дані сторонній текст; програма виводить недостатню кількість вихідних даних; використовується файлове введення/виведення і вихідний файл вказаний у програмі неправильно; вихідні дані взагалі створюються.

    WA

    Wrong Answer. На цьому тесті ваше рішення видає неправильну відповідь. Можливі причини: реалізований неправильний алгоритм, відбулося переповнення в цілісній змінній, речові значення виводяться з недостатньою точністю.

    TL

    Time Limit Exceeded. На цьому тесті перевищено час виконання програми, тобто. ваша програма працює довше, ніж допустимо для цього завдання. Можливі причини: алгоритм через помилку входить до безкінечного циклу; написаний алгоритм розв'язання задачі має неправильну асимптотику, тобто є неоптимальним та його треба спробувати покращити.

    ML

    Memory Limit Exceeded. На зазначеному тесті перевищено огранічні пам'яті, тобто. Ваша програма вимагає більше оперативної пам'яті, ніж допустимо для цього завдання. Можливі причини: алгоритм використовує великі структури даних; в алгоритмі відбувається дуже багато рекурсивних викликів.

    RE

    Runtime Error. На вказаному тесті програма неправильно завершила роботу, іншими словами, сталася помилка під час виконання програми. Можливі причини: розподіл на нуль, вилучення кореня квадратного з негативного числа, звернення до неіснуючих елементів масиву чи рядка тощо.

    FF

    Forbiden Function. Заборонена функція. На вказаному тесті програма викликала одну з функцій, яка може порушити роботу системи тестування.

Приклади програм

  • Задача "Купівля ручок"

    # python3
     
    A, B = map(int, input().split())
    C, D = map(int, input().split())
     
    N = (C*100+D) // (A*100+B);
    M = (C*100+D) % (A*100+B);
     
    print(N)
    print(M // 100, M % 100)