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
✔️ Ionita Catalin (sokka1000) poarta1 15 Martie 2019, 20:57 Evaluare finalizată 10
Gheorghe Radu Mihai (radugheo) poarta1 15 Martie 2019, 17:52 Evaluare finalizată 100
Gheorghe Radu Mihai (radugheo) poarta1 15 Martie 2019, 17:46 Evaluare finalizată 30
Gheorghe Radu Mihai (radugheo) poarta1 15 Martie 2019, 17:44 Evaluare finalizată 30
Gheorghe Radu Mihai (radugheo) poarta1 15 Martie 2019, 17:43 Evaluare finalizată 30
Gheorghe Radu Mihai (radugheo) poarta1 15 Martie 2019, 17:42 Evaluare finalizată 30
Isăchioaei Mihnea Lucian (Mihnea1980) poarta1 15 Martie 2019, 15:52 Evaluare finalizată 35
Preda Codrin (PredaCodrin) poarta1 15 Martie 2019, 15:52 Evaluare finalizată E.C
Isăchioaei Mihnea Lucian (Mihnea1980) poarta1 15 Martie 2019, 15:51 Evaluare finalizată 35
Maxim Andrei (AndXam) poarta1 15 Martie 2019, 15:45 Evaluare finalizată 70
Maxim Andrei (AndXam) poarta1 15 Martie 2019, 15:42 Evaluare finalizată 70
Maxim Andrei (AndXam) poarta1 15 Martie 2019, 15:37 Evaluare finalizată 70
Maxim Andrei (AndXam) poarta1 15 Martie 2019, 15:35 Evaluare finalizată 70
Maxim Andrei (AndXam) poarta1 15 Martie 2019, 15:35 Evaluare finalizată 0
Maxim Andrei (AndXam) poarta1 15 Martie 2019, 15:34 Evaluare finalizată 0
Gheorghies Alexandru (andu2006) poarta1 15 Martie 2019, 10:33 Evaluare finalizată 100
Gheorghies Alexandru (andu2006) poarta1 15 Martie 2019, 10:32 Evaluare finalizată 40
Vdasfa fsafsaf (oliver_queen) poarta1 15 Martie 2019, 09:18 Evaluare finalizată 70
Zamfir Mihnea (mihnea401) poarta1 15 Martie 2019, 09:14 Evaluare finalizată 70
Zamfir Mihnea (mihnea401) poarta1 15 Martie 2019, 09:08 Evaluare finalizată 55
Prof.Ing. Leonard Moroianu (linndows) poarta1 15 Martie 2019, 09:07 Evaluare finalizată 100
Zamfir Mihnea (mihnea401) poarta1 15 Martie 2019, 08:59 Evaluare finalizată 10
Zamfir Mihnea (mihnea401) poarta1 15 Martie 2019, 08:44 Evaluare finalizată 10
Zamfir Mihnea (mihnea401) poarta1 15 Martie 2019, 08:44 Evaluare finalizată 0
Vdasfa fsafsaf (oliver_queen) poarta1 15 Martie 2019, 08:43 Evaluare finalizată 35
Popa Ion (ionpopa) poarta1 15 Martie 2019, 00:22 Evaluare finalizată 35
Popa Ion (ionpopa) poarta1 15 Martie 2019, 00:17 Evaluare finalizată 30
Popa Ion (ionpopa) poarta1 15 Martie 2019, 00:16 Evaluare finalizată 30
Popa Ion (ionpopa) poarta1 15 Martie 2019, 00:14 Evaluare finalizată 30
Popa Ion (ionpopa) poarta1 15 Martie 2019, 00:14 Evaluare finalizată 0
Popa Ion (ionpopa) poarta1 15 Martie 2019, 00:13 Evaluare finalizată 0
Popa Ion (ionpopa) poarta1 15 Martie 2019, 00:12 Evaluare finalizată 0
Popa Ion (ionpopa) poarta1 15 Martie 2019, 00:12 Evaluare finalizată E.C
Andrei Visalon (Prekzursil) poarta1 14 Martie 2019, 23:59 Evaluare finalizată 100
sunt router (sans) poarta1 14 Martie 2019, 23:00 Evaluare finalizată 100
Pinzaru Liviu (liviu0101) poarta1 14 Martie 2019, 22:31 Evaluare finalizată 100
Pinzaru Liviu (liviu0101) poarta1 14 Martie 2019, 22:21 Evaluare finalizată 70
Pinzaru Liviu (liviu0101) poarta1 14 Martie 2019, 22:20 Evaluare finalizată 0
✔️ Popa Adrian (a53) poarta1 14 Martie 2019, 21:49 Evaluare finalizată 100
Pracsiu Dan (dnprx) poarta1 14 Martie 2019, 18:47 Evaluare finalizată 100
Pracsiu Dan (dnprx) poarta1 14 Martie 2019, 18:47 Evaluare finalizată 100
Pracsiu Dan (dnprx) poarta1 14 Martie 2019, 18:47 Evaluare finalizată 100
Pracsiu Dan (dnprx) poarta1 14 Martie 2019, 18:46 Evaluare finalizată 100
Pracsiu Dan (dnprx) poarta1 14 Martie 2019, 18:46 Evaluare finalizată 100
Du-te sus!