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
Andercau Vasile (Andercau_Vasile) scara1 15 Martie 2024, 10:11 Evaluare finalizată 100
Liteanu Ingrid Maria (liteanu1ingrid) scara1 15 Martie 2024, 10:09 Evaluare finalizată 0
Cretu Sebastian (sebicretu) scara1 15 Martie 2024, 00:01 Evaluare finalizată 90
Cretu Sebastian (sebicretu) scara1 14 Martie 2024, 23:59 Evaluare finalizată E.C
Cretu Sebastian (sebicretu) scara1 14 Martie 2024, 23:56 Evaluare finalizată E.C
Cretu Sebastian (sebicretu) scara1 14 Martie 2024, 23:55 Evaluare finalizată E.C
Cretu Sebastian (sebicretu) scara1 14 Martie 2024, 23:54 Evaluare finalizată E.C
Zaharia Adrian (adrian_zaharia) scara1 14 Martie 2024, 21:39 Evaluare finalizată 100
Zaharia Adrian (adrian_zaharia) scara1 14 Martie 2024, 21:30 Evaluare finalizată 40
Zaharia Adrian (adrian_zaharia) scara1 14 Martie 2024, 21:19 Evaluare finalizată 40
Zaharia Adrian (adrian_zaharia) scara1 14 Martie 2024, 21:15 Evaluare finalizată 40
Zaharia Adrian (adrian_zaharia) scara1 14 Martie 2024, 21:13 Evaluare finalizată 0
Zaharia Adrian (adrian_zaharia) scara1 14 Martie 2024, 21:12 Evaluare finalizată 0
Zaharia Adrian (adrian_zaharia) scara1 14 Martie 2024, 21:11 Evaluare finalizată 0
Zaharia Adrian (adrian_zaharia) scara1 14 Martie 2024, 21:11 Evaluare finalizată 0
Pirvulescu Serban (WindowsPhone) scara1 14 Martie 2024, 19:58 Evaluare finalizată 100
Pirvulescu Serban (WindowsPhone) scara1 14 Martie 2024, 19:55 Evaluare finalizată 40
Ionascu Rares (X2Rares) scara1 14 Martie 2024, 19:46 Evaluare finalizată E.C
Arustei Stefan (stefan_arustei) scara1 14 Martie 2024, 13:46 Evaluare finalizată 100
Arustei Stefan (stefan_arustei) scara1 14 Martie 2024, 13:45 Evaluare finalizată E.C
Arustei Stefan (stefan_arustei) scara1 14 Martie 2024, 13:45 Evaluare finalizată E.C
Budiul Alexandru Vasile (AlexBudiul) scara1 14 Martie 2024, 13:22 Evaluare finalizată 100
Budiul Alexandru Vasile (AlexBudiul) scara1 14 Martie 2024, 13:19 Evaluare finalizată 90
Budiul Alexandru Vasile (AlexBudiul) scara1 14 Martie 2024, 12:50 Evaluare finalizată 90
Budiul Alexandru Vasile (AlexBudiul) scara1 14 Martie 2024, 12:49 Evaluare finalizată E.C
Budiul Alexandru Vasile (AlexBudiul) scara1 14 Martie 2024, 12:26 Evaluare finalizată 10
Budiul Alexandru Vasile (AlexBudiul) scara1 14 Martie 2024, 12:25 Evaluare finalizată 90
Budiul Alexandru Vasile (AlexBudiul) scara1 14 Martie 2024, 12:23 Evaluare finalizată 90
Budiul Alexandru Vasile (AlexBudiul) scara1 14 Martie 2024, 12:03 Evaluare finalizată E.C
Budiul Alexandru Vasile (AlexBudiul) scara1 14 Martie 2024, 12:03 Evaluare finalizată E.C
Budiul Alexandru Vasile (AlexBudiul) scara1 14 Martie 2024, 12:00 Evaluare finalizată 20
Budiul Alexandru Vasile (AlexBudiul) scara1 14 Martie 2024, 11:59 Evaluare finalizată 20
Budiul Alexandru Vasile (AlexBudiul) scara1 14 Martie 2024, 11:59 Evaluare finalizată 20
Budiul Alexandru Vasile (AlexBudiul) scara1 14 Martie 2024, 11:57 Evaluare finalizată 20
Budiul Alexandru Vasile (AlexBudiul) scara1 14 Martie 2024, 11:55 Evaluare finalizată 10
Mazilu Stefan (stefan7) scara1 14 Martie 2024, 11:42 Evaluare finalizată 100
Mazilu Stefan (stefan7) scara1 14 Martie 2024, 11:28 Evaluare finalizată 10
Mazilu Stefan (stefan7) scara1 14 Martie 2024, 11:26 Evaluare finalizată 10
Budiul Alexandru Vasile (AlexBudiul) scara1 14 Martie 2024, 11:26 Evaluare finalizată 0
Mazilu Stefan (stefan7) scara1 14 Martie 2024, 11:06 Evaluare finalizată 10
Mazilu Stefan (stefan7) scara1 14 Martie 2024, 10:32 Evaluare finalizată 0
Mazilu Stefan (stefan7) scara1 14 Martie 2024, 10:32 Evaluare finalizată 0
Budiul Alexandru Vasile (AlexBudiul) scara1 14 Martie 2024, 09:02 Evaluare finalizată 0
Ema Emasadac (emasadacema) scara1 13 Martie 2024, 22:02 Evaluare finalizată 20
Ema Emasadac (emasadacema) scara1 13 Martie 2024, 21:44 Evaluare finalizată 0
Ema Emasadac (emasadacema) scara1 13 Martie 2024, 21:44 Evaluare finalizată 20
Ema Emasadac (emasadacema) scara1 13 Martie 2024, 17:06 Evaluare finalizată 20
Ema Emasadac (emasadacema) scara1 13 Martie 2024, 17:05 Evaluare finalizată 20
Ema Emasadac (emasadacema) scara1 13 Martie 2024, 17:05 Evaluare finalizată 20
Pavel Stefan (LevapNafets) scara1 13 Martie 2024, 13:52 Evaluare finalizată E.C