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
Tomulescu Ninel (TomulescuDumitru75) poarta1 02 Ianuarie 2024, 22:33 Evaluare finalizată 100
Tomulescu Ninel (TomulescuDumitru75) poarta1 02 Ianuarie 2024, 22:32 Evaluare finalizată 100
Luca Radu (lucaradu16) poarta1 02 Ianuarie 2024, 12:49 Evaluare finalizată 100
Titihazan Cezar-Mihai (CezarTitihazan) poarta1 01 Ianuarie 2024, 22:42 Evaluare finalizată 100
Titihazan Cezar-Mihai (CezarTitihazan) poarta1 01 Ianuarie 2024, 22:40 Evaluare finalizată 95
Titihazan Cezar-Mihai (CezarTitihazan) poarta1 29 Decembrie 2023, 20:38 Evaluare finalizată 70
Titihazan Cezar-Mihai (CezarTitihazan) poarta1 29 Decembrie 2023, 20:37 Evaluare finalizată 65
Titihazan Cezar-Mihai (CezarTitihazan) poarta1 29 Decembrie 2023, 20:35 Evaluare finalizată 60
Titihazan Cezar-Mihai (CezarTitihazan) poarta1 29 Decembrie 2023, 20:34 Evaluare finalizată 45
Titihazan Cezar-Mihai (CezarTitihazan) poarta1 29 Decembrie 2023, 20:32 Evaluare finalizată 40
Titihazan Cezar-Mihai (CezarTitihazan) poarta1 29 Decembrie 2023, 20:07 Evaluare finalizată 20
Holota Tudor Matei (Tudor_TryHard) poarta1 25 Decembrie 2023, 22:41 Evaluare finalizată 0
Aldoiu Sebastian Alexandru (Seba_1) poarta1 15 Decembrie 2023, 15:11 Evaluare finalizată 100
Aldoiu Sebastian Alexandru (Seba_1) poarta1 15 Decembrie 2023, 15:06 Evaluare finalizată 90
Aldoiu Sebastian Alexandru (Seba_1) poarta1 15 Decembrie 2023, 14:37 Evaluare finalizată 95
Aldoiu Sebastian Alexandru (Seba_1) poarta1 15 Decembrie 2023, 12:01 Evaluare finalizată 65
Aldoiu Sebastian Alexandru (Seba_1) poarta1 15 Decembrie 2023, 11:20 Evaluare finalizată 60
Aldoiu Sebastian Alexandru (Seba_1) poarta1 15 Decembrie 2023, 11:19 Evaluare finalizată 60
Aldoiu Sebastian Alexandru (Seba_1) poarta1 15 Decembrie 2023, 11:05 Evaluare finalizată 20
Aldoiu Sebastian Alexandru (Seba_1) poarta1 15 Decembrie 2023, 11:01 Evaluare finalizată 5
Vasilioglu Iosua (VasiliogluIosua) poarta1 14 Decembrie 2023, 09:02 Evaluare finalizată 70
Vasilioglu Iosua (VasiliogluIosua) poarta1 14 Decembrie 2023, 09:02 Evaluare finalizată E.C
Vasilioglu Iosua (VasiliogluIosua) poarta1 14 Decembrie 2023, 09:00 Evaluare finalizată 40
Vasilioglu Iosua (VasiliogluIosua) poarta1 14 Decembrie 2023, 08:59 Evaluare finalizată 40
Stamate Tudor (StamateTudor) poarta1 14 Decembrie 2023, 08:29 Evaluare finalizată 10
Petre Alexia-Bianca (informatica1218) poarta1 12 Decembrie 2023, 17:25 Evaluare finalizată 70
Petre Alexia-Bianca (informatica1218) poarta1 12 Decembrie 2023, 17:25 Evaluare finalizată 35
Petre Alexia-Bianca (informatica1218) poarta1 12 Decembrie 2023, 17:19 Evaluare finalizată 10
Aldoiu Sebastian Alexandru (Seba_1) poarta1 12 Decembrie 2023, 13:46 Evaluare finalizată 0
Aldoiu Sebastian Alexandru (Seba_1) poarta1 12 Decembrie 2023, 13:45 Evaluare finalizată E.C
Aldoiu Sebastian Alexandru (Seba_1) poarta1 12 Decembrie 2023, 13:44 Evaluare finalizată E.C
Aldoiu Sebastian Alexandru (Seba_1) poarta1 12 Decembrie 2023, 13:40 Evaluare finalizată E.C
Aldoiu Sebastian Alexandru (Seba_1) poarta1 12 Decembrie 2023, 13:39 Evaluare finalizată E.C
Aldoiu Sebastian Alexandru (Seba_1) poarta1 12 Decembrie 2023, 13:39 Evaluare finalizată E.C
Amariei Aurelian (amariei_mihail21) poarta1 11 Decembrie 2023, 22:15 Evaluare finalizată 100
Amariei Aurelian (amariei_mihail21) poarta1 11 Decembrie 2023, 22:15 Evaluare finalizată E.C
Pocatilu Vlad (pocatilu_vlad21) poarta1 10 Decembrie 2023, 22:28 Evaluare finalizată 100
Tudor Valentin (Tudor_Valentin) poarta1 10 Decembrie 2023, 17:15 Evaluare finalizată 0
Stamate Tudor (StamateTudor) poarta1 10 Decembrie 2023, 16:58 Evaluare finalizată 0
Vasilioglu Iosua (VasiliogluIosua) poarta1 10 Decembrie 2023, 13:40 Evaluare finalizată 95
Vasilioglu Iosua (VasiliogluIosua) poarta1 10 Decembrie 2023, 13:22 Evaluare finalizată 95
Vasilioglu Iosua (VasiliogluIosua) poarta1 10 Decembrie 2023, 12:47 Evaluare finalizată 25
Stamate Tudor (StamateTudor) poarta1 09 Decembrie 2023, 23:27 Evaluare finalizată 10
Stamate Tudor (StamateTudor) poarta1 09 Decembrie 2023, 23:22 Evaluare finalizată 0
Anca Leuciuc (AncaLeuciuc) poarta1 05 Decembrie 2023, 23:02 Evaluare finalizată 100
Balan Yannis (Pro_player900) poarta1 30 Noiembrie 2023, 17:31 Evaluare finalizată 100
Balan Yannis (Pro_player900) poarta1 30 Noiembrie 2023, 14:50 Evaluare finalizată 0
prof CNTV (tudor) poarta1 17 Noiembrie 2023, 12:13 Evaluare finalizată 100
STIRBU TOMA (tomastirbu) poarta1 16 Noiembrie 2023, 11:48 Evaluare finalizată 100
Sfichi Andrei (SfichiAndrei) poarta1 16 Noiembrie 2023, 11:37 Evaluare finalizată 100