Soluții trimise

Rezumat problemă

#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.

ID   Utilizator Problema Data încărcării Stare
Raileanu Alexandru (AlexandruR2008) poarta1 22 Martie 2024, 21:26 Evaluare finalizată 100
Sacara Ana (sacaraonitaana) poarta1 16 Martie 2024, 12:29 Evaluare finalizată 10
Sacara Ana (sacaraonitaana) poarta1 16 Martie 2024, 12:28 Evaluare finalizată 0
Sacara Ana (sacaraonitaana) poarta1 16 Martie 2024, 12:27 Evaluare finalizată 0
zlamparet george (george_zlamparet) poarta1 15 Martie 2024, 20:35 Evaluare finalizată 0
zlamparet george (george_zlamparet) poarta1 15 Martie 2024, 20:30 Evaluare finalizată 100
Oprean Natasha (noprean) poarta1 15 Martie 2024, 12:40 Evaluare finalizată 70
Patrascu Tudor (Tudor_Patrascu) poarta1 15 Martie 2024, 12:36 Evaluare finalizată 100
Patrascu Tudor (Tudor_Patrascu) poarta1 15 Martie 2024, 12:28 Evaluare finalizată 65
Patrascu Tudor (Tudor_Patrascu) poarta1 15 Martie 2024, 12:28 Evaluare finalizată E.C
Oprean Natasha (noprean) poarta1 15 Martie 2024, 12:11 Evaluare finalizată 10
Oprean Natasha (noprean) poarta1 15 Martie 2024, 12:09 Evaluare finalizată 10
Marinescu Luca (LucaD) poarta1 15 Martie 2024, 10:35 Evaluare finalizată 85
Marinescu Luca (LucaD) poarta1 15 Martie 2024, 10:24 Evaluare finalizată 60
Marinescu Luca (LucaD) poarta1 15 Martie 2024, 09:40 Evaluare finalizată 40
Marinescu Luca (LucaD) poarta1 15 Martie 2024, 09:40 Evaluare finalizată 40
Pop George </> (Pop_George) poarta1 14 Martie 2024, 18:55 Evaluare finalizată 70
Pop George </> (Pop_George) poarta1 14 Martie 2024, 18:13 Evaluare finalizată 45
Damian Alberto (Damian_Alberto) poarta1 14 Martie 2024, 17:36 Evaluare finalizată 70
Damian Alberto (Damian_Alberto) poarta1 14 Martie 2024, 17:21 Evaluare finalizată 70
Damian Alberto (Damian_Alberto) poarta1 14 Martie 2024, 17:20 Evaluare finalizată 70
Damian Alberto (Damian_Alberto) poarta1 14 Martie 2024, 17:18 Evaluare finalizată 70
Damian Alberto (Damian_Alberto) poarta1 14 Martie 2024, 17:17 Evaluare finalizată 70
Damian Alberto (Damian_Alberto) poarta1 14 Martie 2024, 17:16 Evaluare finalizată 70
Damian Alberto (Damian_Alberto) poarta1 14 Martie 2024, 17:16 Evaluare finalizată 70
Damian Alberto (Damian_Alberto) poarta1 14 Martie 2024, 17:00 Evaluare finalizată 70
Damian Alberto (Damian_Alberto) poarta1 14 Martie 2024, 16:46 Evaluare finalizată 35
Damian Alberto (Damian_Alberto) poarta1 14 Martie 2024, 16:44 Evaluare finalizată 35
Damian Alberto (Damian_Alberto) poarta1 14 Martie 2024, 16:41 Evaluare finalizată 10
Damian Alberto (Damian_Alberto) poarta1 14 Martie 2024, 16:41 Evaluare finalizată 10
Damian Alberto (Damian_Alberto) poarta1 14 Martie 2024, 16:41 Evaluare finalizată E.C
Damian Alberto (Damian_Alberto) poarta1 14 Martie 2024, 16:40 Evaluare finalizată E.C
Damian Alberto (Damian_Alberto) poarta1 14 Martie 2024, 16:40 Evaluare finalizată 10
Damian Alberto (Damian_Alberto) poarta1 14 Martie 2024, 16:39 Evaluare finalizată 10
Damian Alberto (Damian_Alberto) poarta1 14 Martie 2024, 16:31 Evaluare finalizată 35
Damian Alberto (Damian_Alberto) poarta1 14 Martie 2024, 16:29 Evaluare finalizată 35
Damian Alberto (Damian_Alberto) poarta1 14 Martie 2024, 16:26 Evaluare finalizată 10
Damian Alberto (Damian_Alberto) poarta1 14 Martie 2024, 16:22 Evaluare finalizată 0
Damian Alberto (Damian_Alberto) poarta1 14 Martie 2024, 16:22 Evaluare finalizată E.C
Damian Alberto (Damian_Alberto) poarta1 14 Martie 2024, 16:12 Evaluare finalizată 5
Damian Alberto (Damian_Alberto) poarta1 14 Martie 2024, 16:12 Evaluare finalizată 0
Paraoanu Fabian (FabianAndrei) poarta1 14 Martie 2024, 13:36 Evaluare finalizată 100
Paraoanu Fabian (FabianAndrei) poarta1 14 Martie 2024, 13:35 Evaluare finalizată 65
Paraoanu Fabian (FabianAndrei) poarta1 14 Martie 2024, 13:35 Evaluare finalizată 100
Paraoanu Fabian (FabianAndrei) poarta1 14 Martie 2024, 13:32 Evaluare finalizată 60
Burileanu Alexandru Gabriel (Burileanu_Alexandru_Gabriel) poarta1 13 Martie 2024, 13:34 Evaluare finalizată 70
Burileanu Alexandru Gabriel (Burileanu_Alexandru_Gabriel) poarta1 13 Martie 2024, 13:32 Evaluare finalizată 35
Burileanu Alexandru Gabriel (Burileanu_Alexandru_Gabriel) poarta1 13 Martie 2024, 13:31 Evaluare finalizată 25
Luca Vartolomei (Lucaje123) poarta1 13 Martie 2024, 09:52 Evaluare finalizată 100
Luca Vartolomei (Lucaje123) poarta1 13 Martie 2024, 09:50 Evaluare finalizată 65