DP veza ti nije tacna kad p^2 deli x gde je p najmanji prost broj koji deli x
Zasto se ne posalje svakom takmicaru broj bodova ‘negde’ da takmicar ne bude toliko nestrpljiv kao sto sam sada ja?
“Brute-force” dokaz.
Neka je, dakle, p najveci prost broj do n. Pretpostavimo da x <= n i da ima manju trivijalnost od p. Ocito mora biti x > p.
Neka je d(x) suma delilaca od x bez x. Vazi 1 / p >= d(x) / x tj. p <= x / d(x). Ocito je d(x) >= sqrt(x) pa je p <= sqrt(x).
Zakljucujemo da na intervalu (sqrt(x), x) nema prostih brojeva.
Ali ovo je kontradikcija sa Bertrandovim postulatom (https://en.wikipedia.org/wiki/Bertrand’s_postulate).
2 Likes
vrati se na aops Lesma
lepi zadaci
2 Likes
‘profesionalni prodavac magle’ 
Niš je najveći grad na svetu jer je veliki ko Njujork
5 Likes
Ja još čekam rešenje 6. od prošle godine
1 Like
Kako ostati budan i uciti srpski i istoriju a pritom ne zaspati
neki savet? molim vas
Zašto sagraditi 10^9 avenija i bulevara ako ne kako bi se prodavači magle efikasno krili od zakona? Nego, koja je ideja bila za taj?
Offline i posebno tražiti sumu po x, y
Ja sam ga nadam se resio sa fenwick tree. Sacuvas sve upite kompresujes koordinate i onda resis svaki upit. Ako mi ni ovo nije tacno, cao svima
Nešto slično trećem zadatku iz prve runde
A da se grupišu prodavnice magle po v, i zatim sortiraju? Pa binary search?
Zašto bi ih grupisao po v
Mislim da ne (((()))))
Jel rezultate da ocekujemo opet u sredu?
Bukvalno moj omiljeni paradoks iskoriscen protiv mene
2 Likes
pa da bih onda mogao zbirno x i y svih prodavnica oduzmem od novog x i y * brojProdavnica.
već sam ga testirao na generisanim primerima i probija ML 