przekroczono limit czasu
dlaczego?
created
Jan '22last reply
Jan '22- 1
reply
- 348
views
- 2
users
- 2
links
przekroczono limit czasu
dlaczego?
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.
Suggested Topics
| 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 |