Soluții trimise

Rezumat problemă

poarta1

#2977

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
Darii Ana-Maria (ana15243) poarta1 02 Martie 2025, 14:21 Evaluare finalizată 70
Vaduva Razvan (Razvann_V) poarta1 28 Februarie 2025, 19:06 Evaluare finalizată 100
Vaduva Razvan (Razvann_V) poarta1 28 Februarie 2025, 19:04 Evaluare finalizată 10
Vaduva Razvan (Razvann_V) poarta1 28 Februarie 2025, 19:02 Evaluare finalizată 0
Vaduva Razvan (Razvann_V) poarta1 28 Februarie 2025, 19:01 Evaluare finalizată 0
Petrescu Mara (mara_petrescu) poarta1 28 Februarie 2025, 11:07 Evaluare finalizată 70
Petrescu Mara (mara_petrescu) poarta1 28 Februarie 2025, 10:58 Evaluare finalizată 10
Vaduva Razvan (Razvann_V) poarta1 27 Februarie 2025, 18:19 Evaluare finalizată 100
Vaduva Razvan (Razvann_V) poarta1 27 Februarie 2025, 18:17 Evaluare finalizată 0
Vaduva Razvan (Razvann_V) poarta1 27 Februarie 2025, 18:16 Evaluare finalizată 0
Vaduva Razvan (Razvann_V) poarta1 27 Februarie 2025, 18:14 Evaluare finalizată 5
Vaduva Razvan (Razvann_V) poarta1 27 Februarie 2025, 18:13 Evaluare finalizată 0
Vaduva Razvan (Razvann_V) poarta1 27 Februarie 2025, 18:13 Evaluare finalizată 0
Vaduva Razvan (Razvann_V) poarta1 27 Februarie 2025, 18:11 Evaluare finalizată 0
Vaduva Razvan (Razvann_V) poarta1 27 Februarie 2025, 18:10 Evaluare finalizată 0
Vaduva Razvan (Razvann_V) poarta1 27 Februarie 2025, 18:09 Evaluare finalizată 0
Vaduva Razvan (Razvann_V) poarta1 27 Februarie 2025, 18:09 Evaluare finalizată E.C
Vaduva Razvan (Razvann_V) poarta1 27 Februarie 2025, 18:04 Evaluare finalizată 0
Vaduva Razvan (Razvann_V) poarta1 27 Februarie 2025, 18:01 Evaluare finalizată 0
Vaduva Razvan (Razvann_V) poarta1 27 Februarie 2025, 14:01 Evaluare finalizată 0
Vaduva Razvan (Razvann_V) poarta1 27 Februarie 2025, 13:57 Evaluare finalizată 0
Vaduva Razvan (Razvann_V) poarta1 27 Februarie 2025, 13:52 Evaluare finalizată 0
Sestac Suzana (suzanica) poarta1 27 Februarie 2025, 10:11 Evaluare finalizată 100
Sestac Suzana (suzanica) poarta1 27 Februarie 2025, 10:11 Evaluare finalizată 100
Ilovan Sergiu Andrei (sergiu943421) poarta1 26 Februarie 2025, 17:08 Evaluare finalizată 100
Scîntei Ema Alexandra (scinteiema) poarta1 26 Februarie 2025, 16:03 Evaluare finalizată 100
Scîntei Ema Alexandra (scinteiema) poarta1 24 Februarie 2025, 19:43 Evaluare finalizată 70
Scîntei Ema Alexandra (scinteiema) poarta1 24 Februarie 2025, 19:32 Evaluare finalizată 70
Scîntei Ema Alexandra (scinteiema) poarta1 24 Februarie 2025, 17:40 Evaluare finalizată 70
Scîntei Ema Alexandra (scinteiema) poarta1 24 Februarie 2025, 17:36 Evaluare finalizată 70
Scîntei Ema Alexandra (scinteiema) poarta1 24 Februarie 2025, 17:34 Evaluare finalizată E.C
Scîntei Ema Alexandra (scinteiema) poarta1 24 Februarie 2025, 17:34 Evaluare finalizată E.C
Scîntei Ema Alexandra (scinteiema) poarta1 24 Februarie 2025, 17:22 Evaluare finalizată 70
Scîntei Ema Alexandra (scinteiema) poarta1 24 Februarie 2025, 17:17 Evaluare finalizată 45
Scîntei Ema Alexandra (scinteiema) poarta1 24 Februarie 2025, 17:11 Evaluare finalizată 45
Popa Dan Sebastian (dansebastianpopa) poarta1 23 Februarie 2025, 12:13 Evaluare finalizată 100
Popa Dan Sebastian (dansebastianpopa) poarta1 23 Februarie 2025, 12:02 Evaluare finalizată 95
Popa Dan Sebastian (dansebastianpopa) poarta1 23 Februarie 2025, 11:53 Evaluare finalizată 30
Popa Dan Sebastian (dansebastianpopa) poarta1 23 Februarie 2025, 11:51 Evaluare finalizată 10
Popa Dan Sebastian (dansebastianpopa) poarta1 23 Februarie 2025, 11:22 Evaluare finalizată 20
Popa Dan Sebastian (dansebastianpopa) poarta1 21 Februarie 2025, 12:35 Evaluare finalizată 10
Popa Dan Sebastian (dansebastianpopa) poarta1 20 Februarie 2025, 12:01 Evaluare finalizată 0
Popa Dan Sebastian (dansebastianpopa) poarta1 20 Februarie 2025, 12:00 Evaluare finalizată 0
Gheorghe Matei (Magh1101) poarta1 19 Februarie 2025, 22:51 Evaluare finalizată 70
Gheorghe Matei (Magh1101) poarta1 19 Februarie 2025, 22:46 Evaluare finalizată 65
Gheorghe Matei (Magh1101) poarta1 19 Februarie 2025, 22:41 Evaluare finalizată 65
Gheorghe Matei (Magh1101) poarta1 19 Februarie 2025, 22:37 Evaluare finalizată 35
Gheorghe Matei (Magh1101) poarta1 19 Februarie 2025, 22:19 Evaluare finalizată 10
Gheorghe Matei (Magh1101) poarta1 19 Februarie 2025, 22:12 Evaluare finalizată 10
Gheorghe Matei (Magh1101) poarta1 19 Februarie 2025, 22:04 Evaluare finalizată 10
Du-te sus!