#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 Iunie 2024, 16:57 | Evaluare finalizată | 100 | |||
traseu3 | 20 Mai 2024, 13:17 | Evaluare finalizată | 100 | |||
traseu3 | 20 Mai 2024, 13:16 | Evaluare finalizată | 52 | |||
traseu3 | 20 Mai 2024, 12:52 | Evaluare finalizată | 15 | |||
traseu3 | 23 Aprilie 2024, 23:49 | Evaluare finalizată | 100 | |||
traseu3 | 16 Aprilie 2024, 18:46 | Evaluare finalizată | 100 | |||
traseu3 | 16 Aprilie 2024, 18:30 | Evaluare finalizată | 85 | |||
traseu3 | 15 Aprilie 2024, 17:04 | Evaluare finalizată | 100 | |||
traseu3 | 15 Aprilie 2024, 11:53 | Evaluare finalizată | 52 | |||
traseu3 | 15 Aprilie 2024, 11:46 | Evaluare finalizată | 50 | |||
traseu3 | 15 Aprilie 2024, 11:44 | Evaluare finalizată | 47 | |||
traseu3 | 15 Aprilie 2024, 11:43 | Evaluare finalizată | 47 | |||
traseu3 | 15 Aprilie 2024, 11:20 | Evaluare finalizată | 5 | |||
traseu3 | 05 Aprilie 2024, 18:28 | Evaluare finalizată | 50 | |||
traseu3 | 31 Martie 2024, 14:56 | Evaluare finalizată | 5 | |||
traseu3 | 31 Martie 2024, 14:55 | Evaluare finalizată | E.C | |||
traseu3 | 30 Martie 2024, 13:08 | Evaluare finalizată | 100 | |||
traseu3 | 16 Martie 2024, 06:56 | Evaluare finalizată | 50 | |||
traseu3 | 16 Martie 2024, 06:55 | Evaluare finalizată | 47 | |||
traseu3 | 15 Martie 2024, 20:30 | Evaluare finalizată | 10 | |||
traseu3 | 15 Martie 2024, 20:29 | Evaluare finalizată | 10 | |||
traseu3 | 15 Martie 2024, 20:29 | Evaluare finalizată | 10 | |||
traseu3 | 15 Martie 2024, 20:28 | Evaluare finalizată | 13 | |||
traseu3 | 15 Martie 2024, 19:03 | Evaluare finalizată | 100 | |||
traseu3 | 15 Martie 2024, 19:00 | Evaluare finalizată | 50 | |||
traseu3 | 15 Martie 2024, 18:45 | Evaluare finalizată | 5 | |||
traseu3 | 15 Martie 2024, 18:42 | Evaluare finalizată | E.C | |||
traseu3 | 15 Martie 2024, 16:26 | Evaluare finalizată | 3 | |||
traseu3 | 15 Martie 2024, 16:05 | Evaluare finalizată | 50 | |||
traseu3 | 15 Martie 2024, 15:45 | Evaluare finalizată | 37 | |||
traseu3 | 15 Martie 2024, 14:49 | Evaluare finalizată | 50 | |||
traseu3 | 15 Martie 2024, 13:43 | Evaluare finalizată | 50 | |||
traseu3 | 15 Martie 2024, 13:42 | Evaluare finalizată | 50 | |||
traseu3 | 15 Martie 2024, 13:26 | Evaluare finalizată | 13 | |||
traseu3 | 15 Martie 2024, 13:20 | Evaluare finalizată | 13 | |||
traseu3 | 15 Martie 2024, 13:18 | Evaluare finalizată | 13 | |||
traseu3 | 15 Martie 2024, 13:18 | Evaluare finalizată | 13 | |||
traseu3 | 15 Martie 2024, 13:18 | Evaluare finalizată | 0 | |||
traseu3 | 15 Martie 2024, 13:05 | Evaluare finalizată | 0 | |||
traseu3 | 15 Martie 2024, 13:04 | Evaluare finalizată | 26 | |||
traseu3 | 15 Martie 2024, 13:03 | Evaluare finalizată | E.C | |||
traseu3 | 15 Martie 2024, 13:03 | Evaluare finalizată | E.C | |||
traseu3 | 15 Martie 2024, 13:02 | Evaluare finalizată | E.C | |||
traseu3 | 15 Martie 2024, 11:43 | Evaluare finalizată | 50 | |||
traseu3 | 15 Martie 2024, 10:52 | Evaluare finalizată | 100 | |||
traseu3 | 15 Martie 2024, 10:46 | Evaluare finalizată | 0 | |||
traseu3 | 15 Martie 2024, 10:26 | Evaluare finalizată | 100 | |||
traseu3 | 14 Martie 2024, 19:36 | Evaluare finalizată | 100 | |||
traseu3 | 14 Martie 2024, 15:38 | Evaluare finalizată | 100 | |||
traseu3 | 14 Martie 2024, 14:56 | Evaluare finalizată | 50 |