#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 | 27 Februarie 2024, 20:03 | Evaluare finalizată | 10 | |||
scara1 | 27 Februarie 2024, 12:00 | Evaluare finalizată | 0 | |||
scara1 | 27 Februarie 2024, 11:59 | Evaluare finalizată | 0 | |||
scara1 | 27 Februarie 2024, 11:59 | Evaluare finalizată | 10 | |||
scara1 | 27 Februarie 2024, 11:50 | Evaluare finalizată | 0 | |||
scara1 | 27 Februarie 2024, 11:48 | Evaluare finalizată | 0 | |||
scara1 | 27 Februarie 2024, 11:48 | Evaluare finalizată | 0 | |||
scara1 | 27 Februarie 2024, 11:47 | Evaluare finalizată | 0 | |||
scara1 | 27 Februarie 2024, 11:43 | Evaluare finalizată | 0 | |||
scara1 | 27 Februarie 2024, 11:26 | Evaluare finalizată | 10 | |||
scara1 | 26 Februarie 2024, 15:13 | Evaluare finalizată | 0 | |||
scara1 | 26 Februarie 2024, 15:08 | Evaluare finalizată | 0 | |||
scara1 | 26 Februarie 2024, 15:06 | Evaluare finalizată | 0 | |||
scara1 | 26 Februarie 2024, 12:53 | Evaluare finalizată | 100 | |||
scara1 | 26 Februarie 2024, 12:42 | Evaluare finalizată | 0 | |||
scara1 | 20 Februarie 2024, 13:46 | Evaluare finalizată | 100 | |||
scara1 | 20 Februarie 2024, 13:45 | Evaluare finalizată | 50 | |||
scara1 | 20 Februarie 2024, 13:44 | Evaluare finalizată | 60 | |||
scara1 | 20 Februarie 2024, 13:43 | Evaluare finalizată | 60 | |||
scara1 | 12 Februarie 2024, 18:10 | Evaluare finalizată | 100 | |||
scara1 | 12 Februarie 2024, 18:08 | Evaluare finalizată | 20 | |||
scara1 | 12 Februarie 2024, 15:34 | Evaluare finalizată | 20 | |||
scara1 | 12 Februarie 2024, 15:33 | Evaluare finalizată | 10 | |||
scara1 | 12 Februarie 2024, 15:27 | Evaluare finalizată | 0 | |||
scara1 | 08 Februarie 2024, 00:58 | Evaluare finalizată | 100 | |||
scara1 | 08 Februarie 2024, 00:58 | Evaluare finalizată | E.C | |||
scara1 | 08 Februarie 2024, 00:43 | Evaluare finalizată | 90 | |||
scara1 | 06 Februarie 2024, 00:31 | Evaluare finalizată | 100 | |||
scara1 | 06 Februarie 2024, 00:05 | Evaluare finalizată | 70 | |||
scara1 | 06 Februarie 2024, 00:00 | Evaluare finalizată | 80 | |||
scara1 | 05 Februarie 2024, 23:59 | Evaluare finalizată | 60 | |||
scara1 | 05 Februarie 2024, 23:58 | Evaluare finalizată | 60 | |||
scara1 | 05 Februarie 2024, 09:03 | Evaluare finalizată | 10 | |||
scara1 | 03 Februarie 2024, 11:15 | Evaluare finalizată | 20 | |||
scara1 | 28 Ianuarie 2024, 15:20 | Evaluare finalizată | E.C | |||
scara1 | 19 Ianuarie 2024, 19:29 | Evaluare finalizată | 100 | |||
scara1 | 11 Ianuarie 2024, 23:28 | Evaluare finalizată | 20 | |||
scara1 | 11 Ianuarie 2024, 12:12 | Evaluare finalizată | 20 | |||
scara1 | 11 Ianuarie 2024, 11:58 | Evaluare finalizată | 10 | |||
scara1 | 11 Ianuarie 2024, 11:56 | Evaluare finalizată | 10 | |||
scara1 | 11 Ianuarie 2024, 09:23 | Evaluare finalizată | 100 | |||
scara1 | 11 Ianuarie 2024, 09:19 | Evaluare finalizată | 60 | |||
scara1 | 11 Ianuarie 2024, 09:18 | Evaluare finalizată | 60 | |||
scara1 | 07 Ianuarie 2024, 21:20 | Evaluare finalizată | 100 | |||
scara1 | 07 Ianuarie 2024, 21:18 | Evaluare finalizată | 50 | |||
scara1 | 07 Ianuarie 2024, 21:05 | Evaluare finalizată | 10 | |||
scara1 | 05 Ianuarie 2024, 17:24 | Evaluare finalizată | 100 | |||
scara1 | 05 Ianuarie 2024, 14:41 | Evaluare finalizată | 100 | |||
scara1 | 05 Ianuarie 2024, 14:40 | Evaluare finalizată | 100 | |||
scara1 | 05 Ianuarie 2024, 14:39 | Evaluare finalizată | 100 |