AL_09_03 - Zakreślanie 1

[narbej]

Dałem Ci serduszko za to że starasz się pomagać.,ale twoje testy chyba jednak nie są adekwatne?

[pawoj20]

Dziekuje
Test z mojego poprzedniego posta powinien naprowadzic na skasowanie 4 linijek.
Oczywiscie nie daje to zaliczenia.
Trzeba skasowac jeszcze jedna linijke. Wtedy bedzie AC.
Moze ponizszy test naprowadzi na ta linijke.
Wejscie
2
5
0 0
2 2
11 12
100 -2
200 2
1
1 1
Prawidlowe wyjscie
NIE
TAK

[narbej]

;-( Ciężkie jest życie podpowiadacza

Ciężko się klepie na komórce.

Z chęcią pogadałbym z Tobą face to face z kufelkiem w ręku!
Ponieważ to niemożliwe więc może pogadamy przez telefon? Masz mój numer?

[pawoj20]

Podpowiadanie i rozwiazywanie zadan daje duza satysfakcje, ale bardzo malo czasu mam, a na dokladna analize to już prawie nic.
Powinienem wiecej rozwiazywac i nie zniechecac sie ze jakies zadanie mi nie idzie.
Wiekszość zadan rozwiazuje na komórce.
Reszta moze napisze na priv.

[korkirw]

Dopiero teraz mogłem zająć się tym zadaniem.
Prawdę mówiąc to nie załapałem od razu w czym jest błąd. Dopiero gdy zrobiłem debugowanie linijka po linijce zrozumiałem w czym rzecz.
Eeeeech…
W sumie taka prosta rzecz, a bez Twojej pomocy chyba kręciłbym się w kółko jeszcze przez pół roku…
Podpowiedź Narbeja by najpierw dane wczytać do vectora rzeczywiście by tu pomogła.
Ja przerobiłem swój kod troszeczkę inaczej niż Ty. Skasowałem jedną linię i dopisałem dwie, ale szczegóły techniczne są mniej istotne, ważna jest idea.
Co do urody mojego kodu to zgadzam się z Narbejem, że daleko mu do Miss (Mistera?) kodów, ale gdy mi już działa, to mogę trochę popracować na jego urodą i czytelnością

[leszekrz_53]

Niby proste na początku, ale zasadzek mnóstwo, które jednak łatwo wyeliminować usuwając powtarzające się punkty. AC w Python 3 czas 3.7sek, potem spadł na 2.4 (fast input) i w końcu na 2.16 (fast i/o). Jednak ciągle powolutku :), kiedyś przesiądę się na C (choć ja jestem z czasów ASM + FORTRAN).
Przy okazji wielkie podziękowania @quenthui za uświadomieni mi jak działa fast i/o.

[manjaro]

Spróbuj w PyPy3, mi się udało zejść do 1.30 s.

P.S. Również jestem z tych czasów Ale jeśl 53 to Twój rocznik no to mnie jednak przebiłeś

[leszekrz_53]

Odpowiem tak: pierwszy program napisałem w Algolu na Odra 1204 - taśmy perforowane, pamięć bębnowa, wielkie pomieszczenie… Fajnie było obserwować postępy technologii. Kiedyś w PC Magazine pisano całkiem serio, że procesor Intel 66Mhz to ostatni i szybszych nie będzie ze względu na barierę odprowadzania ciepła.

[manjaro]

Moje pierwsze programy pisałem w Basicu na ZX Spectrum, ale to było raczkowanie, obliczanie pierwiastków trójmianu kwadratowego itp…

[leszekrz_53]

“Gumiaka” też miałem i się nieźle wkręciłem bo pisałem na nim trochę w Z80 assemblerze, po tym jak mi kolega podarował kopię źródłowego kodu ROM disassembly. Copy-Copy autorstwa pana T.Wilczka to było to! Zadziwiające jak dużo potrafił ten procesor - np. analiza widma w czasie rzeczywistym z wejścia mikrofonowego.

[narbej]

… mogę trochę popracować na jego urodą i czytelnością

No i super!
Co do n <= 2.
Czy ta instrukcja ma optymalizować twój kod? Np na 10 testów mogą być tylko dwa testy spełniające ten warunek. W pozostałych 8 nic ona nie pomoże, a wręcz opóźni kod o nieistotne tysięczne ułamki mikrosekund, ale jednak. Bardziej chodzi tu o “wygląd” samego kodu. Wąskim gardłem i tak jest i/o.
Największy? teoretyk informatyki Donald Knuth stwierdził, że przedwczesna optymalizacja jest piekłem programisty - czy jakoś w tym sensie.
Wyślę Ci za jakiś czas na priv kod z moimi propozycjami poprawek, a na razie walcz samodzielnie

[korkirw]

Chętnie zobaczę Twoje poprawki do mojego kodu