Soluții trimise

Rezumat problemă

#2675 scara1

Domnul G are de urcat o scară cu n trepte. În mod normal, la fiecare pas pe care îl face, el urcă o treaptă. Pe k dintre aceste trepte se află câte o sticlă cu un număr oarecare de decilitri de apă, fie acesta x. Dacă bea toată apa dintr-o astfel de sticlă, forța și mobilitatea lui G cresc, astfel încât, la următorul pas el poate urca până la x trepte, după care, dacă nu bea din nou ceva, revine la “normal”. Sticlele cu apă nu costă nimic. Cantitatea de apă conținută de aceste sticle poate să difere de la o treaptă la alta.
Pe j trepte se află câte o sticlă cu băutura energizantă. Şi pentru aceste sticle, cantitatea de băutură energizantă poate să difere de la o treaptă la alta. Să presupunem că într-una dintre aceste sticle avem y decilitri de băutură energizantă. Dacă bea q (q ≤ y) decilitri dintr-o astfel de sticlă, la următorul pas G poate urca până la 2q trepte, după care şi în acest caz, dacă nu bea din nou ceva, el revine la “normal”. Însă băutura energizantă costă: pentru o cantitate de q decilitri consumaţi, G trebuie să plătească q lei grei.
Pot exista trepte pe care nu se află nici un pahar, dar şi trepte pe care se află atât o sticlă cu apă cât şi una cu băutură energizantă. În astfel de situaţii, nu are rost ca G să bea ambele băuturi deoarece efectul lor nu se cumulează; el poate alege să bea una dintre cele două băuturi sau poate să nu bea nimic.
Determinaţi p, numărul minim de paşi pe care trebuie să îi facă G pentru a urca scara, precum şi suma minimă pe care trebuie să o cheltuiască G pentru a urca scara în p paşi.

