#2977
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 | 02 Martie 2025, 14:21 | Evaluare finalizată | 70 | |||
poarta1 | 28 Februarie 2025, 19:06 | Evaluare finalizată | 100 | |||
poarta1 | 28 Februarie 2025, 19:04 | Evaluare finalizată | 10 | |||
poarta1 | 28 Februarie 2025, 19:02 | Evaluare finalizată | 0 | |||
poarta1 | 28 Februarie 2025, 19:01 | Evaluare finalizată | 0 | |||
poarta1 | 28 Februarie 2025, 11:07 | Evaluare finalizată | 70 | |||
poarta1 | 28 Februarie 2025, 10:58 | Evaluare finalizată | 10 | |||
poarta1 | 27 Februarie 2025, 18:19 | Evaluare finalizată | 100 | |||
poarta1 | 27 Februarie 2025, 18:17 | Evaluare finalizată | 0 | |||
poarta1 | 27 Februarie 2025, 18:16 | Evaluare finalizată | 0 | |||
poarta1 | 27 Februarie 2025, 18:14 | Evaluare finalizată | 5 | |||
poarta1 | 27 Februarie 2025, 18:13 | Evaluare finalizată | 0 | |||
poarta1 | 27 Februarie 2025, 18:13 | Evaluare finalizată | 0 | |||
poarta1 | 27 Februarie 2025, 18:11 | Evaluare finalizată | 0 | |||
poarta1 | 27 Februarie 2025, 18:10 | Evaluare finalizată | 0 | |||
poarta1 | 27 Februarie 2025, 18:09 | Evaluare finalizată | 0 | |||
poarta1 | 27 Februarie 2025, 18:09 | Evaluare finalizată | E.C | |||
poarta1 | 27 Februarie 2025, 18:04 | Evaluare finalizată | 0 | |||
poarta1 | 27 Februarie 2025, 18:01 | Evaluare finalizată | 0 | |||
poarta1 | 27 Februarie 2025, 14:01 | Evaluare finalizată | 0 | |||
poarta1 | 27 Februarie 2025, 13:57 | Evaluare finalizată | 0 | |||
poarta1 | 27 Februarie 2025, 13:52 | Evaluare finalizată | 0 | |||
poarta1 | 27 Februarie 2025, 10:11 | Evaluare finalizată | 100 | |||
poarta1 | 27 Februarie 2025, 10:11 | Evaluare finalizată | 100 | |||
poarta1 | 26 Februarie 2025, 17:08 | Evaluare finalizată | 100 | |||
poarta1 | 26 Februarie 2025, 16:03 | Evaluare finalizată | 100 | |||
poarta1 | 24 Februarie 2025, 19:43 | Evaluare finalizată | 70 | |||
poarta1 | 24 Februarie 2025, 19:32 | Evaluare finalizată | 70 | |||
poarta1 | 24 Februarie 2025, 17:40 | Evaluare finalizată | 70 | |||
poarta1 | 24 Februarie 2025, 17:36 | Evaluare finalizată | 70 | |||
poarta1 | 24 Februarie 2025, 17:34 | Evaluare finalizată | E.C | |||
poarta1 | 24 Februarie 2025, 17:34 | Evaluare finalizată | E.C | |||
poarta1 | 24 Februarie 2025, 17:22 | Evaluare finalizată | 70 | |||
poarta1 | 24 Februarie 2025, 17:17 | Evaluare finalizată | 45 | |||
poarta1 | 24 Februarie 2025, 17:11 | Evaluare finalizată | 45 | |||
poarta1 | 23 Februarie 2025, 12:13 | Evaluare finalizată | 100 | |||
poarta1 | 23 Februarie 2025, 12:02 | Evaluare finalizată | 95 | |||
poarta1 | 23 Februarie 2025, 11:53 | Evaluare finalizată | 30 | |||
poarta1 | 23 Februarie 2025, 11:51 | Evaluare finalizată | 10 | |||
poarta1 | 23 Februarie 2025, 11:22 | Evaluare finalizată | 20 | |||
poarta1 | 21 Februarie 2025, 12:35 | Evaluare finalizată | 10 | |||
poarta1 | 20 Februarie 2025, 12:01 | Evaluare finalizată | 0 | |||
poarta1 | 20 Februarie 2025, 12:00 | Evaluare finalizată | 0 | |||
poarta1 | 19 Februarie 2025, 22:51 | Evaluare finalizată | 70 | |||
poarta1 | 19 Februarie 2025, 22:46 | Evaluare finalizată | 65 | |||
poarta1 | 19 Februarie 2025, 22:41 | Evaluare finalizată | 65 | |||
poarta1 | 19 Februarie 2025, 22:37 | Evaluare finalizată | 35 | |||
poarta1 | 19 Februarie 2025, 22:19 | Evaluare finalizată | 10 | |||
poarta1 | 19 Februarie 2025, 22:12 | Evaluare finalizată | 10 | |||
poarta1 | 19 Februarie 2025, 22:04 | Evaluare finalizată | 10 |