#2972
rufe
Alex vrea să își usuce rufele pe balcon. El a spălat K
tricouri și o șosetă. Uscătorul lui Alex are N
niveluri, iar fiecare nivel are M
locuri unde poate atârna câte un singur obiect de îmbrăcăminte. Alex usucă hainele într-un mod specific: începe prin a pune șoseta pe nivelul A
, locul B
, iar apoi aduce coșul de rufe cu cele K
tricouri și le așază pe rând, mereu alegând o poziție liberă cât mai depărtată de locul unde a pus șoseta. Metrica pe care o găsește ca fiind cea mai potrivită când vine vorba de uscatul rufelor este distanța Manhattan, astfel încât distanța de la nivelul r1
, locul c1
la nivelul r2
, locul c2
are valoarea expresiei |r1 – r2| + |c1 - c2|
. Aflați distanța dintre poziția unde a atârnat ultimul tricou și poziția unde se usucă șoseta.
OJI 2019
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
rufe | 07 Martie 2024, 13:43 | Evaluare finalizată | E.C | |||
rufe | 06 Martie 2024, 19:06 | Evaluare finalizată | 100 | |||
rufe | 06 Martie 2024, 19:04 | Evaluare finalizată | 100 | |||
rufe | 06 Martie 2024, 18:34 | Evaluare finalizată | 2 | |||
rufe | 06 Martie 2024, 18:26 | Evaluare finalizată | 20 | |||
rufe | 06 Martie 2024, 18:15 | Evaluare finalizată | 7 | |||
rufe | 06 Martie 2024, 10:07 | Evaluare finalizată | 100 | |||
rufe | 04 Martie 2024, 16:35 | Evaluare finalizată | 100 | |||
rufe | 02 Martie 2024, 12:19 | Evaluare finalizată | 2 | |||
rufe | 29 Februarie 2024, 10:55 | Evaluare finalizată | 67 | |||
rufe | 29 Februarie 2024, 10:54 | Evaluare finalizată | 67 | |||
rufe | 29 Februarie 2024, 10:49 | Evaluare finalizată | 50 | |||
rufe | 29 Februarie 2024, 10:24 | Evaluare finalizată | 59 | |||
rufe | 28 Februarie 2024, 16:17 | Evaluare finalizată | 66 | |||
rufe | 28 Februarie 2024, 15:45 | Evaluare finalizată | 66 | |||
rufe | 28 Februarie 2024, 15:37 | Evaluare finalizată | 66 | |||
rufe | 28 Februarie 2024, 15:02 | Evaluare finalizată | 100 | |||
rufe | 21 Februarie 2024, 10:43 | Evaluare finalizată | 0 | |||
rufe | 21 Februarie 2024, 10:33 | Evaluare finalizată | 15 | |||
rufe | 20 Februarie 2024, 17:40 | Evaluare finalizată | 15 | |||
rufe | 16 Februarie 2024, 19:47 | Evaluare finalizată | 0 | |||
rufe | 16 Februarie 2024, 19:46 | Evaluare finalizată | 0 | |||
rufe | 16 Februarie 2024, 19:45 | Evaluare finalizată | 0 | |||
rufe | 16 Februarie 2024, 19:45 | Evaluare finalizată | 0 | |||
rufe | 16 Februarie 2024, 19:44 | Evaluare finalizată | 15 | |||
rufe | 16 Februarie 2024, 19:42 | Evaluare finalizată | 15 | |||
rufe | 16 Februarie 2024, 19:41 | Evaluare finalizată | 15 | |||
rufe | 16 Februarie 2024, 19:40 | Evaluare finalizată | 15 | |||
rufe | 16 Februarie 2024, 19:39 | Evaluare finalizată | 15 | |||
rufe | 16 Februarie 2024, 19:39 | Evaluare finalizată | 15 | |||
rufe | 16 Februarie 2024, 16:28 | Evaluare finalizată | 100 | |||
rufe | 16 Februarie 2024, 16:28 | Evaluare finalizată | 100 | |||
rufe | 16 Februarie 2024, 16:27 | Evaluare finalizată | E.C | |||
rufe | 16 Februarie 2024, 16:27 | Evaluare finalizată | 100 | |||
rufe | 16 Februarie 2024, 16:27 | Evaluare finalizată | 100 | |||
rufe | 15 Februarie 2024, 17:43 | Evaluare finalizată | 66 | |||
rufe | 15 Februarie 2024, 17:42 | Evaluare finalizată | 66 | |||
rufe | 15 Februarie 2024, 13:13 | Evaluare finalizată | E.C | |||
rufe | 15 Februarie 2024, 11:19 | Evaluare finalizată | 15 | |||
rufe | 12 Februarie 2024, 08:50 | Evaluare finalizată | 63 | |||
rufe | 08 Februarie 2024, 12:25 | Evaluare finalizată | 0 | |||
rufe | 05 Februarie 2024, 12:18 | Evaluare finalizată | 39 | |||
rufe | 03 Februarie 2024, 17:10 | Evaluare finalizată | 100 | |||
rufe | 01 Februarie 2024, 10:44 | Evaluare finalizată | E.C | |||
rufe | 31 Ianuarie 2024, 23:59 | Evaluare finalizată | E.C | |||
rufe | 30 Ianuarie 2024, 18:12 | Evaluare finalizată | 100 | |||
rufe | 30 Ianuarie 2024, 18:11 | Evaluare finalizată | 97 | |||
rufe | 30 Ianuarie 2024, 13:50 | Evaluare finalizată | 100 | |||
rufe | 30 Ianuarie 2024, 13:48 | Evaluare finalizată | 93 | |||
rufe | 30 Ianuarie 2024, 02:02 | Evaluare finalizată | 100 |