Jak słusznie zauważył @quenthui, dużo rozwiązań w Pythonie nie przechodzi ze względu na limit czasu. Jednocześnie część z nich dostałaby AC w wyniku drobnych zmian np. sposobu wczytywania danych.
Ponieważ idea zadania dotyczyła raczej poprawności przy niestandardowym kodowaniu niż złożoności obliczeniowej, limity zwiększyłem z 1.3 s do 3.0 s. Chciałem do 2.0 s, ale to za mało: sumaryczne czasy wykonania przekraczają mooocno 20 sekund.
Dla osób początkujących zainteresowanych Pythonem proponuję - na start! - kilka linków:
-
Wczytywanie danych
-
Użyteczne tutoriale
-
Użyteczne zadania na SPOJu
- Seria zadań Arkadiusza Bulskiego, np. z robiących wrażenie
i o aktualnej tematyce https://pl.spoj.com/problems/PYSIM/. Oczywiście, to przykład: są prostsze zadania. Przy czym to, jak widać, wykracza ponad samego Pythona.
-
https://pl.spoj.com/problems/FR_18_15/ bo wzorcówka jest w Pythonie, nie ma złożoności algorytmicznej (wystarczą dicty), a testy można pobrać. Zadanie typu: implementuj punkt po punkcie mając testy do pobrania, aż w końcu zacznie działać. A po drodze szlifuj kod: może np. każdy obiekt w symulacji to obiekt jakiejś klasy?
- Wiem, że wielu z obecnych tu ludzi lubi bawić się różnymi językami. Może ktoś wskaże jakieś zadanie wymagające w Pythonie czegoś ponad from X import Y, którego rozwiązanie w tym języku nie dostanie TLE?