1 / 3
Sep 2020

Czy taki komunikat oznacza, że wyniki są poprawne, ale algorytm zbyt wolny, czy niekoniecznie? Czy mimo wszystko wyniki nadal mogą być nieprawidłowe?

  • created

    Sep '20
  • last reply

    Sep '20
  • 2

    replies

  • 745

    views

  • 2

    users

Zazwyczaj najpierw pojawiają się mniejsze testy, które sprawdzają poprawność twojego programu. Potem są testy wydajnościowe.
Można wyjść z takiego złożenia, że skoro mam TLE to program liczy dobrze, ale za wolno.

Ale nie zawsze tak musi być. Czasami dopiero przy dużych testach pojawiają się przypadki, których mniejsze testy nie wyłapały.

Nie ma na to jednoznacznej reguły.
No i przekroczenie limitu czasu zwykle oznacza, że cały algorytm jest do bani…

Dziękuję za wyjaśnienie.

Mi bardziej chodzi o to czy prawidłowo zrozumiałem zadanie i moje wyniki są zgodne z oczekiwanymi. Bo to już więcej niż pół sukcesu.

Suggested Topics

Want to read more? Browse other topics in System SPOJ or view latest topics.