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
taerel radu (T1radu) poarta1 22 Martie 2019, 16:03 Evaluare finalizată 40
taerel radu (T1radu) poarta1 22 Martie 2019, 16:03 Evaluare finalizată 0
taerel radu (T1radu) poarta1 22 Martie 2019, 15:31 Evaluare finalizată 10
taerel radu (T1radu) poarta1 22 Martie 2019, 15:28 Evaluare finalizată 0
taerel radu (T1radu) poarta1 22 Martie 2019, 13:05 Evaluare finalizată 0
Hanes Anca (AncaH) poarta1 21 Martie 2019, 21:10 Evaluare finalizată 70
Hanes Anca (AncaH) poarta1 21 Martie 2019, 20:58 Evaluare finalizată 10
Romas Stefan (Xx_Shock_xX) poarta1 21 Martie 2019, 16:08 Evaluare finalizată 15
Nita Alexandros (nitaalecsandru) poarta1 21 Martie 2019, 16:06 Evaluare finalizată 0
Nita Alexandros (nitaalecsandru) poarta1 21 Martie 2019, 16:04 Evaluare finalizată 0
Trufas Catalina (CT) poarta1 21 Martie 2019, 09:50 Evaluare finalizată 95
Trufas Catalina (CT) poarta1 21 Martie 2019, 09:50 Evaluare finalizată 0
Trufas Catalina (CT) poarta1 21 Martie 2019, 09:48 Evaluare finalizată E.C
Ungureanu Florentina (flore) poarta1 21 Martie 2019, 09:08 Evaluare finalizată 100
Colin Liliana (tudor_ghetshat) poarta1 21 Martie 2019, 08:45 Evaluare finalizată 100
Albulescu Teodora (TeoAlbulescu) poarta1 21 Martie 2019, 08:45 Evaluare finalizată 0
Albulescu Teodora (TeoAlbulescu) poarta1 21 Martie 2019, 08:32 Evaluare finalizată 5
Albulescu Teodora (TeoAlbulescu) poarta1 21 Martie 2019, 08:31 Evaluare finalizată 0
💻 Vlad-Laurentiu Nicu (nicuvlad76) poarta1 20 Martie 2019, 20:52 Evaluare finalizată 100
Mateiu Ioan (mateiu) poarta1 20 Martie 2019, 20:46 Evaluare finalizată 70
Mateiu Ioan (mateiu) poarta1 20 Martie 2019, 20:43 Evaluare finalizată 0
Mateiu Ioan (mateiu) poarta1 20 Martie 2019, 20:35 Evaluare finalizată 15
Voicu✓ Mihai Valeriu (voicumihaivaleriu) poarta1 20 Martie 2019, 18:49 Evaluare finalizată 10
ANDRU-PAD ADRIANA ANDRADA (andrada_pad) poarta1 20 Martie 2019, 16:46 Evaluare finalizată 100
Mihuț Matei (mihutmatei) poarta1 20 Martie 2019, 12:39 Evaluare finalizată 35
Dumitrescu Darius - Ioan (dariusd) poarta1 19 Martie 2019, 15:50 Evaluare finalizată 10
Dumitrescu Darius - Ioan (dariusd) poarta1 19 Martie 2019, 15:41 Evaluare finalizată 5
Dumitrescu Darius - Ioan (dariusd) poarta1 19 Martie 2019, 15:24 Evaluare finalizată 0
Dumitrescu Darius - Ioan (dariusd) poarta1 19 Martie 2019, 15:16 Evaluare finalizată 0
Dumitrescu Darius - Ioan (dariusd) poarta1 19 Martie 2019, 15:15 Evaluare finalizată 0
Dumitrescu Darius Ioan (darius_ioan) poarta1 19 Martie 2019, 13:53 Evaluare finalizată 70
Hanes Anca (AncaH) poarta1 18 Martie 2019, 23:40 Evaluare finalizată 10
Trufas Catalina (CT) poarta1 18 Martie 2019, 20:22 Evaluare finalizată 95
Mannolescu Andrei (AndreiMannolescu) poarta1 18 Martie 2019, 20:21 Evaluare finalizată 0
Mannolescu Andrei (AndreiMannolescu) poarta1 18 Martie 2019, 20:18 Evaluare finalizată 100
Mannolescu Andrei (AndreiMannolescu) poarta1 18 Martie 2019, 20:18 Evaluare finalizată 10
Mannolescu Andrei (AndreiMannolescu) poarta1 18 Martie 2019, 20:17 Evaluare finalizată 0
Mannolescu Andrei (AndreiMannolescu) poarta1 18 Martie 2019, 20:17 Evaluare finalizată 0
Mannolescu Andrei (AndreiMannolescu) poarta1 18 Martie 2019, 20:17 Evaluare finalizată E.C
Aspru Octavian (oaspru) poarta1 18 Martie 2019, 19:18 Evaluare finalizată 100
Andrei Cristian Florentin (cristiflorentin) poarta1 18 Martie 2019, 17:13 Evaluare finalizată 55
Andrei Cristian Florentin (cristiflorentin) poarta1 18 Martie 2019, 17:12 Evaluare finalizată 40
Andrei Cristian Florentin (cristiflorentin) poarta1 18 Martie 2019, 17:04 Evaluare finalizată 55
Andrei Cristian Florentin (cristiflorentin) poarta1 18 Martie 2019, 17:01 Evaluare finalizată 55
Loghin Antonia Miruna (loghin_antonia) poarta1 18 Martie 2019, 16:32 Evaluare finalizată 60
Loghin Antonia Miruna (loghin_antonia) poarta1 18 Martie 2019, 16:32 Evaluare finalizată 60
Loghin Antonia Miruna (loghin_antonia) poarta1 18 Martie 2019, 16:30 Evaluare finalizată 60
Loghin Antonia Miruna (loghin_antonia) poarta1 18 Martie 2019, 16:30 Evaluare finalizată E.C
Loghin Antonia Miruna (loghin_antonia) poarta1 18 Martie 2019, 15:59 Evaluare finalizată 60
Loghin Antonia Miruna (loghin_antonia) poarta1 18 Martie 2019, 15:57 Evaluare finalizată 35