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
buzgaru bogdan (buzgaru_bogdan) poarta1 19 Ianuarie 2022, 09:58 Evaluare finalizată 100
Gligor Gabriela (gligor_g) poarta1 17 Ianuarie 2022, 18:54 Evaluare finalizată 35
Gligor Gabriela (gligor_g) poarta1 17 Ianuarie 2022, 18:47 Evaluare finalizată 40
Gligor Andrei (GLIGOR_ANDREI) poarta1 17 Ianuarie 2022, 17:11 Evaluare finalizată 40
Gligor Gabriela (gligor_g) poarta1 17 Ianuarie 2022, 13:43 Evaluare finalizată 80
Gligor Gabriela (gligor_g) poarta1 17 Ianuarie 2022, 13:18 Evaluare finalizată 80
Gligor Andrei (GLIGOR_ANDREI) poarta1 16 Ianuarie 2022, 16:05 Evaluare finalizată 40
Gligor Andrei (GLIGOR_ANDREI) poarta1 16 Ianuarie 2022, 15:32 Evaluare finalizată 0
Gligor Andrei (GLIGOR_ANDREI) poarta1 16 Ianuarie 2022, 15:16 Evaluare finalizată 40
Gligor Andrei (GLIGOR_ANDREI) poarta1 16 Ianuarie 2022, 15:14 Evaluare finalizată 40
Gligor Andrei (GLIGOR_ANDREI) poarta1 16 Ianuarie 2022, 14:58 Evaluare finalizată 15
Gligor Andrei (GLIGOR_ANDREI) poarta1 16 Ianuarie 2022, 14:49 Evaluare finalizată E.C
Gligor Andrei (GLIGOR_ANDREI) poarta1 15 Ianuarie 2022, 15:34 Evaluare finalizată 70
Gligor Andrei (GLIGOR_ANDREI) poarta1 15 Ianuarie 2022, 15:21 Evaluare finalizată 70
Gligor Andrei (GLIGOR_ANDREI) poarta1 15 Ianuarie 2022, 15:18 Evaluare finalizată 35
Coman Andrei (A_C) poarta1 12 Ianuarie 2022, 17:56 Evaluare finalizată 95
Coman Andrei (A_C) poarta1 12 Ianuarie 2022, 17:55 Evaluare finalizată 95
Stupariu Teodor (tmi) poarta1 12 Ianuarie 2022, 10:21 Evaluare finalizată 100
Gavris Vladimir (vladimir2) poarta1 12 Ianuarie 2022, 09:40 Evaluare finalizată 100
Gavris Vladimir (vladimir2) poarta1 12 Ianuarie 2022, 09:39 Evaluare finalizată E.C
Gavris Vladimir (vladimir2) poarta1 12 Ianuarie 2022, 09:38 Evaluare finalizată E.C
Miu Ana Corina (Ana2008MAXA) poarta1 12 Ianuarie 2022, 09:38 Evaluare finalizată 100
Zamfir Luca-Cristian (Luca_Bun) poarta1 11 Ianuarie 2022, 16:38 Evaluare finalizată 70
Bud Alisia (Alisia123) poarta1 11 Ianuarie 2022, 14:37 Evaluare finalizată 55
Danci Dragos (Dragoj) poarta1 11 Ianuarie 2022, 14:33 Evaluare finalizată 55
Ravas Cristian (RavasCristian) poarta1 11 Ianuarie 2022, 14:33 Evaluare finalizată 55
Moldovan Luca (lucamold) poarta1 11 Ianuarie 2022, 14:32 Evaluare finalizată 55
Pop Iuliu-Daniel (tiwerlol) poarta1 10 Ianuarie 2022, 23:52 Evaluare finalizată 70
Pop Iuliu-Daniel (tiwerlol) poarta1 10 Ianuarie 2022, 23:51 Evaluare finalizată 0
doros ioan (doros) poarta1 10 Ianuarie 2022, 19:29 Evaluare finalizată 80
doros ioan (doros) poarta1 10 Ianuarie 2022, 19:22 Evaluare finalizată 95
doros ioan (doros) poarta1 10 Ianuarie 2022, 19:19 Evaluare finalizată E.C
doros ioan (doros) poarta1 10 Ianuarie 2022, 17:55 Evaluare finalizată 55
Gagea Andrei (Andrei_Gagea08) poarta1 07 Ianuarie 2022, 16:04 Evaluare finalizată 100
Sirghe Mircea (Mircea_______Nimeni) poarta1 07 Ianuarie 2022, 11:02 Evaluare finalizată 100
Sirghe Mircea (Mircea_______Nimeni) poarta1 07 Ianuarie 2022, 11:01 Evaluare finalizată E.C
Mutlu Enis (MMEnis) poarta1 07 Ianuarie 2022, 10:55 Evaluare finalizată 100
Mutlu Enis (MMEnis) poarta1 07 Ianuarie 2022, 10:55 Evaluare finalizată 0
Ivanescu Teodora (KeosITI) poarta1 07 Ianuarie 2022, 10:44 Evaluare finalizată 100
Grigore Radu (radu2007) poarta1 07 Ianuarie 2022, 10:31 Evaluare finalizată 100
Grigore Radu (radu2007) poarta1 07 Ianuarie 2022, 10:30 Evaluare finalizată E.C
buzgaru bogdan (buzgaru_bogdan) poarta1 07 Ianuarie 2022, 10:30 Evaluare finalizată E.C
Bobe Cosmin (Bobe_Mihai_Cosmin) poarta1 07 Ianuarie 2022, 10:29 Evaluare finalizată 0
buzgaru bogdan (buzgaru_bogdan) poarta1 07 Ianuarie 2022, 10:29 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) poarta1 06 Ianuarie 2022, 16:03 Evaluare finalizată 100
Cont Youtube (ContYoutube) poarta1 05 Ianuarie 2022, 23:18 Evaluare finalizată 100
Iorgulescu Andrei (andreiiorgulescu) poarta1 04 Ianuarie 2022, 20:02 Evaluare finalizată 100
Morariu Tudor (rake2008) poarta1 04 Ianuarie 2022, 09:50 Evaluare finalizată 35
Morariu Tudor (rake2008) poarta1 04 Ianuarie 2022, 09:44 Evaluare finalizată 30
Morariu Tudor (rake2008) poarta1 04 Ianuarie 2022, 09:37 Evaluare finalizată 20