przekroczono limit czasu algorytmu

0

przekroczono limit czasu - twój program skompilował i uruchomił się w prawidłowy sposób, ale nie zakończył działania w wyznaczonym czasie.
http://www.nopaste.pl/og2

Jak zmiejszyć czas wykonywania?</url>

0

Na szybko:
zamienić cin>> na scanf() i cout<< na printf() powinno w tym przypadku kolosalnie zmienić czas wykonania. (zważywszy na to ze w kodzie nie masz nawet sync with stdio)

0

Dokładnie, dopisz ios_base::sync_with_stdio(0) lub zmień na printfy/scanfy. Z tego co widzę to sprawdzasz czy liczba jest pierwsza albo cos w tym stylu. Można to szybciej zrobić używając sita erastotenesa,żeby wyznaczyć liczby które trzeba sprawdzać czy nie dzielą podanej liczby. Najlepiej daj treść zadania. Widzę, że chyba zliczasz liczby pierwsze z przedziału. Jeżeli robisz to wielokrotnie to poczytaj o mapach gęstości > VIII OI pierwszy etap zadanie mapa gęstości(tu akurat dwuwymiarowa).

edit:

Czyżby to zadanie ?
https://pl.spoj.pl/problems/DYZIO2/

0

tak dokładnie te zadanie, dzieki za odpowiedzi poszukam coś na ten temat w google jak to wsystko działa jak tylko google zacznie działać bo chyba coś mają z serwerami. Tragedia ;]

1 użytkowników online, w tym zalogowanych: 0, gości: 1