baalder363
#programowanie #java #algorytmy #spoj #zadanie

Sorry za spam, ale muszę zapytać: http://pl.spoj.com/problems/DYZIO2 da się zrobić to zadanie w Javie i nie dostać błędu, że przekroczono limit czasu?
  • Najlepsze
  • Wszystkie komentarze
allocer
A.....t
A.....t
@baalder363: już próbuję
A.....t
A.....t
@baalder363: w sumie to nie wiadomo jakie są przypadki testowe, może małpie sprawdzanie jest szybsze xd
zrobiłem sito trochę stuningowane, ale dalej nic, może trzeba jakoś sprytniej https://pastebin.com/4HqG1hxv
GotoFinal
@AwizisieAkat: średnio to wygląda, bo jak podam zakres od 1 do 10 i potem od 10000000000 do 10000000001 to ty skanujesz w p---u liczb
A.....t
A.....t
baalder363
baalder363 Autor
0
@AwizisieAkat: Dzięki
baalder363
baalder363 Autor
0
@AwizisieAkat: chyba że Sito Eratostenesa będzie szybsze niż takie małpie sprawdzanie?
A.....t
A.....t
@baalder363: to na pewno, ale kurła nie mogę zmieścić się w czasie xd
baalder363
baalder363 Autor
0
@AwizisieAkat: Dzięki za pomoc :D
A.....t
A.....t
@interface: e chyba nie
A.....t
A.....t
@GotoFinal: średnio to wygląda tylko w przypadku który podałeś xd a mogą być różne i trzeba coś wybrać
GotoFinal
@AwizisieAkat: a tak to wiesz, zawsze można to zrobić ze znacznie lepszym czasem odrobinę oszukując ( ͡º ͜ʖ͡º)
GotoFinal
@interface: @AwizisieAkat: no i można by ogarnąć pracę z kilku wątków jeśli maszyna spojowa daje więcej niż 1.
A.....t
A.....t
@interface: ehh tak to mi się nie chce xd znam tylko trik w c++, żeby zamienić couty na printfy, etc.
GotoFinal
@AwizisieAkat: słaby trick, używa się wewnętrznych metod wczytujących/wypisujących pojedynczy bajt z pominięciem synchronizacji ( ͡º ͜ʖ͡º)