Gaus

Meni ovaj zadatak pada samo na desetom primeru. Predpostavljao sam da su primeri isti i pogledao sam deseti na yuoi.nis.edu.yu i ni tamo mi ne radi na desetom, medjutim, meni sad nije jasno kako su oni dobili njihovo resenje koje meni izgleda pogresno(verovano nije pogresno, ali mi nije jasno kako su ga dobili).

Ovo je taj primer:
Ulaz:
1 1073741824
Izlaz:
536870912

Moj izlaz je
536870911

Posalji tvoj kod na rajkon@gmail.com, pa cu pokushati da ti kazem gde si pogresio.

Poslao sam ti a ti ako budes imao vremena pogledaj u cemu je problem.

Hvala.

Btw, ako jos neko ima ideju "gde skripi" neka kaze.

U zadatku pise:
Ograničenja:

* 0 ≤ A ≤ B ≤ 230

A u ovom primjeru vidim da su ograničenja veća od toga.
Koja su prava ograničenja?

Ne znam, pogledaj na yuoi.nis.edu.yu

Inace, vidim da je vas 2-3 resilo ovaj zadatak, ali mi sad nije jasno da li su primeri uopste sa yuoi jer, kako rajkon kaze, tamo ne valja deseti primer.

meni isto ne radi 10. primer.

http://www.yuoi.nis.edu.yu/takmicenja/2007.1.okr/3.gaus/task.html

Ogranicenja:
0 ≤ A ≤ B ≤ 2^30
1 sekunda (?)

Potencije su krivo prikazane... nije 230 nego 2[sup]30[/sup].

Za zadnji test primjer u zadatku sam napravio brute force i pokrenuo te izbaci da je rjesenje:
536870911,
a ne kao sto je napravljeno na z-treningu za jedan vise.
Neka admin ispravi pogresku kad bude imao vremena.

Moj burte force je ispisao tacno: 536870912
Zna li neko HINT za ispravno rjesavanje. Jer brute-force metoda nemoze u vremenu.

http://www.z-trening.com/new/www/html/submit.php?submit=7100005522&subm_code=1

Hint: Koliko brojeva sa parnim zbirom cifara ima izmedju abcdefgh0 i abcdefg9. A koliko onda ima izmedju abcdefgh0 i ijklmnop9 ako je drugi veci od prvog.

EDIT: Prva dva broja treba da budu abcdefgh0 i abcdefgh9.

Sorry,ispravak. Moj brute force nije valjao. Ipak zadnji testni primjer nevalja.