#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 | 15 Martie 2024, 10:11 | Evaluare finalizată | 100 | |||
scara1 | 15 Martie 2024, 10:09 | Evaluare finalizată | 0 | |||
scara1 | 15 Martie 2024, 00:01 | Evaluare finalizată | 90 | |||
scara1 | 14 Martie 2024, 23:59 | Evaluare finalizată | E.C | |||
scara1 | 14 Martie 2024, 23:56 | Evaluare finalizată | E.C | |||
scara1 | 14 Martie 2024, 23:55 | Evaluare finalizată | E.C | |||
scara1 | 14 Martie 2024, 23:54 | Evaluare finalizată | E.C | |||
scara1 | 14 Martie 2024, 21:39 | Evaluare finalizată | 100 | |||
scara1 | 14 Martie 2024, 21:30 | Evaluare finalizată | 40 | |||
scara1 | 14 Martie 2024, 21:19 | Evaluare finalizată | 40 | |||
scara1 | 14 Martie 2024, 21:15 | Evaluare finalizată | 40 | |||
scara1 | 14 Martie 2024, 21:13 | Evaluare finalizată | 0 | |||
scara1 | 14 Martie 2024, 21:12 | Evaluare finalizată | 0 | |||
scara1 | 14 Martie 2024, 21:11 | Evaluare finalizată | 0 | |||
scara1 | 14 Martie 2024, 21:11 | Evaluare finalizată | 0 | |||
scara1 | 14 Martie 2024, 19:58 | Evaluare finalizată | 100 | |||
scara1 | 14 Martie 2024, 19:55 | Evaluare finalizată | 40 | |||
scara1 | 14 Martie 2024, 19:46 | Evaluare finalizată | E.C | |||
scara1 | 14 Martie 2024, 13:46 | Evaluare finalizată | 100 | |||
scara1 | 14 Martie 2024, 13:45 | Evaluare finalizată | E.C | |||
scara1 | 14 Martie 2024, 13:45 | Evaluare finalizată | E.C | |||
scara1 | 14 Martie 2024, 13:22 | Evaluare finalizată | 100 | |||
scara1 | 14 Martie 2024, 13:19 | Evaluare finalizată | 90 | |||
scara1 | 14 Martie 2024, 12:50 | Evaluare finalizată | 90 | |||
scara1 | 14 Martie 2024, 12:49 | Evaluare finalizată | E.C | |||
scara1 | 14 Martie 2024, 12:26 | Evaluare finalizată | 10 | |||
scara1 | 14 Martie 2024, 12:25 | Evaluare finalizată | 90 | |||
scara1 | 14 Martie 2024, 12:23 | Evaluare finalizată | 90 | |||
scara1 | 14 Martie 2024, 12:03 | Evaluare finalizată | E.C | |||
scara1 | 14 Martie 2024, 12:03 | Evaluare finalizată | E.C | |||
scara1 | 14 Martie 2024, 12:00 | Evaluare finalizată | 20 | |||
scara1 | 14 Martie 2024, 11:59 | Evaluare finalizată | 20 | |||
scara1 | 14 Martie 2024, 11:59 | Evaluare finalizată | 20 | |||
scara1 | 14 Martie 2024, 11:57 | Evaluare finalizată | 20 | |||
scara1 | 14 Martie 2024, 11:55 | Evaluare finalizată | 10 | |||
scara1 | 14 Martie 2024, 11:42 | Evaluare finalizată | 100 | |||
scara1 | 14 Martie 2024, 11:28 | Evaluare finalizată | 10 | |||
scara1 | 14 Martie 2024, 11:26 | Evaluare finalizată | 10 | |||
scara1 | 14 Martie 2024, 11:26 | Evaluare finalizată | 0 | |||
scara1 | 14 Martie 2024, 11:06 | Evaluare finalizată | 10 | |||
scara1 | 14 Martie 2024, 10:32 | Evaluare finalizată | 0 | |||
scara1 | 14 Martie 2024, 10:32 | Evaluare finalizată | 0 | |||
scara1 | 14 Martie 2024, 09:02 | Evaluare finalizată | 0 | |||
scara1 | 13 Martie 2024, 22:02 | Evaluare finalizată | 20 | |||
scara1 | 13 Martie 2024, 21:44 | Evaluare finalizată | 0 | |||
scara1 | 13 Martie 2024, 21:44 | Evaluare finalizată | 20 | |||
scara1 | 13 Martie 2024, 17:06 | Evaluare finalizată | 20 | |||
scara1 | 13 Martie 2024, 17:05 | Evaluare finalizată | 20 | |||
scara1 | 13 Martie 2024, 17:05 | Evaluare finalizată | 20 | |||
scara1 | 13 Martie 2024, 13:52 | Evaluare finalizată | E.C |