przekroczono limit czasu
dlaczego?
created
last reply
- 1
reply
- 348
views
- 2
users
- 2
links
Operacja liczenia reszty z dzielenia jest bardzo kosztowna czyli czasochłonna. W zadaniu maksymalna wartość n to 1000000000, dla tak dużego n Twój program nie wyrobi się w czasie 1s. Moja podpowiedź jest taka: nie musisz sprawdzać wszystkich liczb od 1 do n. Zauważ, że jeżeli liczba n=16 ma dzielnik 2 to jednocześnie oznacza też, że ma dzielnik 16/2 czyli 8. Wykorzystaj to.
Topic | Category | Replies | Views | Activity |
---|---|---|---|---|
TFRACAL - Kalkulator ułamków | Zbiór zadań | 2 | 173 | Feb 1 |
FR_20_02 - Poszukiwacze skarbów - Błąd w testach? | Zbiór zadań | 1 | 137 | Apr 2 |
SPOJ.com - Problem ZABAWA pl.spoj.com | Zbiór zadań | 6 | 99 | 27d |