infoarena

Aici puteţi discuta despre problema Sticle (http://infoarena.ro/problema/sticle).

nice prob, man!    8)

ce mult imi plac probleme de genu asta.  =D>

Propozitia asta trebuie detaliata in enunt, ea vrea sa excluda o strategie de genul un animal bea din prima sticla, apoi stam 24 de ore sa vedem daca moare, apoi bea din a 2-a sticla si asa mai departe. Cititnd enuntul nu se comunica clar chestia asta.  Ne clarificam ce vrea problema din exemplu, dar  in enuntul unei probleme exemplul nu ar trebui sa fie important in intelegerea ei ci doar sa ilustreze un caz practic.

A observat cineva ca prin enunt e mentionat si fisierul de iesire "geamuri.out"?  :-'

S-a rezolvat

cat va da pt exemplu urmator?

4
50000
100
3212
9023

 16
 7
 12
 14

hmm shi mie imi da tot la fel ... deshi iau 10 pcte   :-s

 iei zece puncte pt ca nu ti-ai pus problema ca pt doua sticle iti ajunge un singur chinte... :?

ba da ... m-am gandit  si la cazul asta   :?

   Atunci poate ai facut o greseala de implementare . Cat iti da la 1024 ?

pt 1024 imi da 11

 
  Exact ce ti-am zis mai inainte . Nush ce implementare ai facut dar , daca tie pt 2 sticle iti da 1 pt 1024 ar trebui sa-ti dea 10 si pt 4 sa-ti dea 2 etc ;

ms pt ajutor. pana la urma am luat 100 de pcte ... [uitasem de o chestie la implementare  ](*,)]

Programul meu ia doar 30 pct  :-'  totusi trece de toate testele de pe forum, inclusiv ala cu 1024. Eu am preferat sa fac in binar. Is putin curios... cat va da pentru testul (eventual cineva care a luat 100):

7
10000
1024
8
9
23
10023
15

Pentru 1 iti da 0?

Nu, imi da 1  ](*,)

{Last edit}  Gata am luat 100.  Mersi

Am si eu aceeasi problema...insa nu prea imi dau seama in ce cazuri trebuie sa iau in considerare doua chitozvarle... :?..initial kredeam k doar in cazul puterilor lui 2..insa asa iau doar 30 de puncte... ](*,)

  Mi-ar prinde bine o idee ... nu reusesc sa ma prind de solutie ...
       Multumesc  :)

Vezi k ti-am trimis mesaj privat... :)

Stiu  k problema e ff veche, dar poate vrea cineva sa-mi zik cat va da pt testele:

12
24
32
256
512
72

raspuns :

Uitasem si numarul de teste (sase-le acela) :-'...multumesc pt ajutor...insa tot nu ma prind cand trebuie sa mai scad 1...k pt nr 2,4,8,32,256,512... imi afiseaza cu 1 in plus..dar nu prea inteleg ce au in comun nr astea.... ](*,)

Oare nu-s cumva puteri de-ale lui 2 cumva?  :eyebrow:

Ba da...dar luasem deja in considerare faza asta si iau doar 30 de puncte cu WA pe celelalte..trebuie sa mai fie ceva.... :sad:

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

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

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

Multumsc Andrei Grigorean si Paul Dan Baltescu!  =D> ... 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  :yahoo: Greseam o kestie la implementare foarte greu de observat. Multumesc inca o data! 

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 :yahoo:

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

Bai....deci dati-mi si mie solutia ca mor de nervi ](*,)

Citeste ambele pagini ale acestui topic.  :-s

I lol'd

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

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

Super faina problema :D 100 pct  :winner1:

Si e destul de simpla...
...


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

Amuzanta problema! :thumbup:
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 )  :).

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

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

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

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

ce e o chitosvarta? :)))

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.

Frumoasa problema!

La o sticla trebuie sa afisezi 0?

Da.

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??

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.

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

nu ma prind de formula
poate sa imi zica cineva care e?