146 Sticle

[•wefgef]

ptr 1 trebuie sa afisezi 0 ptr ca deja stii sigur ca e otravita sticla

[•Florian]

Intr-adevar..este un caz pe care nu-l luasem in considerare...multumesc... Insa tot nu m-a ajutat sa mai cresc nr de puncte...  Am incercat un algoritm in care scadeam 1 din fiecare valoare (fiecare nr de sticle)...bazandu-ma pe ceea ce mi-ai spus tu

ptr 1 trebuie sa afisezi 0 ptr ca deja stii sigur ca e otravita sticla

insa, spre surprinderea mea prind tot 30 de puncte...la fel cat obtineam si atunci knd luam in considerare puterile lui 2. Este ceva ce-mi scapa...poate cineva sa-mi de-a un hint referitor la cazul particular pe care ar putea sa mi dea WA? ("caz particular" l-am numit eu..s-ar putea sa gresesc...) 

[•pauldb]

Altceva nu prea exista. Incearca sa implementezi de la 0. Poate ai vreo greseala pe care nu o vezi.

[•Florian]

Multumsc Andrei Grigorean si Paul Dan Baltescu!  ... intr-adevar .." altceva nu prea exista" si trebuie redus x-ul ..din cauza k " ptr 1 trebuie sa afisezi 0 ptr ca deja stii sigur ca e otravita sticla "..am luat in sfarsit 100  Greseam o kestie la implementare foarte greu de observat. Multumesc inca o data! 

[•DraStiK]

probabil ca problema asta e veche si topicul e neslefuit de mai mult de 120 de zile da nu ma pot abtine de la un post

problema asta e super frumaosa, mai aes daca te prinzi de formula si implementezi de 100. felicitari propunatorului

[•gabipurcaru]

mda am facut problema de 100, si totusi nu ma prind de unde vine "formula" aia. imi explica si mie cineva?

[•cristian3991]

Bai....deci dati-mi si mie solutia ca mor de nervi

[•toni2007]

Citeste ambele pagini ale acestui topic. 

[•Patrunjelu]

I lol'd

[•@Lyn]

imi da time limit exceded imi poate da cineva o idee cum sa rezolv problema intr-un timp mai scurt?

[•noobakaflo]

Nu folosi ''pow'',eu de asta ma incurcam de luam 50 ..Vezi ca ti-am trimis un mesaj pe privat 

[•chibicitiberiu]

Super faina problema 100 pct 

Si e destul de simpla...
...


Editat de moderator: Nu posta solutii complete, in special ca nu ti le cere nimeni!

[•Steve]

Amuzanta problema!
Pentru cei care citesc acum acest comentariu, se scarpina in cap si se intreaba cum se poate demonstra mareata formula, incercati sa faceti pe hartie pt valori mici puteri ale lui 2 (4, 8 )  .

[•idainet]

Cred ca conditie este putin ambiguu. Daca animalul moare exact dupa 24 ore, este o strategie mai buna. Luam primul animal, si il dadem Vinul1 la 00:00. Apoi la 00:05 il dadem Vinul2, la 00:10 Vinul3 si asa mai departe. Daca el moare la AB:CD suntem siguri ca  a murit dupa ce a baut VinulX, unde X este (AB:CD - 24:00)/(00:05)+1

Am crezut ca este necesar un algorithm de correctarea eroarelor binare, dar dupa cum vad in commentarile solutia este mai simpla

[•klamathix]

'Geminski nu poate folosi aceeasi chitosvarta de mai multe ori'

[•idainet]

Acolo este si 'pentru ca domnisoara C. va sosi in mai putin de 47 de ore.' Asta nu permite s-o dam vinul in order succesiv. Prima la 00:00, a doilea la 24:00, dar permite sa utilam strategia din postul meu precedent

[•VisuianMihai]

Nu inteleg... De ce  imi ia 300kb memorie pe test daca declar doar niste variabile???

[•fred1]

ce e o chitosvarta? ))

[•skipy]

E un animal mitologic care se gaseste prin orase si pe la campie. Isi hraneste puii cu lapte si naste pui vii. Puii se numesc mini-chitzoshvarte.

[•informatician28]

Frumoasa problema!

[•Tedi]

La o sticla trebuie sa afisezi 0?

[•AlexandruValeanu]

Da.

[•Tedi]

Deci nu inteleg de ce nu merge.
daca am:
0 afiseaza 0
1 afiseaza 0
2 afiseaza 1
de la 2 la 4 afiseaza 2
de la 5 la 9 afiseaza 3
de la 10 la 16 afiseaza 4
de la 17 la 32 afiseaza 5
de la 33 la 64 afiseaza 6
de la 65 la 128 afiseaza 7
si tot asa.... la 50000 imi afiseaza 16

toate astea sunt calculate si raspunsurile sunt corecte. nu inteleg de ce imi scrie la toate testele RASPUNS INCORECT.
daca faceam altceva gresit imi zicea ca am depasit timpul sau alte erori... ce altceva trebuie sa mai verific??? ce trebuie sa mai fac??

[•AlexandruValeanu]

Schimba citirea: ALEGE ori cin/cout ori freopen si asa o sa iei 50p( '+' nu are ce cauta acolo ) iar pentru 100p nu mai afisa cu endl.

[•Tedi]

foloseam endl si de aceea nu mergea... daca folosesc "\n" iau 100. multumesc pentru raspuns!