#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 | 01 Septembrie 2024, 19:47 | Evaluare finalizată | 100 | |||
poarta1 | 01 Septembrie 2024, 19:25 | Evaluare finalizată | 80 | |||
poarta1 | 01 Septembrie 2024, 19:24 | Evaluare finalizată | 70 | |||
poarta1 | 01 Septembrie 2024, 19:23 | Evaluare finalizată | 70 | |||
poarta1 | 01 Septembrie 2024, 18:55 | Evaluare finalizată | 70 | |||
poarta1 | 01 Septembrie 2024, 10:54 | Evaluare finalizată | 100 | |||
poarta1 | 02 August 2024, 14:43 | Evaluare finalizată | 100 | |||
poarta1 | 29 Iulie 2024, 15:23 | Evaluare finalizată | 100 | |||
poarta1 | 29 Iulie 2024, 15:22 | Evaluare finalizată | 90 | |||
poarta1 | 29 Iulie 2024, 15:03 | Evaluare finalizată | 100 | |||
poarta1 | 29 Iulie 2024, 15:02 | Evaluare finalizată | 0 | |||
poarta1 | 29 Iulie 2024, 14:46 | Evaluare finalizată | 60 | |||
poarta1 | 29 Iulie 2024, 13:06 | Evaluare finalizată | 95 | |||
poarta1 | 28 Iulie 2024, 11:47 | Evaluare finalizată | 85 | |||
poarta1 | 28 Iulie 2024, 11:39 | Evaluare finalizată | 85 | |||
poarta1 | 27 Iulie 2024, 23:29 | Evaluare finalizată | 20 | |||
poarta1 | 27 Iulie 2024, 23:15 | Evaluare finalizată | 45 | |||
poarta1 | 27 Iulie 2024, 22:43 | Evaluare finalizată | 25 | |||
poarta1 | 27 Iulie 2024, 22:40 | Evaluare finalizată | 25 | |||
poarta1 | 27 Iulie 2024, 22:34 | Evaluare finalizată | 35 | |||
poarta1 | 27 Iulie 2024, 21:49 | Evaluare finalizată | 10 | |||
poarta1 | 27 Iulie 2024, 21:47 | Evaluare finalizată | 10 | |||
poarta1 | 27 Iulie 2024, 21:45 | Evaluare finalizată | 0 | |||
poarta1 | 27 Iulie 2024, 18:59 | Evaluare finalizată | 70 | |||
poarta1 | 27 Iulie 2024, 18:57 | Evaluare finalizată | 25 | |||
poarta1 | 27 Iulie 2024, 18:56 | Evaluare finalizată | 0 | |||
poarta1 | 27 Iulie 2024, 18:51 | Evaluare finalizată | 10 | |||
poarta1 | 27 Iulie 2024, 18:49 | Evaluare finalizată | 0 | |||
poarta1 | 16 Iulie 2024, 15:08 | Evaluare finalizată | 100 | |||
poarta1 | 16 Iulie 2024, 14:57 | Evaluare finalizată | 100 | |||
poarta1 | 16 Iulie 2024, 14:51 | Evaluare finalizată | 95 | |||
poarta1 | 16 Iulie 2024, 14:51 | Evaluare finalizată | 70 | |||
poarta1 | 16 Iulie 2024, 14:14 | Evaluare finalizată | 70 | |||
poarta1 | 16 Iulie 2024, 13:59 | Evaluare finalizată | 95 | |||
poarta1 | 29 Iunie 2024, 12:03 | Evaluare finalizată | 80 | |||
poarta1 | 23 Iunie 2024, 22:42 | Evaluare finalizată | 100 | |||
poarta1 | 19 Iunie 2024, 14:09 | Evaluare finalizată | 100 | |||
poarta1 | 19 Iunie 2024, 13:42 | Evaluare finalizată | 95 | |||
poarta1 | 19 Iunie 2024, 13:25 | Evaluare finalizată | 85 | |||
poarta1 | 30 Mai 2024, 14:07 | Evaluare finalizată | 100 | |||
poarta1 | 30 Mai 2024, 13:59 | Evaluare finalizată | 70 | |||
poarta1 | 30 Mai 2024, 13:57 | Evaluare finalizată | 25 | |||
poarta1 | 30 Mai 2024, 13:55 | Evaluare finalizată | 70 | |||
poarta1 | 30 Mai 2024, 12:43 | Evaluare finalizată | 70 | |||
poarta1 | 29 Mai 2024, 14:47 | Evaluare finalizată | 70 | |||
poarta1 | 29 Mai 2024, 14:46 | Evaluare finalizată | 70 | |||
poarta1 | 29 Mai 2024, 14:38 | Evaluare finalizată | 35 | |||
poarta1 | 27 Mai 2024, 08:48 | Evaluare finalizată | 80 | |||
poarta1 | 27 Mai 2024, 08:48 | Evaluare finalizată | 0 | |||
poarta1 | 27 Mai 2024, 08:48 | Evaluare finalizată | 80 |