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
Luca Vartolomei (Lucaje123) poarta1 13 Martie 2024, 09:48 Evaluare finalizată 5
Popa Maya (MayaPopa) poarta1 12 Martie 2024, 11:53 Evaluare finalizată 0
Ghelase andrei (AndreiGhelase) poarta1 11 Martie 2024, 13:03 Evaluare finalizată 20
Ghelase andrei (AndreiGhelase) poarta1 11 Martie 2024, 13:02 Evaluare finalizată 15
Ghelase andrei (AndreiGhelase) poarta1 11 Martie 2024, 11:50 Evaluare finalizată 10
Ghelase andrei (AndreiGhelase) poarta1 09 Martie 2024, 11:43 Evaluare finalizată 10
Ghelase andrei (AndreiGhelase) poarta1 09 Martie 2024, 11:42 Evaluare finalizată 10
Ghelase andrei (AndreiGhelase) poarta1 09 Martie 2024, 11:35 Evaluare finalizată 10
Alexandra Beldica (alexandra_beldica) poarta1 09 Martie 2024, 09:47 Evaluare finalizată 100
Tudor Daria (tudor_daria) poarta1 08 Martie 2024, 21:15 Evaluare finalizată 100
CHELARU Ioan Cristian (iccjoc) poarta1 08 Martie 2024, 19:36 Evaluare finalizată 95
Timofei Filip Emanuel (Filip09) poarta1 08 Martie 2024, 19:34 Evaluare finalizată 95
Paraoanu Fabian (FabianAndrei) poarta1 08 Martie 2024, 19:33 Evaluare finalizată 95
balan sabasitan (bababubu) poarta1 08 Martie 2024, 19:25 Evaluare finalizată 10
Szabo Zoltan (SzaboZoltan) poarta1 08 Martie 2024, 19:17 Evaluare finalizată 100
Paraoanu Fabian (FabianAndrei) poarta1 08 Martie 2024, 18:48 Evaluare finalizată 10
Paraoanu Fabian (FabianAndrei) poarta1 08 Martie 2024, 18:44 Evaluare finalizată 0
Paraoanu Fabian (FabianAndrei) poarta1 08 Martie 2024, 18:43 Evaluare finalizată E.C
Tudor Daria (tudor_daria) poarta1 08 Martie 2024, 18:18 Evaluare finalizată 90
Tudor Daria (tudor_daria) poarta1 08 Martie 2024, 17:50 Evaluare finalizată 95
balan sabasitan (bababubu) poarta1 08 Martie 2024, 15:49 Evaluare finalizată E.C
Tudor Daria (tudor_daria) poarta1 08 Martie 2024, 15:40 Evaluare finalizată 90
balan sabasitan (bababubu) poarta1 08 Martie 2024, 15:28 Evaluare finalizată 10
Tudor Daria (tudor_daria) poarta1 08 Martie 2024, 15:23 Evaluare finalizată 85
Tudor Daria (tudor_daria) poarta1 08 Martie 2024, 15:18 Evaluare finalizată 60
Tudor Daria (tudor_daria) poarta1 08 Martie 2024, 15:16 Evaluare finalizată 60
Neamtu Razvan-Stefan (razvaneamtu2006) poarta1 06 Martie 2024, 21:53 Evaluare finalizată 70
CHELARU Ioan Cristian (iccjoc) poarta1 06 Martie 2024, 19:00 Evaluare finalizată 70
CHELARU Ioan Cristian (iccjoc) poarta1 06 Martie 2024, 18:42 Evaluare finalizată E.C
CHELARU Ioan Cristian (iccjoc) poarta1 06 Martie 2024, 18:33 Evaluare finalizată 70
CHELARU Ioan Cristian (iccjoc) poarta1 06 Martie 2024, 18:33 Evaluare finalizată 70
Neamtu Razvan-Stefan (razvaneamtu2006) poarta1 06 Martie 2024, 12:53 Evaluare finalizată 60
Neamtu Razvan-Stefan (razvaneamtu2006) poarta1 06 Martie 2024, 12:52 Evaluare finalizată 60
Neamtu Razvan-Stefan (razvaneamtu2006) poarta1 06 Martie 2024, 12:51 Evaluare finalizată 20
Urieșu David (David_Uriesu) poarta1 06 Martie 2024, 12:39 Evaluare finalizată 70
Urieșu David (David_Uriesu) poarta1 06 Martie 2024, 12:38 Evaluare finalizată 0
C J (cjcj) poarta1 05 Martie 2024, 13:56 Evaluare finalizată 100
Popa Mihai (mihaipopa13) poarta1 05 Martie 2024, 13:53 Evaluare finalizată 100
Popa Mihai (mihaipopa13) poarta1 05 Martie 2024, 13:53 Evaluare finalizată 90
Popa Mihai (mihaipopa13) poarta1 05 Martie 2024, 13:41 Evaluare finalizată 95
Popa Mihai (mihaipopa13) poarta1 05 Martie 2024, 13:38 Evaluare finalizată 65
Popa Mihai (mihaipopa13) poarta1 05 Martie 2024, 13:37 Evaluare finalizată E.C
Popa Mihai (mihaipopa13) poarta1 05 Martie 2024, 13:35 Evaluare finalizată 50
Popa Mihai (mihaipopa13) poarta1 05 Martie 2024, 13:35 Evaluare finalizată 45
Popa Mihai (mihaipopa13) poarta1 05 Martie 2024, 13:33 Evaluare finalizată 50
Popa Mihai (mihaipopa13) poarta1 05 Martie 2024, 13:27 Evaluare finalizată 5
Popa Mihai (mihaipopa13) poarta1 05 Martie 2024, 13:22 Evaluare finalizată 0
Popa Mihai (mihaipopa13) poarta1 05 Martie 2024, 13:13 Evaluare finalizată 0
Popa Mihai (mihaipopa13) poarta1 05 Martie 2024, 13:13 Evaluare finalizată 5
Timofei Filip Emanuel (Filip09) poarta1 03 Martie 2024, 16:44 Evaluare finalizată 0