[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?

[allocer]

@baalder363: Da.

[A.....t]

@baalder363: już próbuję

[baalder363]

@AwizisieAkat: Dzięki

[baalder363]

@AwizisieAkat: chyba że Sito Eratostenesa będzie szybsze niż takie małpie sprawdzanie?

[A.....t]

@baalder363: to na pewno, ale kurła nie mogę zmieścić się w czasie xd

[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

[baalder363]

@AwizisieAkat: Dzięki za pomoc :D

[A.....t]

@interface: e chyba nie

[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]

@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]

@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 ( ͡º ͜ʖ͡º)