#2977
poarta1
Sindbad a descoperit un recipient care conține o poțiune magică și o inscripție care descrie cum se poate deschide poarta unui templu. Urmând instrucțiunile din inscripție, Sindbad a ajuns la un tunel acoperit cu dale pătrate, aliniate astfel încât formează linii și coloane. Tunelul are mai multe linii, iar pe fiecare linie sunt câte N
dale. Dalele din tunel sunt numerotate începând cu 1
, astfel încât, parcurgându-le linie cu linie și fiecare linie de la stânga la dreapta, se obține un șir strict crescător de numere naturale consecutive.
Sindbad se află la intrare, înaintea primei linii. Pentru a deschide poarta templului, el trebuie să ajungă pe dala numerotată cu P
, călcând pe un număr minim de dale. Dacă există mai multe astfel de soluții, o va alege pe cea pentru care consumul total de picături de poțiune magică este minim.
Scrieți un program care citește valorile N
și P
și rezolvă următoarele cerințe:
1. afișează numărul minim de dale pe care trebuie să calce pentru a deschide poarta;
2. afișează numărul natural T
, reprezentând numărul minim de picături de poțiune magică necesare pentru deschiderea porții.
OJI 2019
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
poarta1 | 16 Noiembrie 2023, 11:35 | Evaluare finalizată | 95 | |||
poarta1 | 16 Noiembrie 2023, 08:03 | Evaluare finalizată | 95 | |||
poarta1 | 16 Noiembrie 2023, 08:03 | Evaluare finalizată | E.C | |||
poarta1 | 16 Noiembrie 2023, 08:02 | Evaluare finalizată | 95 | |||
poarta1 | 16 Noiembrie 2023, 08:01 | Evaluare finalizată | 95 | |||
poarta1 | 15 Noiembrie 2023, 21:13 | Evaluare finalizată | 95 | |||
poarta1 | 15 Noiembrie 2023, 21:11 | Evaluare finalizată | 15 | |||
poarta1 | 15 Noiembrie 2023, 21:03 | Evaluare finalizată | 0 | |||
poarta1 | 15 Noiembrie 2023, 21:02 | Evaluare finalizată | 0 | |||
poarta1 | 15 Noiembrie 2023, 20:48 | Evaluare finalizată | 0 | |||
poarta1 | 15 Noiembrie 2023, 20:47 | Evaluare finalizată | 15 | |||
poarta1 | 15 Noiembrie 2023, 20:42 | Evaluare finalizată | 0 | |||
poarta1 | 15 Noiembrie 2023, 20:39 | Evaluare finalizată | 15 | |||
poarta1 | 14 Noiembrie 2023, 14:53 | Evaluare finalizată | 100 | |||
poarta1 | 11 Noiembrie 2023, 22:23 | Evaluare finalizată | 100 | |||
poarta1 | 05 Noiembrie 2023, 20:01 | Evaluare finalizată | 80 | |||
poarta1 | 05 Noiembrie 2023, 20:00 | Evaluare finalizată | 80 | |||
poarta1 | 05 Noiembrie 2023, 19:53 | Evaluare finalizată | 75 | |||
poarta1 | 05 Noiembrie 2023, 19:35 | Evaluare finalizată | 70 | |||
poarta1 | 05 Noiembrie 2023, 19:31 | Evaluare finalizată | 35 | |||
poarta1 | 27 Octombrie 2023, 15:06 | Evaluare finalizată | 100 | |||
poarta1 | 27 Octombrie 2023, 15:02 | Evaluare finalizată | 80 | |||
poarta1 | 27 Octombrie 2023, 14:41 | Evaluare finalizată | 70 | |||
poarta1 | 27 Octombrie 2023, 14:31 | Evaluare finalizată | 25 | |||
poarta1 | 26 Octombrie 2023, 19:15 | Evaluare finalizată | 0 | |||
poarta1 | 24 Octombrie 2023, 22:45 | Evaluare finalizată | 100 | |||
poarta1 | 24 Octombrie 2023, 22:44 | Evaluare finalizată | 0 | |||
poarta1 | 14 Octombrie 2023, 10:57 | Evaluare finalizată | 65 | |||
poarta1 | 14 Octombrie 2023, 10:57 | Evaluare finalizată | E.C | |||
poarta1 | 14 Octombrie 2023, 10:52 | Evaluare finalizată | 100 | |||
poarta1 | 14 Octombrie 2023, 10:51 | Evaluare finalizată | 100 | |||
poarta1 | 14 Octombrie 2023, 10:51 | Evaluare finalizată | E.C | |||
poarta1 | 13 Octombrie 2023, 23:28 | Evaluare finalizată | 100 | |||
poarta1 | 13 Octombrie 2023, 22:32 | Evaluare finalizată | 0 | |||
poarta1 | 12 Octombrie 2023, 22:42 | Evaluare finalizată | 25 | |||
poarta1 | 12 Octombrie 2023, 22:40 | Evaluare finalizată | 15 | |||
poarta1 | 12 Octombrie 2023, 22:24 | Evaluare finalizată | 5 | |||
poarta1 | 12 Octombrie 2023, 19:22 | Evaluare finalizată | 100 | |||
poarta1 | 12 Octombrie 2023, 19:12 | Evaluare finalizată | 30 | |||
poarta1 | 11 Octombrie 2023, 21:25 | Evaluare finalizată | 10 | |||
poarta1 | 11 Octombrie 2023, 21:06 | Evaluare finalizată | 10 | |||
poarta1 | 10 Octombrie 2023, 22:55 | Evaluare finalizată | 100 | |||
poarta1 | 08 Octombrie 2023, 23:03 | Evaluare finalizată | 100 | |||
poarta1 | 08 Octombrie 2023, 22:23 | Evaluare finalizată | 25 | |||
poarta1 | 08 Octombrie 2023, 22:05 | Evaluare finalizată | 10 | |||
poarta1 | 08 Octombrie 2023, 22:03 | Evaluare finalizată | 10 | |||
poarta1 | 08 Octombrie 2023, 13:27 | Evaluare finalizată | 100 | |||
poarta1 | 07 Octombrie 2023, 13:20 | Evaluare finalizată | 100 | |||
poarta1 | 07 Octombrie 2023, 12:06 | Evaluare finalizată | E.C | |||
poarta1 | 07 Octombrie 2023, 12:06 | Evaluare finalizată | E.C |