[s.....3]

Robię właśnie zadanie w spoj, jedno z pierwszych i ciągle mi wywala przekroczony limit czasu, bez określenia jego wartości. Czy to oznacza, że program stanął gdzieś w miejscu (na przykład podczas wczytywania liczb), czy, że wykonał się poprawnie, ale po prostu zbyt wolno?
Zastanawiam się, czy robię jakiś prosty błąd, czy algorytm wykonywania jest całkowicie błędny.
P.S. Protipy dla zaczynających ze spoj mile widziane.
#programowanie #spoj #python

[w.....j]

@stranger13: wróżę że odpowiedź numer 5

[SuperMaslo]

@stranger13 działa za wolno, musisz zoptymalizować kod, zmienić algorytm a jak się już #!$%@? to język xD

[sokytsinolop]

@SuperMaslo: zadania na spoju są takie że nawet w Javie da się zrobić w wyznaczonym czasie.

[s.....3]

@SuperMaslo: już się #!$%@?łem. Napisałem rozwiązania do 3 zadań i próbuję przepchnąć najprostsze i nic. Piszę w pythonie.

[sokytsinolop]

@stranger13: może wchodzisz w jakiś infinite loop, albo rekurencja się nie kończy

[pshemeq]

@stranger13: to pokaż kod;) może gdzieś masz błąd którego nie widzisz?

[s.....3]

@sokytsinolop: w przypadku pierwszego zadania to tylko pętla for max 10 razy. Zastanawiam się, czy nie popełniam jakiegoś błędu przy wczytywania liczb. Na przykład pod jednym z zadań (innym) koleś napisał ot taki komentarz:

Przez ponad pięć godzin kombinowałem, dlaczego otrzymuję "błędna odpowiedź". Okazało się, że zapomniałem o enterze (endl) po zysku, także chciałbym na to zwrócić uwagę.

[s.....3]

@pshemeq: na razie nie chcę pokazywać kodu, bo to zadania mają być pierwszym etapem eliminacji. Chcę być uczciwy w tej kwestii. Jeśli nie podołam to znaczy, że się nie nadaję.

[pshemeq]

@stranger13: Jak uważasz, ale pamiętaj, że spoj rządzi się swoimi prawami. Na forum masz podane sposoby czytania liczb z wejścia. Możliwe, że w którymś miejscu program się zawiesił, bo źle wczytałeś wartości.

[sokytsinolop]

@stranger13: jak masz się nadawac jak nie umiesz programować? Zresztą rzeczywiste problemy jakie napotkasz w pracy są całkowicie inne. Lepiej ustal jakiś sobie jakiś projekt i go zrealizuj to lepiej pozwoli ustalić co czy się nadajesz. Później możesz się bawić w algorytmike

[Balthum]

@stranger13: podasz linka do tego zadania ?

[s.....3]

@Balthum: tylko wolałbym, żebyś wstrzymał się z prawidłowym rozwiązaniem pod tym postem
http://pl.spoj.com/problems/PA05_POT/

[pshemeq]

@stranger13: Zapoznaj się z dokumentacją funkcji pow, najprawdopodobniej wywołujesz ją jako pow(a,b), a to co jest w dokumentacji daje Ci większe pole do popisu.

[s.....3]

@wczoraj: @SuperMaslo: @sokytsinolop: @pshemeq: @Balthum:
Dzięki wszystkim za udzielanie się w tym wątku. W międzyczasie wykonałem zadanie http://pl.spoj.com/files/src/19244043/
a chwilę później dzięki podpowiedzi @pshemeq także to, o którym mówiłem.

[pshemeq]

@stranger13: odnośnik chyba jest prywatny, bo mam białą stronę, ale i tak gratuluję ;) Mam nadzieję, że nie popsułem zabawy ;)

[s.....3]

@pshemeq: takie podpowiedzi jak najbardziej uznaję. Zabawa toczy się dalej. Jeszcze dwa zadania ( z czego jedno jest gotowe i czeka na doszlifowanie) i jest szansa, że w końcu ktoś zaprosi mnie na rozmowę :)

[Balthum]

@stranger13: jak chcesz kod komuś pokazać to wrzucaj na pastebina , albo załóż repo na gicie

[s.....3]

@Balthum: wiem, w czym rzecz, po prostu myślałem, że na tym 'spoj' kod jest ogólnodostępny. Tak btw to rozwiązałem już trzy zadania. Ostatnie przede mną http://pl.spoj.com/problems/FANGEN/ chyba najtrudniejsze z dotychczasowych.

[natjes]

@stranger13: potrzebowałem się kiedyś poduczyć Perla i połowy zadań mi nie zaliczało ze względu na timeout, bo miały z dupy wymagania na czas wykonania w C ( ͡° ͜ʖ ͡°)

[s.....3]

@natjes: wszystkie topowe rozwiązania są w C, a czas wykonania to 0.00, a mi w pythonie wychodzi 0.02 najwyżej