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
7B Tilea David (Capy) (tileadavid) poarta1 19 Decembrie 2024, 16:46 Evaluare finalizată 100
Benghe Gabriela (Gabiiii_i) poarta1 19 Decembrie 2024, 09:56 Evaluare finalizată 100
Dore Octavian (_Octavian) poarta1 19 Decembrie 2024, 09:01 Evaluare finalizată 100
Trandafir Maria (mary_rose) poarta1 19 Decembrie 2024, 08:58 Evaluare finalizată 100
Benghe Gabriela (Gabiiii_i) poarta1 19 Decembrie 2024, 08:55 Evaluare finalizată 0
Benghe Gabriela (Gabiiii_i) poarta1 19 Decembrie 2024, 08:55 Evaluare finalizată 0
Dore Octavian (_Octavian) poarta1 19 Decembrie 2024, 08:53 Evaluare finalizată 100
Benghe Gabriela (Gabiiii_i) poarta1 19 Decembrie 2024, 08:51 Evaluare finalizată 0
Trandafir Maria (mary_rose) poarta1 19 Decembrie 2024, 08:47 Evaluare finalizată 100
Timofei Filip Emanuel (Filip09) poarta1 18 Decembrie 2024, 20:56 Evaluare finalizată 100
Timofei Filip Emanuel (Filip09) poarta1 18 Decembrie 2024, 20:56 Evaluare finalizată E.C
Timofei Filip Emanuel (Filip09) poarta1 18 Decembrie 2024, 20:55 Evaluare finalizată 0
Timofei Filip Emanuel (Filip09) poarta1 18 Decembrie 2024, 20:55 Evaluare finalizată 95
Timofei Filip Emanuel (Filip09) poarta1 18 Decembrie 2024, 20:54 Evaluare finalizată 95
Dobre Petru (DobrePetru) poarta1 18 Decembrie 2024, 13:31 Evaluare finalizată 100
Dobre Petru (DobrePetru) poarta1 18 Decembrie 2024, 13:19 Evaluare finalizată 95
Dobre Petru (DobrePetru) poarta1 18 Decembrie 2024, 13:18 Evaluare finalizată 95
Dobre Petru (DobrePetru) poarta1 18 Decembrie 2024, 13:15 Evaluare finalizată 70
Dobre Petru (DobrePetru) poarta1 18 Decembrie 2024, 13:12 Evaluare finalizată 25
Dobre Petru (DobrePetru) poarta1 18 Decembrie 2024, 13:10 Evaluare finalizată 20
Dobre Petru (DobrePetru) poarta1 18 Decembrie 2024, 13:09 Evaluare finalizată 20
Trandafir Maria (mary_rose) poarta1 18 Decembrie 2024, 12:39 Evaluare finalizată 70
Trandafir Maria (mary_rose) poarta1 18 Decembrie 2024, 12:36 Evaluare finalizată 45
Trandafir Maria (mary_rose) poarta1 18 Decembrie 2024, 12:35 Evaluare finalizată 0
Trandafir Maria (mary_rose) poarta1 18 Decembrie 2024, 12:31 Evaluare finalizată 35
Trandafir Maria (mary_rose) poarta1 18 Decembrie 2024, 12:31 Evaluare finalizată 35
Trandafir Maria (mary_rose) poarta1 18 Decembrie 2024, 12:30 Evaluare finalizată 20
Trandafir Maria (mary_rose) poarta1 18 Decembrie 2024, 12:30 Evaluare finalizată 0
Trandafir Maria (mary_rose) poarta1 18 Decembrie 2024, 12:22 Evaluare finalizată 5
Trandafir Maria (mary_rose) poarta1 18 Decembrie 2024, 12:21 Evaluare finalizată 0
7B Raia Eric (EricSquirtle) poarta1 15 Decembrie 2024, 09:02 Evaluare finalizată 100
7B Radavoi David (David_Radavoi) poarta1 14 Decembrie 2024, 15:16 Evaluare finalizată 100
Peter Tobias (PeterTobias) poarta1 14 Decembrie 2024, 09:42 Evaluare finalizată 100
Pavel Andreea (Andreea11P) poarta1 13 Decembrie 2024, 19:56 Evaluare finalizată 90
Pavel Andreea (Andreea11P) poarta1 13 Decembrie 2024, 19:55 Evaluare finalizată 80
Pavel Andreea (Andreea11P) poarta1 13 Decembrie 2024, 19:54 Evaluare finalizată 90
Pavel Andreea (Andreea11P) poarta1 13 Decembrie 2024, 19:54 Evaluare finalizată E.C
Pavel Andreea (Andreea11P) poarta1 13 Decembrie 2024, 19:19 Evaluare finalizată 80
Pavel Andreea (Andreea11P) poarta1 13 Decembrie 2024, 18:53 Evaluare finalizată 70
Pavel Andreea (Andreea11P) poarta1 13 Decembrie 2024, 18:53 Evaluare finalizată 70
Pavel Andreea (Andreea11P) poarta1 13 Decembrie 2024, 18:53 Evaluare finalizată 70
Pavel Andreea (Andreea11P) poarta1 13 Decembrie 2024, 18:36 Evaluare finalizată 0
Pavel Andreea (Andreea11P) poarta1 13 Decembrie 2024, 18:35 Evaluare finalizată 15
Pavel Andreea (Andreea11P) poarta1 13 Decembrie 2024, 18:35 Evaluare finalizată 15
Pavel Andreea (Andreea11P) poarta1 13 Decembrie 2024, 18:35 Evaluare finalizată 0
Pavel Andreea (Andreea11P) poarta1 13 Decembrie 2024, 18:34 Evaluare finalizată E.C
Pavel Andreea (Andreea11P) poarta1 13 Decembrie 2024, 18:34 Evaluare finalizată 0
7A Putinica Maria (Putinica_Maria) poarta1 13 Decembrie 2024, 17:18 Evaluare finalizată 25
Popescu Mircea (mirceapop30) poarta1 13 Decembrie 2024, 15:52 Evaluare finalizată 100
Popescu Adrian (Popescu_Adrian) poarta1 13 Decembrie 2024, 15:32 Evaluare finalizată 100