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
Alina Boca (AB) poarta1 25 Mai 2019, 13:22 Evaluare finalizată 70
Chirita Mario (Marcus87) poarta1 25 Mai 2019, 13:22 Evaluare finalizată 70
Chirita Mario (Marcus87) poarta1 25 Mai 2019, 13:21 Evaluare finalizată 60
Chirita Mario (Marcus87) poarta1 25 Mai 2019, 13:18 Evaluare finalizată 70
Chirita Mario (Marcus87) poarta1 25 Mai 2019, 13:17 Evaluare finalizată 20
Chirita Mario (Marcus87) poarta1 25 Mai 2019, 13:13 Evaluare finalizată 50
Chirita Mario (Marcus87) poarta1 25 Mai 2019, 13:00 Evaluare finalizată 20
Chirita Mario (Marcus87) poarta1 25 Mai 2019, 12:57 Evaluare finalizată 20
Visinescu Violeta (violeta_visinescu) poarta1 24 Mai 2019, 19:55 Evaluare finalizată 100
Savu Stefan Catalin (Savu_Stefan_Catalin) poarta1 24 Mai 2019, 14:51 Evaluare finalizată 100
Savu Stefan Catalin (Savu_Stefan_Catalin) poarta1 24 Mai 2019, 14:43 Evaluare finalizată 70
Savu Stefan Catalin (Savu_Stefan_Catalin) poarta1 24 Mai 2019, 14:08 Evaluare finalizată 95
Savu Stefan Catalin (Savu_Stefan_Catalin) poarta1 24 Mai 2019, 13:53 Evaluare finalizată 80
gandolh games (gandolh) poarta1 10 Mai 2019, 09:52 Evaluare finalizată 0
gandolh games (gandolh) poarta1 10 Mai 2019, 09:34 Evaluare finalizată 0
gandolh games (gandolh) poarta1 10 Mai 2019, 09:33 Evaluare finalizată 10
Musteata Robert-Andrei (RobertMusteata) poarta1 09 Mai 2019, 23:09 Evaluare finalizată 100
Musteata Robert-Andrei (RobertMusteata) poarta1 09 Mai 2019, 23:03 Evaluare finalizată 95
Musteata Robert-Andrei (RobertMusteata) poarta1 09 Mai 2019, 23:00 Evaluare finalizată 75
Musteata Robert-Andrei (RobertMusteata) poarta1 09 Mai 2019, 22:59 Evaluare finalizată 55
Musteata Robert-Andrei (RobertMusteata) poarta1 09 Mai 2019, 22:55 Evaluare finalizată 65
Musteata Robert-Andrei (RobertMusteata) poarta1 09 Mai 2019, 22:54 Evaluare finalizată 65
Musteata Robert-Andrei (RobertMusteata) poarta1 09 Mai 2019, 22:50 Evaluare finalizată 85
Musteata Robert-Andrei (RobertMusteata) poarta1 09 Mai 2019, 22:49 Evaluare finalizată 65
Musteata Robert-Andrei (RobertMusteata) poarta1 09 Mai 2019, 22:19 Evaluare finalizată 10
Musteata Robert-Andrei (RobertMusteata) poarta1 09 Mai 2019, 22:09 Evaluare finalizată 85
Atasie Oana-Andreea (Oana22) poarta1 09 Mai 2019, 19:24 Evaluare finalizată 100
Popescu Valentin-Dimitrie (Aku16768) poarta1 05 Mai 2019, 20:59 Evaluare finalizată 20
Popescu Valentin-Dimitrie (Aku16768) poarta1 05 Mai 2019, 20:56 Evaluare finalizată 20
Popescu Valentin-Dimitrie (Aku16768) poarta1 05 Mai 2019, 20:55 Evaluare finalizată E.C
NITA Mioara (Mioara_NITA) poarta1 30 Aprilie 2019, 19:46 Evaluare finalizată 100
DUTA STEFAN (STEFANDUTA) poarta1 26 Aprilie 2019, 23:08 Evaluare finalizată 100
DUTA STEFAN (STEFANDUTA) poarta1 26 Aprilie 2019, 23:07 Evaluare finalizată 90
DUTA STEFAN (STEFANDUTA) poarta1 26 Aprilie 2019, 22:50 Evaluare finalizată 10
Dolejan Filip-Dimitri (Dimi_trix) poarta1 25 Aprilie 2019, 14:31 Evaluare finalizată 70
Dolejan Filip-Dimitri (Dimi_trix) poarta1 25 Aprilie 2019, 14:27 Evaluare finalizată 35
Dolejan Filip-Dimitri (Dimi_trix) poarta1 25 Aprilie 2019, 14:26 Evaluare finalizată 35
Mihai Constantinescu (mihaita78) poarta1 25 Aprilie 2019, 14:15 Evaluare finalizată 10
Mihai Constantinescu (mihaita78) poarta1 25 Aprilie 2019, 14:14 Evaluare finalizată 10
Dolejan Filip-Dimitri (Dimi_trix) poarta1 25 Aprilie 2019, 14:11 Evaluare finalizată 35
Gindu Malina (gindu_malina) poarta1 23 Aprilie 2019, 23:05 Evaluare finalizată 70
Gindu Malina (gindu_malina) poarta1 23 Aprilie 2019, 23:01 Evaluare finalizată 45
Gindu Malina (gindu_malina) poarta1 23 Aprilie 2019, 22:58 Evaluare finalizată 55
Gindu Malina (gindu_malina) poarta1 23 Aprilie 2019, 22:57 Evaluare finalizată 0
Gindu Malina (gindu_malina) poarta1 23 Aprilie 2019, 22:54 Evaluare finalizată 55
Chivu Andreea (andreea_chivu) poarta1 23 Aprilie 2019, 18:12 Evaluare finalizată 100
Chivu Andreea (andreea_chivu) poarta1 23 Aprilie 2019, 13:44 Evaluare finalizată 60
Chivu Andreea (andreea_chivu) poarta1 23 Aprilie 2019, 13:42 Evaluare finalizată 70
Vintila Valentin (Wi) poarta1 22 Aprilie 2019, 22:15 Evaluare finalizată 100
Vintila Valentin (Wi) poarta1 22 Aprilie 2019, 22:14 Evaluare finalizată 100