Forum jest zablokowane. Podczas blokady nie można dodawać ani edytować wiadomości.
Temat: Ograniczenie czasowe w zadaniu Próg kwalifikacyjny
Dzień dobry,
w zadaniu Próg kwalifikacyjny w C++ mój program nie przeszedł ostatniego testu, ponieważ przekroczył limit czasowy 5 sekund. W tym teście jest podanych 200 000 snów Bajtazara, więc na wyjściu powinno być wypisanych 200 000 liczb. Samo ich wypisanie, bez obliczeń zajmuje 29 s.
Czy to ograniczenie czasowe w teście jest razem z wypisywaniem wyników?
Pozdrawiam
w zadaniu Próg kwalifikacyjny w C++ mój program nie przeszedł ostatniego testu, ponieważ przekroczył limit czasowy 5 sekund. W tym teście jest podanych 200 000 snów Bajtazara, więc na wyjściu powinno być wypisanych 200 000 liczb. Samo ich wypisanie, bez obliczeń zajmuje 29 s.
Czy to ograniczenie czasowe w teście jest razem z wypisywaniem wyników?
Pozdrawiam
Tak. Ograniczenie czasowe dotyczy całego programu (razem z wczytywaniem wejścia i wypisywaniem wyjścia).
Czy komuś udało się zmieścić w tym zadaniu w limicie czasowym w Pythonie? Stosując analogiczny algorytm w C++ udaje się zmieścić w czasie. Czy przypadkiem Python nie działa wolniej?
Pozdrawiam
Pozdrawiam
Powszechnie wiadomym jest że Python jest wolniejszy niż C++, ale żeby aż tak...?
U mnie na komputerze program próg kwalifikacyjny działa w niecałe dwie sekundy, a w systemie przekracza czas :(. Program jest napisany w Pythonie.
Przepisałem ten sam algorytm z python na cpp i program działa w 0.55s