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
Munteanu Daniel (Daniel58854) poarta1 26 Martie 2025, 19:52 Evaluare finalizată 100
Munteanu Daniel (Daniel58854) poarta1 24 Martie 2025, 10:04 Evaluare finalizată 95
Munteanu Daniel (Daniel58854) poarta1 24 Martie 2025, 09:54 Evaluare finalizată 10
Munteanu Daniel (Daniel58854) poarta1 24 Martie 2025, 09:52 Evaluare finalizată 10
Munteanu Daniel (Daniel58854) poarta1 24 Martie 2025, 09:51 Evaluare finalizată 10
Munteanu Daniel (Daniel58854) poarta1 24 Martie 2025, 09:49 Evaluare finalizată 10
Munteanu Daniel (Daniel58854) poarta1 24 Martie 2025, 09:48 Evaluare finalizată 5
Munteanu Daniel (Daniel58854) poarta1 24 Martie 2025, 09:47 Evaluare finalizată 5
Munteanu Daniel (Daniel58854) poarta1 24 Martie 2025, 09:41 Evaluare finalizată E.C
Munteanu Daniel (Daniel58854) poarta1 24 Martie 2025, 09:26 Evaluare finalizată 70
Munteanu Daniel (Daniel58854) poarta1 16 Martie 2025, 12:27 Evaluare finalizată 70
Barat David-Pavel (dackduck) poarta1 15 Martie 2025, 16:13 Evaluare finalizată 100
Vlad Popescu (VladPope01) poarta1 15 Martie 2025, 13:50 Evaluare finalizată 100
Vlad Popescu (VladPope01) poarta1 15 Martie 2025, 13:50 Evaluare finalizată 35
Vlad Popescu (VladPope01) poarta1 15 Martie 2025, 13:50 Evaluare finalizată 35
Vlad Popescu (VladPope01) poarta1 15 Martie 2025, 13:49 Evaluare finalizată 5
Vlad Popescu (VladPope01) poarta1 15 Martie 2025, 13:49 Evaluare finalizată 65
Vlad Popescu (VladPope01) poarta1 15 Martie 2025, 13:48 Evaluare finalizată 0
Vlad Popescu (VladPope01) poarta1 15 Martie 2025, 13:48 Evaluare finalizată 0
Vlad Popescu (VladPope01) poarta1 15 Martie 2025, 13:48 Evaluare finalizată 0
alecu izsak andrei (andrei216216) poarta1 14 Martie 2025, 20:07 Evaluare finalizată 10
alecu izsak andrei (andrei216216) poarta1 14 Martie 2025, 20:07 Evaluare finalizată 10
Ciurbe Bogdan (Bogdi_ok) poarta1 14 Martie 2025, 19:45 Evaluare finalizată E.C
Tănescu Iulian (GigaHeadDEBUGET) poarta1 14 Martie 2025, 15:37 Evaluare finalizată 20
Tănescu Iulian (GigaHeadDEBUGET) poarta1 14 Martie 2025, 15:32 Evaluare finalizată 70
Tănescu Iulian (GigaHeadDEBUGET) poarta1 14 Martie 2025, 14:26 Evaluare finalizată 15
Geanta Andrei (AndreiGeanta) poarta1 14 Martie 2025, 13:49 Evaluare finalizată 95
Geanta Andrei (AndreiGeanta) poarta1 14 Martie 2025, 13:45 Evaluare finalizată 95
Geanta Andrei (AndreiGeanta) poarta1 14 Martie 2025, 13:45 Evaluare finalizată E.C
Geanta Andrei (AndreiGeanta) poarta1 14 Martie 2025, 13:43 Evaluare finalizată 95
Geanta Andrei (AndreiGeanta) poarta1 14 Martie 2025, 13:41 Evaluare finalizată 10
Geanta Andrei (AndreiGeanta) poarta1 14 Martie 2025, 13:39 Evaluare finalizată 10
Geanta Andrei (AndreiGeanta) poarta1 14 Martie 2025, 13:30 Evaluare finalizată 10
Acasandrei Filip (FilipAcasandrei) poarta1 14 Martie 2025, 11:01 Evaluare finalizată 70
Acasandrei Filip (FilipAcasandrei) poarta1 14 Martie 2025, 11:01 Evaluare finalizată 35
Acasandrei Filip (FilipAcasandrei) poarta1 14 Martie 2025, 10:55 Evaluare finalizată 45
Acasandrei Filip (FilipAcasandrei) poarta1 14 Martie 2025, 10:53 Evaluare finalizată 25
Acasandrei Filip (FilipAcasandrei) poarta1 14 Martie 2025, 10:31 Evaluare finalizată 10
Tănescu Iulian (GigaHeadDEBUGET) poarta1 13 Martie 2025, 19:39 Evaluare finalizată 10
Ursache Liliana (lilianaursache) poarta1 13 Martie 2025, 19:09 Evaluare finalizată 100
tudor | It Chases You suiu | You Can Not Hide (tudor421) poarta1 13 Martie 2025, 16:21 Evaluare finalizată 70
Geanta Andrei (AndreiGeanta) poarta1 12 Martie 2025, 22:03 Evaluare finalizată 0
Geanta Andrei (AndreiGeanta) poarta1 12 Martie 2025, 20:46 Evaluare finalizată 70
Liteanu David (David2011) poarta1 12 Martie 2025, 18:57 Evaluare finalizată 100
Liteanu David (David2011) poarta1 12 Martie 2025, 18:56 Evaluare finalizată E.C
Liteanu David (David2011) poarta1 12 Martie 2025, 18:53 Evaluare finalizată 5
Popescu Cristiana (Cristal27) poarta1 06 Martie 2025, 14:51 Evaluare finalizată 65
Nica Matei (MateiNica) poarta1 05 Martie 2025, 20:11 Evaluare finalizată 100
Nica Matei (MateiNica) poarta1 05 Martie 2025, 15:12 Evaluare finalizată 0
Nica Matei (MateiNica) poarta1 05 Martie 2025, 14:44 Evaluare finalizată E.C
Du-te sus!