42231. Zakres czujnika [FR_18_09]

[tarpauwatratar]

SPOJ.com - Problem 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-stdin,
  • 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/. 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?

[marek_antoni]

Witam.

Kolejny raz potrzebuję pomocy. Nie rozumiem co program robi źle. Czytałem treść zadania uważnie i jest ono dosyć niejednoznaczne, niemniej nie widzę błędu w logice swojego kodu. Prośba o podpowiedź. Kod działa, poniżej kod do ideone, który się wykonał. Na wejściu odpowiednio spreparowany zestaw danych, oraz wyjście.

Pozdrawiam,
Marek.

[tarpauwatratar]

1. Kod jest strasznie przekombinowany. Twoje rozwiązanie to niemal 3x więcej kodu niż wzorcówka do zadania, a co do zasady wzorcówki powinny być dłuższe (bo asserty, bo logi, bo zapisanie różnych konstrukcji tak by dało się je omawiać z organizatorami, …).

2. https://ideone.com/meJElB. Dla 5 inputów zwracasz 4 outputy, z których jeden - możliwość zapisania liczb ujemnych bez obsługi znaku - jest niepoprawny.

[marek_antoni]

Bardzo dziękuję. poprawiłem warunki i teraz output dla podanych danych jest właściwy. Niestety sędzia nadal zwraca błędną odpowiedź. Co np. zrobić z takim zapisem jak ‘-0’, 1 UNSIGNED -0. Czy w danych testowych takie haczyki się pojawiają? Jeżeli tak, to jak to traktować? Program powinien wypisać 0, czy Ups?

[tarpauwatratar]

W tym zadaniu nie ma żadnych haczyków. Nawet nazwa zadania sugeruje, że chodzi jedynie o pamiętanie o zakresie typów zmiennych.

Kolejny błąd:

2
3 UNSIGNED 0
3 UNSIGNED 8

[marek_antoni]

Dziękuję za pomoc. AC.

[tarpauwatratar]

Gratuluję!