#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 | 30 Aprilie 2026, 18:02 | Evaluare finalizată | 100 | |||
| poarta1 | 21 Aprilie 2026, 18:37 | Evaluare finalizată | 100 | |||
| poarta1 | 21 Aprilie 2026, 18:33 | Evaluare finalizată | 70 | |||
| poarta1 | 12 Aprilie 2026, 13:01 | Evaluare finalizată | 95 | |||
| poarta1 | 12 Aprilie 2026, 12:51 | Evaluare finalizată | 35 | |||
| poarta1 | 12 Aprilie 2026, 12:50 | Evaluare finalizată | 35 | |||
| poarta1 | 12 Aprilie 2026, 12:50 | Evaluare finalizată | 95 | |||
| poarta1 | 12 Aprilie 2026, 12:50 | Evaluare finalizată | 95 | |||
| poarta1 | 12 Aprilie 2026, 12:50 | Evaluare finalizată | 95 | |||
| poarta1 | 12 Aprilie 2026, 12:49 | Evaluare finalizată | 35 | |||
| poarta1 | 12 Aprilie 2026, 12:49 | Evaluare finalizată | 35 | |||
| poarta1 | 12 Aprilie 2026, 12:45 | Evaluare finalizată | 95 | |||
| poarta1 | 12 Aprilie 2026, 12:43 | Evaluare finalizată | 95 | |||
| poarta1 | 12 Aprilie 2026, 12:42 | Evaluare finalizată | 95 | |||
| poarta1 | 12 Aprilie 2026, 12:40 | Evaluare finalizată | 10 | |||
| poarta1 | 12 Aprilie 2026, 12:37 | Evaluare finalizată | 10 | |||
| poarta1 | 14 Martie 2026, 18:40 | Evaluare finalizată | 0 | |||
| poarta1 | 01 Martie 2026, 19:11 | Evaluare finalizată | E.C | |||
| poarta1 | 01 Martie 2026, 19:05 | Evaluare finalizată | 45 | |||
| poarta1 | 01 Martie 2026, 19:03 | Evaluare finalizată | 50 | |||
| poarta1 | 01 Martie 2026, 19:01 | Evaluare finalizată | 50 | |||
| poarta1 | 01 Martie 2026, 19:01 | Evaluare finalizată | 45 | |||
| poarta1 | 01 Martie 2026, 18:56 | Evaluare finalizată | 50 | |||
| poarta1 | 01 Martie 2026, 18:47 | Evaluare finalizată | 50 | |||
| poarta1 | 01 Martie 2026, 18:46 | Evaluare finalizată | 45 | |||
| poarta1 | 01 Martie 2026, 18:45 | Evaluare finalizată | 30 | |||
| poarta1 | 01 Martie 2026, 18:44 | Evaluare finalizată | 30 | |||
| poarta1 | 01 Martie 2026, 14:42 | Evaluare finalizată | 50 | |||
| poarta1 | 01 Martie 2026, 14:41 | Evaluare finalizată | 35 | |||
| poarta1 | 01 Martie 2026, 14:40 | Evaluare finalizată | 35 | |||
| poarta1 | 01 Martie 2026, 14:37 | Evaluare finalizată | 35 | |||
| poarta1 | 01 Martie 2026, 14:28 | Evaluare finalizată | 25 | |||
| poarta1 | 01 Martie 2026, 14:25 | Evaluare finalizată | 15 | |||
| poarta1 | 01 Martie 2026, 14:20 | Evaluare finalizată | 40 | |||
| poarta1 | 28 Februarie 2026, 16:27 | Evaluare finalizată | 50 | |||
| poarta1 | 28 Februarie 2026, 16:21 | Evaluare finalizată | 50 | |||
| poarta1 | 26 Februarie 2026, 20:33 | Evaluare finalizată | 100 | |||
| poarta1 | 26 Februarie 2026, 20:26 | Evaluare finalizată | 75 | |||
| poarta1 | 26 Februarie 2026, 20:15 | Evaluare finalizată | 95 | |||
| poarta1 | 26 Februarie 2026, 20:14 | Evaluare finalizată | 95 | |||
| poarta1 | 26 Februarie 2026, 20:13 | Evaluare finalizată | 80 | |||
| poarta1 | 26 Februarie 2026, 20:09 | Evaluare finalizată | 80 | |||
| poarta1 | 26 Februarie 2026, 19:59 | Evaluare finalizată | 10 | |||
| poarta1 | 25 Februarie 2026, 18:54 | Evaluare finalizată | 100 | |||
| poarta1 | 25 Februarie 2026, 18:54 | Evaluare finalizată | 100 | |||
| poarta1 | 25 Februarie 2026, 16:01 | Evaluare finalizată | 100 | |||
| poarta1 | 25 Februarie 2026, 15:59 | Evaluare finalizată | 70 | |||
| poarta1 | 25 Februarie 2026, 15:58 | Evaluare finalizată | 70 | |||
| poarta1 | 25 Februarie 2026, 15:36 | Evaluare finalizată | 20 | |||
| poarta1 | 25 Februarie 2026, 15:28 | Evaluare finalizată | 0 | |||