#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.
OJI 2005, clasele XI-XII
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
scara1 | 05 Ianuarie 2024, 14:37 | Evaluare finalizată | 70 | |||
scara1 | 05 Ianuarie 2024, 14:31 | Evaluare finalizată | 40 | |||
scara1 | 05 Ianuarie 2024, 14:26 | Evaluare finalizată | 30 | |||
scara1 | 05 Ianuarie 2024, 14:19 | Evaluare finalizată | 20 | |||
scara1 | 05 Ianuarie 2024, 14:15 | Evaluare finalizată | 10 | |||
scara1 | 05 Ianuarie 2024, 14:11 | Evaluare finalizată | 0 | |||
scara1 | 01 Ianuarie 2024, 15:55 | Evaluare finalizată | 100 | |||
scara1 | 01 Ianuarie 2024, 15:54 | Evaluare finalizată | 80 | |||
scara1 | 26 Decembrie 2023, 12:59 | Evaluare finalizată | 100 | |||
scara1 | 26 Decembrie 2023, 12:51 | Evaluare finalizată | 100 | |||
scara1 | 26 Decembrie 2023, 12:51 | Evaluare finalizată | 0 | |||
scara1 | 21 Decembrie 2023, 16:07 | Evaluare finalizată | 100 | |||
scara1 | 21 Decembrie 2023, 16:07 | Evaluare finalizată | 30 | |||
scara1 | 21 Decembrie 2023, 16:06 | Evaluare finalizată | E.C | |||
scara1 | 21 Decembrie 2023, 16:06 | Evaluare finalizată | 40 | |||
scara1 | 21 Decembrie 2023, 16:06 | Evaluare finalizată | 0 | |||
scara1 | 21 Decembrie 2023, 16:04 | Evaluare finalizată | 0 | |||
scara1 | 21 Decembrie 2023, 16:03 | Evaluare finalizată | 100 | |||
scara1 | 21 Decembrie 2023, 15:55 | Evaluare finalizată | 0 | |||
scara1 | 21 Decembrie 2023, 15:40 | Evaluare finalizată | 40 | |||
scara1 | 17 Decembrie 2023, 19:40 | Evaluare finalizată | 100 | |||
scara1 | 11 Decembrie 2023, 22:58 | Evaluare finalizată | 100 | |||
scara1 | 11 Decembrie 2023, 22:54 | Evaluare finalizată | 100 | |||
scara1 | 11 Decembrie 2023, 22:52 | Evaluare finalizată | 60 | |||
scara1 | 11 Decembrie 2023, 22:49 | Evaluare finalizată | 70 | |||
scara1 | 11 Decembrie 2023, 15:33 | Evaluare finalizată | 20 | |||
scara1 | 09 Decembrie 2023, 11:50 | Evaluare finalizată | 100 | |||
scara1 | 07 Decembrie 2023, 10:49 | Evaluare finalizată | E.C | |||
scara1 | 02 Decembrie 2023, 00:45 | Evaluare finalizată | 100 | |||
scara1 | 02 Decembrie 2023, 00:35 | Evaluare finalizată | 50 | |||
scara1 | 02 Decembrie 2023, 00:32 | Evaluare finalizată | 20 | |||
scara1 | 30 Noiembrie 2023, 18:05 | Evaluare finalizată | 100 | |||
scara1 | 30 Noiembrie 2023, 18:04 | Evaluare finalizată | 0 | |||
scara1 | 30 Noiembrie 2023, 18:03 | Evaluare finalizată | 80 | |||
scara1 | 30 Noiembrie 2023, 18:02 | Evaluare finalizată | 40 | |||
scara1 | 30 Noiembrie 2023, 17:58 | Evaluare finalizată | 10 | |||
scara1 | 26 Noiembrie 2023, 17:02 | Evaluare finalizată | 100 | |||
scara1 | 26 Noiembrie 2023, 17:01 | Evaluare finalizată | 30 | |||
scara1 | 26 Noiembrie 2023, 16:59 | Evaluare finalizată | 20 | |||
scara1 | 25 Noiembrie 2023, 15:12 | Evaluare finalizată | 0 | |||
scara1 | 25 Noiembrie 2023, 14:56 | Evaluare finalizată | 0 | |||
scara1 | 23 Noiembrie 2023, 21:10 | Evaluare finalizată | 100 | |||
scara1 | 23 Noiembrie 2023, 21:09 | Evaluare finalizată | 0 | |||
scara1 | 23 Noiembrie 2023, 20:49 | Evaluare finalizată | E.C | |||
scara1 | 23 Noiembrie 2023, 12:22 | Evaluare finalizată | 100 | |||
scara1 | 23 Noiembrie 2023, 12:12 | Evaluare finalizată | 100 | |||
scara1 | 23 Noiembrie 2023, 12:07 | Evaluare finalizată | 100 | |||
scara1 | 23 Noiembrie 2023, 11:56 | Evaluare finalizată | 0 | |||
scara1 | 23 Noiembrie 2023, 11:53 | Evaluare finalizată | 10 | |||
scara1 | 23 Noiembrie 2023, 11:52 | Evaluare finalizată | 10 |