#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 | 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 | |||
traseu3 | 27 Octombrie 2024, 22:02 | Evaluare finalizată | 50 | |||
traseu3 | 27 Octombrie 2024, 22:02 | Evaluare finalizată | 10 | |||
traseu3 | 27 Octombrie 2024, 22:01 | Evaluare finalizată | 10 | |||
traseu3 | 27 Octombrie 2024, 22:01 | Evaluare finalizată | 10 | |||
traseu3 | 27 Octombrie 2024, 22:01 | Evaluare finalizată | 10 | |||
traseu3 | 27 Octombrie 2024, 22:01 | Evaluare finalizată | 50 | |||
traseu3 | 27 Octombrie 2024, 22:00 | Evaluare finalizată | 50 | |||
traseu3 | 27 Octombrie 2024, 21:59 | Evaluare finalizată | 10 | |||
traseu3 | 27 Octombrie 2024, 21:58 | Evaluare finalizată | 50 | |||
traseu3 | 27 Octombrie 2024, 21:57 | Evaluare finalizată | 10 | |||
traseu3 | 27 Octombrie 2024, 21:56 | Evaluare finalizată | 10 | |||
traseu3 | 27 Octombrie 2024, 21:00 | Evaluare finalizată | E.C | |||
traseu3 | 27 Octombrie 2024, 20:01 | Evaluare finalizată | 8 | |||
traseu3 | 24 Octombrie 2024, 19:28 | Evaluare finalizată | 100 | |||
traseu3 | 24 Octombrie 2024, 15:38 | Evaluare finalizată | 100 | |||
traseu3 | 24 Octombrie 2024, 15:37 | Evaluare finalizată | 50 | |||
traseu3 | 24 Octombrie 2024, 15:37 | Evaluare finalizată | 47 | |||
traseu3 | 24 Octombrie 2024, 15:33 | Evaluare finalizată | 3 | |||
traseu3 | 24 Octombrie 2024, 15:32 | Evaluare finalizată | 10 | |||
traseu3 | 24 Octombrie 2024, 15:32 | Evaluare finalizată | 10 | |||
traseu3 | 24 Octombrie 2024, 15:30 | Evaluare finalizată | 10 | |||
traseu3 | 24 Octombrie 2024, 15:30 | Evaluare finalizată | 0 | |||
traseu3 | 24 Octombrie 2024, 15:10 | Evaluare finalizată | 17 | |||
traseu3 | 24 Octombrie 2024, 11:45 | Evaluare finalizată | 100 | |||
traseu3 | 19 Octombrie 2024, 14:20 | Evaluare finalizată | 50 | |||
traseu3 | 12 Octombrie 2024, 09:50 | Evaluare finalizată | 7 | |||
traseu3 | 12 Octombrie 2024, 09:25 | Evaluare finalizată | 20 | |||
traseu3 | 11 Octombrie 2024, 11:08 | Evaluare finalizată | 5 |