Temat: limity.pdf
Czy limity czasu ustalone w limity.pdf dotyczą wszystkich danych testowych, czy są dane testowe z wyższym/niższym limitem czasu?
To jest - jeśli limit czasu zadania to 2 sekundy, a ja mam rozwiązanie rozwiązujące poprawnie każde dane testowe w 1 sekundę - dostaję max punktów, czy mogę natknąć się na prostsze dane testowe oczekujące szybszego rozwiązania?
Jeszcze ogólniej - czy, zakładając że mój program jest poprawny, wystarczy zmieścić się w tym limicie czasu dla najgorszych przypadków, czy powinienem też zwracać uwagę na czas wykonywania dla prostszych wejść?
To jest - jeśli limit czasu zadania to 2 sekundy, a ja mam rozwiązanie rozwiązujące poprawnie każde dane testowe w 1 sekundę - dostaję max punktów, czy mogę natknąć się na prostsze dane testowe oczekujące szybszego rozwiązania?
Jeszcze ogólniej - czy, zakładając że mój program jest poprawny, wystarczy zmieścić się w tym limicie czasu dla najgorszych przypadków, czy powinienem też zwracać uwagę na czas wykonywania dla prostszych wejść?
Nie jestem w 100% pewny, ale wydaje mi się, że limit czasowy dla każdego testu wynosi tyle, ile jest zapisane w pliku pdf.
znaczy jesli twoj program jest poprawny to jest poprawny i dostaejsz 100
jak ci wchodza max testy to mniejsze tez beda inaczej to by nie mialo sensu
@Mateusz Lambert, właśnie niekoniecznie, w niektórych zadań z zeszłych edycji można natknąć się na nieregularne limity w zadaniach, bo np. można było wcześniej dać odpowiedź do zapytania, bo wiadome było, że odpowiedź nie istnieje. Przykładem takiego zadania może być zadanie z finału XXII OI Wycieczki: https://szkopul.edu.pl/problemset/problem/zKf5Ua8okcS0jngsrTgKVM9L/site/?key=statement
@Krzysztof Olejnik a to nie masz tak ze masz wtedy opisane dla poszczegolnych podzadan limity czasow?
Hi there! WE ARE WEB AND MOBILE EXPERTS! We've gained extensive experience designing, developing, and successfully releasing iOS, Android, and Web apps, and we've assisted our clients in realizing their visions!
Come in > https://mavinx.com/
Come in > https://mavinx.com/