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
Silian Raul (Raul5299) poarta1 24 Februarie 2024, 10:29 Evaluare finalizată 70
Hai la OLIMPIADA (hlo_mures) poarta1 24 Februarie 2024, 10:29 Evaluare finalizată 70
Hai la OLIMPIADA (hlo_mures) poarta1 24 Februarie 2024, 10:28 Evaluare finalizată 60
Chertes Patrick (Patrick_Chertes) poarta1 24 Februarie 2024, 10:24 Evaluare finalizată 65
Ungur Filip (Ungur_Filip19) poarta1 24 Februarie 2024, 10:20 Evaluare finalizată 70
Ungur Filip (Ungur_Filip19) poarta1 24 Februarie 2024, 10:20 Evaluare finalizată 55
Ungur Filip (Ungur_Filip19) poarta1 24 Februarie 2024, 10:20 Evaluare finalizată 30
Ungur Filip (Ungur_Filip19) poarta1 24 Februarie 2024, 10:19 Evaluare finalizată 20
Hai la OLIMPIADA (hlo_mures) poarta1 24 Februarie 2024, 10:18 Evaluare finalizată 70
Ungur Filip (Ungur_Filip19) poarta1 24 Februarie 2024, 10:18 Evaluare finalizată 10
Hai la OLIMPIADA (hlo_mures) poarta1 24 Februarie 2024, 10:16 Evaluare finalizată 10
Hai la OLIMPIADA (hlo_mures) poarta1 24 Februarie 2024, 10:15 Evaluare finalizată 5
Silian Raul (Raul5299) poarta1 24 Februarie 2024, 10:13 Evaluare finalizată 55
Silian Raul (Raul5299) poarta1 24 Februarie 2024, 10:12 Evaluare finalizată 0
Hai la OLIMPIADA (hlo_mures) poarta1 24 Februarie 2024, 09:55 Evaluare finalizată 10
Ungur Filip (Ungur_Filip19) poarta1 24 Februarie 2024, 09:48 Evaluare finalizată 5
Silian Raul (Raul5299) poarta1 24 Februarie 2024, 09:42 Evaluare finalizată 55
Silian Raul (Raul5299) poarta1 24 Februarie 2024, 09:41 Evaluare finalizată 0
balan sabasitan (bababubu) poarta1 24 Februarie 2024, 09:32 Evaluare finalizată 70
Chertes Patrick (Patrick_Chertes) poarta1 24 Februarie 2024, 09:32 Evaluare finalizată 70
balan sabasitan (bababubu) poarta1 24 Februarie 2024, 09:31 Evaluare finalizată 35
Chertes Patrick (Patrick_Chertes) poarta1 24 Februarie 2024, 09:30 Evaluare finalizată 35
Țoc Ana-Maria (anamaria2_) poarta1 23 Februarie 2024, 17:30 Evaluare finalizată 100
Țoc Ana-Maria (anamaria2_) poarta1 23 Februarie 2024, 17:30 Evaluare finalizată 100
Țoc Ana-Maria (anamaria2_) poarta1 23 Februarie 2024, 17:22 Evaluare finalizată 95
Țoc Ana-Maria (anamaria2_) poarta1 23 Februarie 2024, 17:22 Evaluare finalizată 95
Țoc Ana-Maria (anamaria2_) poarta1 23 Februarie 2024, 17:22 Evaluare finalizată 95
Țoc Ana-Maria (anamaria2_) poarta1 23 Februarie 2024, 17:21 Evaluare finalizată 95
Țoc Ana-Maria (anamaria2_) poarta1 23 Februarie 2024, 17:19 Evaluare finalizată 100
Țoc Ana-Maria (anamaria2_) poarta1 23 Februarie 2024, 17:19 Evaluare finalizată 95
Țoc Ana-Maria (anamaria2_) poarta1 23 Februarie 2024, 16:50 Evaluare finalizată 95
Țoc Ana-Maria (anamaria2_) poarta1 23 Februarie 2024, 15:59 Evaluare finalizată 95
Țoc Ana-Maria (anamaria2_) poarta1 23 Februarie 2024, 15:05 Evaluare finalizată 95
Țoc Ana-Maria (anamaria2_) poarta1 23 Februarie 2024, 15:03 Evaluare finalizată 85
Țoc Ana-Maria (anamaria2_) poarta1 23 Februarie 2024, 13:32 Evaluare finalizată 70
Luca Vartolomei (Lucaje123) poarta1 22 Februarie 2024, 19:45 Evaluare finalizată 10
Luca Vartolomei (Lucaje123) poarta1 22 Februarie 2024, 19:38 Evaluare finalizată 0
LAZAR INGRID (Hell_Giver2079) poarta1 22 Februarie 2024, 17:38 Evaluare finalizată 10
LAZAR INGRID (Hell_Giver2079) poarta1 22 Februarie 2024, 17:35 Evaluare finalizată 10
LAZAR INGRID (Hell_Giver2079) poarta1 22 Februarie 2024, 17:34 Evaluare finalizată 10
LAZAR INGRID (Hell_Giver2079) poarta1 22 Februarie 2024, 17:32 Evaluare finalizată 10
LAZAR INGRID (Hell_Giver2079) poarta1 22 Februarie 2024, 17:31 Evaluare finalizată 0
LAZAR INGRID (Hell_Giver2079) poarta1 22 Februarie 2024, 17:29 Evaluare finalizată 0
LAZAR INGRID (Hell_Giver2079) poarta1 22 Februarie 2024, 17:24 Evaluare finalizată 0
Luca Vartolomei (Lucaje123) poarta1 20 Februarie 2024, 22:02 Evaluare finalizată 10
Margarit Catalin (CatalinMargarit) poarta1 19 Februarie 2024, 19:13 Evaluare finalizată 70
Margarit Catalin (CatalinMargarit) poarta1 19 Februarie 2024, 19:12 Evaluare finalizată 70
LAZAR INGRID (Hell_Giver2079) poarta1 18 Februarie 2024, 08:34 Evaluare finalizată 100
LAZAR INGRID (Hell_Giver2079) poarta1 18 Februarie 2024, 08:30 Evaluare finalizată 100
LAZAR INGRID (Hell_Giver2079) poarta1 18 Februarie 2024, 08:21 Evaluare finalizată 100