Takmicenje BubbleCoup

[corcrash]

Znaci ako on ubaci 1, 2, 3 pa inspektor izvadi 2, 3 pa on ubaci 4 a inspektor izvuce 1, 4. Onda nista ne ostaje unutra. Ili ja gresim? I jel inspektor vadi samo poslednju ili je to greska u tekstu, jer tamo kaze ovako "While Mr. Chichikov was playing, the inspector several times came up to the table and took out from the table's pocket the last of the pocketed balls.". Pise da uzima samo poslednju. Jer ako radim kako pise u tekstu onda on ubaci 1, 2 pa inspektor izvadi 2 pa on ubaci 3 pa inspektor vrati 2. I onda je jedini dokaz taj da 1 stoji na prvom mestu.

[pyost]

Da, on uzima poslednju ubacenu, ali to moze da uradi vise puta izmedju dva ubacivanja. Kada je ubaceno 1 2 3 poslednja ce biti 3. On izvuce 3, i onda opet moze da izvuce poslednju pre nego sto ovaj ista ubaci, pa ce to zapravo biti 3 2.

Inace, uradio sam 4 zadatka

[Notorious B.I.G]

Ja sam isto razumeo da moze da izvada samo poslednju lopticu i to samo jedanput izmedje 2 ubacivanja.
Inace nisam jos uspeo da resim zadarak,danas mi je bila slava pa nisam imao vremena.
Jel ima nako neki savet u kom smeru da krenem kad budem resavao??

[pyost]

Nemoj da trazis elegentno resenje, vec "rekonstruisi" dogadjaj (celu partiju) kako je stvarno tekao

[pyost]

A sada i meni treba pomoc Radim zadatak "Queen", i tu se kao resenje dobijaju ogromni brojevi - cini mi se da moze da bude i sa preko 50 cifara Ni double ni long long nisu dovoljno veliki, pa mi je potrebna neka ideja kako da se izborim sa ovim problemom, a da ne ugrozi mnogo brzinu izvrsavanja programa

[seymourc64]

Seti se kako su te ucili da sabiras u osnovnoj skoli . Znaci jedinice, desetice, stotine,... Svaka cifra-jedan bajt. Nadam se da sam ti dao ideju.

[pyost]

Mrsko mi je da radim preko nizova Ali bice da je to jedino zgodno resenje

[pyost]

Pa sto je ova tema zamrla, ljudi? Nista valjda odustali od resevanja zadataka? Evo, cisto da vas obavestim, za zadatak Queen ce vam definitivno trebati nizovi ili neki drugi nacin cuvanja velikih brojeva. Upravo sam zavrsio program, i radi jako brzo za velike test primere, ali ne mogu da ga testiram jer Times trenutno ne radi...

[Notorious B.I.G]

Ja se bakcem sa threeprime number,odradio sam zadatak ali predje time limit na 5 om testu.Kako mi je trebalo 3 dana da ga napravim da izbacuje dobar rezultat,verujem da ce mi trebati jos 3^6 dana da sve radi ok

[pyost]

Dinamicko programiranje, cini mi se Ima na forumu (Timus, ne ovde) jedan post sa maltene kompletnim objasnjenjem (iako bez kôda) kako se taj zadataj resava...

~edit~

Bedak, resenje za Queen mi radi 1.015s za 13. test primer

[pyost]

Je li poceo neko da radi zadatke iz druge runde?

[allokin]

Zelim i ja da ucestvuje u tome, ko je u kom timu?