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
Pisla Daniel Andrei (PislaAndreiDaniel) poarta1 29 Iunie 2024, 12:03 Evaluare finalizată 80
Coin Bot (CoinBot_V1) poarta1 23 Iunie 2024, 22:42 Evaluare finalizată 100
Boac Mihai Cosmin (Cosminane) poarta1 19 Iunie 2024, 14:09 Evaluare finalizată 100
Boac Mihai Cosmin (Cosminane) poarta1 19 Iunie 2024, 13:42 Evaluare finalizată 95
Boac Mihai Cosmin (Cosminane) poarta1 19 Iunie 2024, 13:25 Evaluare finalizată 85
Takacs Ferenc (tferenc) poarta1 30 Mai 2024, 14:07 Evaluare finalizată 100
Takacs Ferenc (tferenc) poarta1 30 Mai 2024, 13:59 Evaluare finalizată 70
Takacs Ferenc (tferenc) poarta1 30 Mai 2024, 13:57 Evaluare finalizată 25
Takacs Ferenc (tferenc) poarta1 30 Mai 2024, 13:55 Evaluare finalizată 70
Takacs Ferenc (tferenc) poarta1 30 Mai 2024, 12:43 Evaluare finalizată 70
Takacs Ferenc (tferenc) poarta1 29 Mai 2024, 14:47 Evaluare finalizată 70
Takacs Ferenc (tferenc) poarta1 29 Mai 2024, 14:46 Evaluare finalizată 70
Takacs Ferenc (tferenc) poarta1 29 Mai 2024, 14:38 Evaluare finalizată 35
Pisla Daniel Andrei (PislaAndreiDaniel) poarta1 27 Mai 2024, 08:48 Evaluare finalizată 80
Pisla Daniel Andrei (PislaAndreiDaniel) poarta1 27 Mai 2024, 08:48 Evaluare finalizată 0
Pisla Daniel Andrei (PislaAndreiDaniel) poarta1 27 Mai 2024, 08:48 Evaluare finalizată 80
Pisla Daniel Andrei (PislaAndreiDaniel) poarta1 27 Mai 2024, 08:47 Evaluare finalizată 80
Pisla Daniel Andrei (PislaAndreiDaniel) poarta1 27 Mai 2024, 08:47 Evaluare finalizată E.C
Pisla Daniel Andrei (PislaAndreiDaniel) poarta1 27 Mai 2024, 08:46 Evaluare finalizată 80
Pisla Daniel Andrei (PislaAndreiDaniel) poarta1 27 Mai 2024, 08:46 Evaluare finalizată 80
Pisla Daniel Andrei (PislaAndreiDaniel) poarta1 27 Mai 2024, 08:46 Evaluare finalizată 60
Pisla Daniel Andrei (PislaAndreiDaniel) poarta1 27 Mai 2024, 08:45 Evaluare finalizată 80
Pisla Daniel Andrei (PislaAndreiDaniel) poarta1 24 Mai 2024, 08:29 Evaluare finalizată 0
Pisla Daniel Andrei (PislaAndreiDaniel) poarta1 24 Mai 2024, 08:16 Evaluare finalizată 0
Pisla Daniel Andrei (PislaAndreiDaniel) poarta1 24 Mai 2024, 08:16 Evaluare finalizată 0
Pisla Daniel Andrei (PislaAndreiDaniel) poarta1 24 Mai 2024, 08:15 Evaluare finalizată 0
Filip Cristian-Ionut (Filip_25) poarta1 03 Mai 2024, 16:52 Evaluare finalizată E.C
Prodan Radu-Matei (mateiprodan) poarta1 02 Mai 2024, 17:43 Evaluare finalizată 100
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