#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.
OJI 2019
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
traseu3 | 25 Decembrie 2024, 16:01 | Evaluare finalizată | 100 | |||
traseu3 | 19 Decembrie 2024, 08:28 | Evaluare finalizată | 50 | |||
traseu3 | 19 Decembrie 2024, 08:27 | Evaluare finalizată | 50 | |||
traseu3 | 18 Decembrie 2024, 22:29 | Evaluare finalizată | 100 | |||
traseu3 | 18 Decembrie 2024, 22:28 | Evaluare finalizată | 0 | |||
traseu3 | 14 Decembrie 2024, 17:21 | Evaluare finalizată | 100 | |||
traseu3 | 14 Decembrie 2024, 11:11 | Evaluare finalizată | 50 | |||
traseu3 | 14 Decembrie 2024, 11:11 | Evaluare finalizată | 0 | |||
traseu3 | 14 Decembrie 2024, 11:10 | Evaluare finalizată | 47 | |||
traseu3 | 14 Decembrie 2024, 11:10 | Evaluare finalizată | 47 | |||
traseu3 | 13 Decembrie 2024, 16:39 | Evaluare finalizată | 23 | |||
traseu3 | 13 Decembrie 2024, 16:39 | Evaluare finalizată | 23 | |||
traseu3 | 13 Decembrie 2024, 16:38 | Evaluare finalizată | 50 | |||
traseu3 | 13 Decembrie 2024, 16:38 | Evaluare finalizată | 50 | |||
traseu3 | 13 Decembrie 2024, 16:37 | Evaluare finalizată | 50 | |||
traseu3 | 13 Decembrie 2024, 16:37 | Evaluare finalizată | 50 | |||
traseu3 | 13 Decembrie 2024, 16:35 | Evaluare finalizată | 47 | |||
traseu3 | 13 Decembrie 2024, 16:34 | Evaluare finalizată | 47 | |||
traseu3 | 13 Decembrie 2024, 16:29 | Evaluare finalizată | 17 | |||
traseu3 | 13 Decembrie 2024, 16:28 | Evaluare finalizată | 0 | |||
traseu3 | 27 Noiembrie 2024, 17:05 | Evaluare finalizată | 100 | |||
traseu3 | 27 Noiembrie 2024, 14:57 | Evaluare finalizată | 100 | |||
traseu3 | 27 Noiembrie 2024, 14:21 | Evaluare finalizată | 33 | |||
traseu3 | 26 Noiembrie 2024, 21:00 | Evaluare finalizată | 50 | |||
traseu3 | 26 Noiembrie 2024, 16:29 | Evaluare finalizată | 50 | |||
traseu3 | 26 Noiembrie 2024, 15:52 | Evaluare finalizată | 13 | |||
traseu3 | 26 Noiembrie 2024, 15:51 | Evaluare finalizată | 0 | |||
traseu3 | 25 Noiembrie 2024, 20:32 | Evaluare finalizată | 5 | |||
traseu3 | 21 Noiembrie 2024, 17:58 | Evaluare finalizată | 85 | |||
traseu3 | 16 Noiembrie 2024, 11:45 | Evaluare finalizată | 100 | |||
traseu3 | 11 Noiembrie 2024, 20:59 | Evaluare finalizată | 100 | |||
traseu3 | 11 Noiembrie 2024, 20:57 | Evaluare finalizată | 5 | |||
traseu3 | 11 Noiembrie 2024, 11:48 | Evaluare finalizată | 100 | |||
traseu3 | 01 Noiembrie 2024, 18:47 | Evaluare finalizată | 100 | |||
traseu3 | 30 Octombrie 2024, 16:54 | Evaluare finalizată | 100 | |||
traseu3 | 29 Octombrie 2024, 21:37 | Evaluare finalizată | E.C | |||
traseu3 | 28 Octombrie 2024, 14:56 | Evaluare finalizată | 100 | |||
traseu3 | 27 Octombrie 2024, 22:21 | Evaluare finalizată | 100 | |||
traseu3 | 27 Octombrie 2024, 22:21 | Evaluare finalizată | 5 | |||
traseu3 | 27 Octombrie 2024, 22:21 | Evaluare finalizată | 5 | |||
traseu3 | 27 Octombrie 2024, 22:20 | Evaluare finalizată | 5 | |||
traseu3 | 27 Octombrie 2024, 22:20 | Evaluare finalizată | 100 | |||
traseu3 | 27 Octombrie 2024, 22:18 | Evaluare finalizată | 50 | |||
traseu3 | 27 Octombrie 2024, 22:13 | Evaluare finalizată | 50 | |||
traseu3 | 27 Octombrie 2024, 22:11 | Evaluare finalizată | 50 | |||
traseu3 | 27 Octombrie 2024, 22:11 | Evaluare finalizată | 50 | |||
traseu3 | 27 Octombrie 2024, 22:11 | Evaluare finalizată | 50 | |||
traseu3 | 27 Octombrie 2024, 22:09 | Evaluare finalizată | 47 | |||
traseu3 | 27 Octombrie 2024, 22:09 | Evaluare finalizată | 50 | |||
traseu3 | 27 Octombrie 2024, 22:03 | Evaluare finalizată | 47 |