Witam!Mój program przekracza czas, czy algorytm który uzyłem jest za wolny? Czy coś nie tak z wczytywaniem danych?
[bbone=cpp,2041code[/bbone]
Mógły ktoś wrzucić jakieś dodatkowe testy?
Mam ACNie wiem czy dobrze mysle, ale jesli na wejsciu bedzie podana maxymalna liczba jaka można uzyskac na 32bitach, to mozliwe ze przekroczymy zakres p (jesli jest rowniez int) i wtedy liczba może sie zmniejszyć i nigdy nie wyjdziemy z pętli.. Wiec dla p pasowalo by dac wiekszy zakres. Dobrze myśle?
Jeżeli źle myślisz, to wyślij odpowiednio ułożone rozwiązanie zadania i zobacz co pomyśli sędzia, czy pomyśli tak samo jak ty