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
LAZAR INGRID (Hell_Giver2079) poarta1 18 Februarie 2024, 08:19 Evaluare finalizată E.C
LAZAR INGRID (Hell_Giver2079) poarta1 18 Februarie 2024, 08:13 Evaluare finalizată 100
LAZAR INGRID (Hell_Giver2079) poarta1 18 Februarie 2024, 08:08 Evaluare finalizată 100
LAZAR INGRID (Hell_Giver2079) poarta1 13 Februarie 2024, 14:42 Evaluare finalizată 100
LAZAR INGRID (Hell_Giver2079) poarta1 13 Februarie 2024, 14:41 Evaluare finalizată E.C
Mihai I (Mihai_O) poarta1 12 Februarie 2024, 14:17 Evaluare finalizată 95
Mihai I (Mihai_O) poarta1 12 Februarie 2024, 13:46 Evaluare finalizată 65
podoleanu luca (luca_podoleanu) poarta1 11 Februarie 2024, 13:56 Evaluare finalizată 55
podoleanu luca (luca_podoleanu) poarta1 11 Februarie 2024, 13:50 Evaluare finalizată 30
podoleanu luca (luca_podoleanu) poarta1 11 Februarie 2024, 13:49 Evaluare finalizată 20
podoleanu luca (luca_podoleanu) poarta1 11 Februarie 2024, 13:49 Evaluare finalizată 20
podoleanu luca (luca_podoleanu) poarta1 11 Februarie 2024, 13:46 Evaluare finalizată 25
podoleanu luca (luca_podoleanu) poarta1 11 Februarie 2024, 13:45 Evaluare finalizată 10
podoleanu luca (luca_podoleanu) poarta1 11 Februarie 2024, 13:42 Evaluare finalizată 15
podoleanu luca (luca_podoleanu) poarta1 11 Februarie 2024, 13:19 Evaluare finalizată 10
Paraschivescu Felix-Eduard (Felyx03) poarta1 09 Februarie 2024, 23:05 Evaluare finalizată 100
Paraschivescu Felix-Eduard (Felyx03) poarta1 09 Februarie 2024, 23:04 Evaluare finalizată 0
podoleanu luca (luca_podoleanu) poarta1 09 Februarie 2024, 16:22 Evaluare finalizată 0
Ștefan Alexandru (netrebnic5) poarta1 08 Februarie 2024, 19:07 Evaluare finalizată 100
Ștefan Alexandru (netrebnic5) poarta1 08 Februarie 2024, 19:05 Evaluare finalizată 80
Ștefan Alexandru (netrebnic5) poarta1 08 Februarie 2024, 19:03 Evaluare finalizată 95
Ștefan Alexandru (netrebnic5) poarta1 08 Februarie 2024, 19:00 Evaluare finalizată 75
Ștefan Alexandru (netrebnic5) poarta1 08 Februarie 2024, 18:56 Evaluare finalizată 70
Ștefan Alexandru (netrebnic5) poarta1 08 Februarie 2024, 18:44 Evaluare finalizată 20
Ștefan Alexandru (netrebnic5) poarta1 08 Februarie 2024, 18:37 Evaluare finalizată 10
Ștefan Alexandru (netrebnic5) poarta1 08 Februarie 2024, 18:36 Evaluare finalizată 10
Fernea Andrei (FerneaAndrei) poarta1 08 Februarie 2024, 17:53 Evaluare finalizată 100
Ștefan Alexandru (netrebnic5) poarta1 08 Februarie 2024, 17:52 Evaluare finalizată E.C
Grrr 10 (black_nigga_not) poarta1 04 Februarie 2024, 17:04 Evaluare finalizată 100
Blaga Gabriela (gblaga) poarta1 04 Februarie 2024, 12:03 Evaluare finalizată 100
Blaga Gabriela (gblaga) poarta1 04 Februarie 2024, 12:02 Evaluare finalizată E.C
Avram Teodor (teodor_info) poarta1 03 Februarie 2024, 12:43 Evaluare finalizată 85
Avram Teodor (teodor_info) poarta1 03 Februarie 2024, 12:41 Evaluare finalizată 80
Avram Teodor (teodor_info) poarta1 03 Februarie 2024, 12:23 Evaluare finalizată 30
Voie Tudor (tudorvoie) poarta1 02 Februarie 2024, 14:15 Evaluare finalizată 100
Ardelean Mihai (Ardelean_Mihai_) poarta1 31 Ianuarie 2024, 23:02 Evaluare finalizată 100
Ardelean Mihai (Ardelean_Mihai_) poarta1 31 Ianuarie 2024, 23:01 Evaluare finalizată 95
Ardelean Mihai (Ardelean_Mihai_) poarta1 31 Ianuarie 2024, 23:00 Evaluare finalizată 60
Ardelean Mihai (Ardelean_Mihai_) poarta1 31 Ianuarie 2024, 22:58 Evaluare finalizată 95
Ardelean Mihai (Ardelean_Mihai_) poarta1 31 Ianuarie 2024, 22:57 Evaluare finalizată 85
Ardelean Mihai (Ardelean_Mihai_) poarta1 31 Ianuarie 2024, 22:56 Evaluare finalizată 95
Ardelean Mihai (Ardelean_Mihai_) poarta1 31 Ianuarie 2024, 22:53 Evaluare finalizată 95
Ardelean Mihai (Ardelean_Mihai_) poarta1 31 Ianuarie 2024, 22:53 Evaluare finalizată 35
Ardelean Mihai (Ardelean_Mihai_) poarta1 31 Ianuarie 2024, 22:52 Evaluare finalizată 70
Ardelean Mihai (Ardelean_Mihai_) poarta1 31 Ianuarie 2024, 22:51 Evaluare finalizată 95
Ardelean Mihai (Ardelean_Mihai_) poarta1 31 Ianuarie 2024, 22:49 Evaluare finalizată 80
Ardelean Mihai (Ardelean_Mihai_) poarta1 31 Ianuarie 2024, 22:45 Evaluare finalizată 95
Ardelean Mihai (Ardelean_Mihai_) poarta1 31 Ianuarie 2024, 22:26 Evaluare finalizată 10
Spinu Eduard (Eduardgtr) poarta1 28 Ianuarie 2024, 16:52 Evaluare finalizată 100
Spinu Eduard (Eduardgtr) poarta1 28 Ianuarie 2024, 16:42 Evaluare finalizată 60