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.

88 soluții respectă criteriile.
ID   Utilizator Problema Data încărcării Stare
Burghelea Cristian (Tycris42) scara1 18 Ianuarie 2019, 16:43 Evaluare finalizată 0
Ciuta Andrei Calin (exnt9_ciuta) scara1 16 Ianuarie 2019, 15:00 Evaluare finalizată 100
Birtalan Csaba-Adrian (csabi100) scara1 15 Ianuarie 2019, 21:27 Evaluare finalizată 0
Birtalan Csaba-Adrian (csabi100) scara1 15 Ianuarie 2019, 21:26 Evaluare finalizată 0
Birtalan Csaba-Adrian (csabi100) scara1 15 Ianuarie 2019, 21:13 Evaluare finalizată 0
gelu ionescu (test111) scara1 15 Ianuarie 2019, 17:07 Evaluare finalizată 100
gelu ionescu (test111) scara1 15 Ianuarie 2019, 17:06 Evaluare finalizată 0
gelu ionescu (test111) scara1 15 Ianuarie 2019, 16:13 Evaluare finalizată 0
gelu ionescu (test111) scara1 15 Ianuarie 2019, 16:07 Evaluare finalizată 0
gelu ionescu (test111) scara1 15 Ianuarie 2019, 15:34 Evaluare finalizată 90
gelu ionescu (test111) scara1 15 Ianuarie 2019, 15:33 Evaluare finalizată 90
gelu ionescu (test111) scara1 15 Ianuarie 2019, 15:25 Evaluare finalizată 0
gelu ionescu (test111) scara1 15 Ianuarie 2019, 15:25 Evaluare finalizată 0
gelu ionescu (test111) scara1 15 Ianuarie 2019, 15:23 Evaluare finalizată 0
gelu ionescu (test111) scara1 15 Ianuarie 2019, 15:16 Evaluare finalizată E.C
gelu ionescu (test111) scara1 15 Ianuarie 2019, 15:15 Evaluare finalizată E.C
gelu ionescu (test111) scara1 15 Ianuarie 2019, 15:14 Evaluare finalizată E.C
Gherghescu Andreea (Andreea49) scara1 14 Ianuarie 2019, 20:59 Evaluare finalizată 100
Gherghescu Andreea (Andreea49) scara1 14 Ianuarie 2019, 20:59 Evaluare finalizată E.C
Gherghescu Andreea (Andreea49) scara1 14 Ianuarie 2019, 20:57 Evaluare finalizată 70
Gherghescu Andreea (Andreea49) scara1 14 Ianuarie 2019, 20:56 Evaluare finalizată E.C
Gherghescu Andreea (Andreea49) scara1 14 Ianuarie 2019, 20:55 Evaluare finalizată 70
Gherghescu Andreea (Andreea49) scara1 14 Ianuarie 2019, 20:55 Evaluare finalizată 70
Gherghescu Andreea (Andreea49) scara1 14 Ianuarie 2019, 20:55 Evaluare finalizată 70
Panainte Rares Iustinian (PanainteRares) scara1 14 Ianuarie 2019, 20:09 Evaluare finalizată 0
Donisan Mihai (mihaigabriel) scara1 10 Ianuarie 2019, 16:28 Evaluare finalizată 0
박 봄 (stefdasca) scara1 10 Ianuarie 2019, 13:02 Evaluare finalizată 100
박 봄 (stefdasca) scara1 10 Ianuarie 2019, 13:02 Evaluare finalizată 0
Ene Dumitru (ed) scara1 05 Ianuarie 2019, 22:54 Evaluare finalizată 100
Ene Dumitru (ed) scara1 05 Ianuarie 2019, 22:45 Evaluare finalizată 100
Ene Dumitru (ed) scara1 05 Ianuarie 2019, 22:36 Evaluare finalizată 90
Ene Dumitru (ed) scara1 05 Ianuarie 2019, 22:33 Evaluare finalizată 0
Ene Dumitru (ed) scara1 05 Ianuarie 2019, 22:32 Evaluare finalizată 0
Ene Dumitru (ed) scara1 05 Ianuarie 2019, 22:32 Evaluare finalizată 0
Ene Dumitru (ed) scara1 05 Ianuarie 2019, 22:26 Evaluare finalizată 90
Ene Dumitru (ed) scara1 05 Ianuarie 2019, 22:26 Evaluare finalizată 0
Ene Dumitru (ed) scara1 05 Ianuarie 2019, 22:22 Evaluare finalizată 90
Iancu Tiberiu (Tiberiu) scara1 05 Ianuarie 2019, 18:33 Evaluare finalizată 100
Iancu Tiberiu (Tiberiu) scara1 05 Ianuarie 2019, 18:31 Evaluare finalizată 30
Azamfirei Eliza (eliza_azamfirei) scara1 17 Decembrie 2018, 11:52 Evaluare finalizată E.C
Ene Dumitru (ed) scara1 06 Decembrie 2018, 19:43 Evaluare finalizată E.C
Anonim anonimusk89 (anonumusk89) scara1 02 Decembrie 2018, 16:54 Evaluare finalizată 0
Anonim anonimusk89 (anonumusk89) scara1 02 Decembrie 2018, 16:51 Evaluare finalizată 0
Anonim anonimusk89 (anonumusk89) scara1 02 Decembrie 2018, 16:50 Evaluare finalizată 0
Vasc Bogdan (VascBogdan) scara1 27 Noiembrie 2018, 08:28 Evaluare finalizată 100
Gheorghe Radu Mihai (radugheo) scara1 26 Noiembrie 2018, 21:05 Evaluare finalizată 100
Gheorghe Radu Mihai (radugheo) scara1 26 Noiembrie 2018, 21:04 Evaluare finalizată 0
Gheorghe Radu Mihai (radugheo) scara1 26 Noiembrie 2018, 21:04 Evaluare finalizată 0
Gheorghe Radu Mihai (radugheo) scara1 26 Noiembrie 2018, 16:07 Evaluare finalizată 10
Vasc Bogdan (VascBogdan) scara1 26 Noiembrie 2018, 13:53 Evaluare finalizată 0