ID   Utilizator Problema Data încărcării Stare
Grecu Daniel (danieell12) scara1 08 Martie 2019, 00:40 Evaluare finalizată 0
Mister Sandman (l3ap2ya) scara1 07 Martie 2019, 11:51 Evaluare finalizată 100
CONEA GABRIELA (gconea) scara1 06 Martie 2019, 21:57 Evaluare finalizată E.C
CONEA GABRIELA (gconea) scara1 06 Martie 2019, 21:56 Evaluare finalizată E.C
CONEA GABRIELA (gconea) scara1 06 Martie 2019, 21:55 Evaluare finalizată E.C
CONEA GABRIELA (gconea) scara1 06 Martie 2019, 21:55 Evaluare finalizată E.C
Bereczki-Orbán András (LordGiliszta) scara1 06 Martie 2019, 09:39 Evaluare finalizată 0
Andrei Murgu (smbdtouchamyspaget) scara1 27 Februarie 2019, 20:57 Evaluare finalizată 0
Tudosa Eduard (Tudosa) scara1 27 Februarie 2019, 17:15 Evaluare finalizată 100
Tudosa Eduard (Tudosa) scara1 27 Februarie 2019, 17:15 Evaluare finalizată 0
Tudosa Eduard (Tudosa) scara1 26 Februarie 2019, 23:59 Evaluare finalizată E.C
Tudosa Eduard (Tudosa) scara1 26 Februarie 2019, 23:59 Evaluare finalizată E.C
Guta Razvan-Alexandru (RazvanGuta) scara1 26 Februarie 2019, 19:40 Evaluare finalizată 100
Guta Razvan-Alexandru (RazvanGuta) scara1 26 Februarie 2019, 19:32 Evaluare finalizată 40
Popeanga Mihnea-Stefan (Mihnea27) scara1 24 Februarie 2019, 14:40 Evaluare finalizată 100
Popeanga Mihnea-Stefan (Mihnea27) scara1 24 Februarie 2019, 14:36 Evaluare finalizată 0
George Paduraru (GeorgePaduraru) scara1 21 Februarie 2019, 19:05 Evaluare finalizată 80
George Paduraru (GeorgePaduraru) scara1 21 Februarie 2019, 19:00 Evaluare finalizată 80
Guta Razvan-Alexandru (RazvanGuta) scara1 20 Februarie 2019, 20:20 Evaluare finalizată 0
Guta Razvan-Alexandru (RazvanGuta) scara1 20 Februarie 2019, 20:18 Evaluare finalizată 0
Sintea Maria (maria_sintea) scara1 20 Februarie 2019, 19:00 Evaluare finalizată 40
Sintea Maria (maria_sintea) scara1 20 Februarie 2019, 18:36 Evaluare finalizată 0
Ilie Alex (Alex_Ilie) scara1 19 Februarie 2019, 17:48 Evaluare finalizată 80
Ilie Alex (Alex_Ilie) scara1 19 Februarie 2019, 17:40 Evaluare finalizată 40
Ilie Alex (Alex_Ilie) scara1 19 Februarie 2019, 17:38 Evaluare finalizată 20
Cătălina Olteanu (catalina200029) scara1 19 Februarie 2019, 16:08 Evaluare finalizată 100
Cătălina Olteanu (catalina200029) scara1 19 Februarie 2019, 16:07 Evaluare finalizată 80
Cătălina Olteanu (catalina200029) scara1 19 Februarie 2019, 16:07 Evaluare finalizată 80
Cătălina Olteanu (catalina200029) scara1 19 Februarie 2019, 15:57 Evaluare finalizată 0
Cătălina Olteanu (catalina200029) scara1 19 Februarie 2019, 15:56 Evaluare finalizată 0
Doncean Serban-Gabriel (serbandoncean) scara1 17 Februarie 2019, 14:34 Evaluare finalizată 100
Doncean Serban-Gabriel (serbandoncean) scara1 17 Februarie 2019, 14:34 Evaluare finalizată 0
💻 Vlad-Laurentiu Nicu (nicuvlad76) scara1 16 Februarie 2019, 10:42 Evaluare finalizată 100
Sintea Maria (maria_sintea) scara1 13 Februarie 2019, 21:43 Evaluare finalizată 0
Panaite Razvan (Razvan_Panaite) scara1 13 Februarie 2019, 20:56 Evaluare finalizată 100
Oleniuc Iulian (IulianOleniuc) scara1 13 Februarie 2019, 20:55 Evaluare finalizată 100
Oleniuc Iulian (IulianOleniuc) scara1 13 Februarie 2019, 20:19 Evaluare finalizată 100
Andrei Visalon (Prekzursil) scara1 02 Februarie 2019, 03:53 Evaluare finalizată 100
Andrei Visalon (Prekzursil) scara1 02 Februarie 2019, 03:53 Evaluare finalizată 100
Usurelu Florian (usureluflorin) scara1 31 Ianuarie 2019, 11:11 Evaluare finalizată 100
Todasca Daniel (quackdratic) scara1 30 Ianuarie 2019, 22:24 Evaluare finalizată 100
Todasca Daniel (quackdratic) scara1 30 Ianuarie 2019, 22:23 Evaluare finalizată 30
Radu Tanasa (tanasaradu) scara1 27 Ianuarie 2019, 17:01 Evaluare finalizată 100
Radu Tanasa (tanasaradu) scara1 27 Ianuarie 2019, 17:01 Evaluare finalizată 0
Cojocaru Vicentiu (CojocaruVicentiu) scara1 26 Ianuarie 2019, 21:45 Evaluare finalizată 100
Cojocaru Vicentiu (CojocaruVicentiu) scara1 26 Ianuarie 2019, 21:45 Evaluare finalizată 0
Cojocaru Vicentiu (CojocaruVicentiu) scara1 26 Ianuarie 2019, 21:39 Evaluare finalizată 80
Cojocaru Vicentiu (CojocaruVicentiu) scara1 26 Ianuarie 2019, 21:26 Evaluare finalizată 0
pop150 alex (alexpop150) scara1 26 Ianuarie 2019, 11:01 Evaluare finalizată 0
pop150 alex (alexpop150) scara1 26 Ianuarie 2019, 11:01 Evaluare finalizată 0