42231. Zakres czujnika [FR_18_09]

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
  • https://stackoverflow.com/questions/29527023/what-is-the-difference-between-input-and-sys-stdin1,
  • https://stackoverflow.com/questions/22623528/sys-stdin-readline-and-input-which-one-is-faster-when-reading-lines-of-inpu
• Użyteczne tutoriale
  • https://docs.python.org/3/tutorial/index.html
• 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/4. 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/3 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?