Soluții trimise

Rezumat problemă

#2962 traseu3

O suprafață de teren de formă dreptunghiulară este divizată în N fâșii orizontale și M fâșii verticale, de lățimi egale. Se formează astfel N x M zone de formă pătrată, cu latura egală cu o unitate. Astfel, suprafața este reprezentată sub forma unui tablou bidimensional cu N linii și M coloane, în care pentru fiecare zonă este memorat un număr ce reprezintă altitudinea zonei respective. Interesant este că în tablou apar toate valorile 1, 2, …, N•M. Suprafața este destinată turismului. Deoarece spre laturile de Est și Sud ale suprafeței există peisaje de o frumusețe uimitoare, se dorește găsirea unor trasee turistice în care deplasarea să se realizeze cu pași de lungime unitară mergând doar spre Est și spre Sud. O comisie, care trebuie să rezolve această problemă, a stabilit că un traseu este atractiv dacă și numai dacă ultima poziție a traseului are altitudinea mai mare decât prima poziție a traseului. Un traseu poate începe, respectiv se poate încheia, în oricare dintre zonele terenului, cu respectarea condițiilor anterioare. Se cere să se determine numărul maxim Z de zone pe care le poate avea un traseu atractiv.

ID   Utilizator Problema Data încărcării Stare
Bacain Octavian-Tiberiu (Octavian2007) traseu3 25 Decembrie 2024, 16:01 Evaluare finalizată 100
Bohonyi Martin (Martin_Bohonyi) traseu3 19 Decembrie 2024, 08:28 Evaluare finalizată 50
Bohonyi Martin (Martin_Bohonyi) traseu3 19 Decembrie 2024, 08:27 Evaluare finalizată 50
Peter Tobias (PeterTobias) traseu3 18 Decembrie 2024, 22:29 Evaluare finalizată 100
Peter Tobias (PeterTobias) traseu3 18 Decembrie 2024, 22:28 Evaluare finalizată 0
sava rares (savarares16) traseu3 14 Decembrie 2024, 17:21 Evaluare finalizată 100
Anea Rares Florin (Rares132) traseu3 14 Decembrie 2024, 11:11 Evaluare finalizată 50
Anea Rares Florin (Rares132) traseu3 14 Decembrie 2024, 11:11 Evaluare finalizată 0
Anea Rares Florin (Rares132) traseu3 14 Decembrie 2024, 11:10 Evaluare finalizată 47
Anea Rares Florin (Rares132) traseu3 14 Decembrie 2024, 11:10 Evaluare finalizată 47
Mare Luca Ghiță (mareluca) traseu3 13 Decembrie 2024, 16:39 Evaluare finalizată 23
Mare Luca Ghiță (mareluca) traseu3 13 Decembrie 2024, 16:39 Evaluare finalizată 23
Mare Luca Ghiță (mareluca) traseu3 13 Decembrie 2024, 16:38 Evaluare finalizată 50
Mare Luca Ghiță (mareluca) traseu3 13 Decembrie 2024, 16:38 Evaluare finalizată 50
Mare Luca Ghiță (mareluca) traseu3 13 Decembrie 2024, 16:37 Evaluare finalizată 50
Mare Luca Ghiță (mareluca) traseu3 13 Decembrie 2024, 16:37 Evaluare finalizată 50
Mare Luca Ghiță (mareluca) traseu3 13 Decembrie 2024, 16:35 Evaluare finalizată 47
Mare Luca Ghiță (mareluca) traseu3 13 Decembrie 2024, 16:34 Evaluare finalizată 47
Mare Luca Ghiță (mareluca) traseu3 13 Decembrie 2024, 16:29 Evaluare finalizată 17
Mare Luca Ghiță (mareluca) traseu3 13 Decembrie 2024, 16:28 Evaluare finalizată 0
Cocu Tudor (っ◔◡◔)っ (TudorCocu) traseu3 27 Noiembrie 2024, 17:05 Evaluare finalizată 100
Georgescu Alice (Alice_G) traseu3 27 Noiembrie 2024, 14:57 Evaluare finalizată 100
Pocovnicu Luca (lucapoco) traseu3 27 Noiembrie 2024, 14:21 Evaluare finalizată 33
Pocovnicu Luca (lucapoco) traseu3 26 Noiembrie 2024, 21:00 Evaluare finalizată 50
Pocovnicu Luca (lucapoco) traseu3 26 Noiembrie 2024, 16:29 Evaluare finalizată 50
Pocovnicu Luca (lucapoco) traseu3 26 Noiembrie 2024, 15:52 Evaluare finalizată 13
Pocovnicu Luca (lucapoco) traseu3 26 Noiembrie 2024, 15:51 Evaluare finalizată 0
Ben Shapiro 💻 (Ego_sum_qui_sum) traseu3 25 Noiembrie 2024, 20:32 Evaluare finalizată 5
Stancu Teodor-Razvan (road_to_ONI) traseu3 21 Noiembrie 2024, 17:58 Evaluare finalizată 85
Cojocariu Rareș (Rares463) traseu3 16 Noiembrie 2024, 11:45 Evaluare finalizată 100
Cosac Robert-Mihai (RobertCosac) traseu3 11 Noiembrie 2024, 20:59 Evaluare finalizată 100
Cosac Robert-Mihai (RobertCosac) traseu3 11 Noiembrie 2024, 20:57 Evaluare finalizată 5
Popa Rares (rares0401) traseu3 11 Noiembrie 2024, 11:48 Evaluare finalizată 100
Badarau Andrei (Badarau_Andrei) traseu3 01 Noiembrie 2024, 18:47 Evaluare finalizată 100
Negoita Cristian (Cristian_Negoita) traseu3 30 Octombrie 2024, 16:54 Evaluare finalizată 100
Cosac Robert-Mihai (RobertCosac) traseu3 29 Octombrie 2024, 21:37 Evaluare finalizată E.C
Tanase Victor (Victor5539) traseu3 28 Octombrie 2024, 14:56 Evaluare finalizată 100
Slash ® (Benjamin4321234) traseu3 27 Octombrie 2024, 22:21 Evaluare finalizată 100
Slash ® (Benjamin4321234) traseu3 27 Octombrie 2024, 22:21 Evaluare finalizată 5
Slash ® (Benjamin4321234) traseu3 27 Octombrie 2024, 22:21 Evaluare finalizată 5
Slash ® (Benjamin4321234) traseu3 27 Octombrie 2024, 22:20 Evaluare finalizată 5
Spartan ® (alexroman07) traseu3 27 Octombrie 2024, 22:20 Evaluare finalizată 100
Spartan ® (alexroman07) traseu3 27 Octombrie 2024, 22:18 Evaluare finalizată 50
Slash ® (Benjamin4321234) traseu3 27 Octombrie 2024, 22:13 Evaluare finalizată 50
Spartan ® (alexroman07) traseu3 27 Octombrie 2024, 22:11 Evaluare finalizată 50
Slash ® (Benjamin4321234) traseu3 27 Octombrie 2024, 22:11 Evaluare finalizată 50
Spartan ® (alexroman07) traseu3 27 Octombrie 2024, 22:11 Evaluare finalizată 50
Slash ® (Benjamin4321234) traseu3 27 Octombrie 2024, 22:09 Evaluare finalizată 47
Slash ® (Benjamin4321234) traseu3 27 Octombrie 2024, 22:09 Evaluare finalizată 50
Spartan ® (alexroman07) traseu3 27 Octombrie 2024, 22:03 Evaluare finalizată 47