#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 | 09 Aprilie 2024, 14:15 | Evaluare finalizată | 2 | |||
rufe | 09 Aprilie 2024, 12:54 | Evaluare finalizată | 66 | |||
rufe | 09 Aprilie 2024, 12:48 | Evaluare finalizată | 66 | |||
rufe | 07 Aprilie 2024, 07:56 | Evaluare finalizată | 100 | |||
rufe | 15 Martie 2024, 22:44 | Evaluare finalizată | 69 | |||
rufe | 15 Martie 2024, 21:37 | Evaluare finalizată | 69 | |||
rufe | 15 Martie 2024, 19:08 | Evaluare finalizată | 46 | |||
rufe | 15 Martie 2024, 13:37 | Evaluare finalizată | 69 | |||
rufe | 15 Martie 2024, 13:09 | Evaluare finalizată | 2 | |||
rufe | 15 Martie 2024, 13:08 | Evaluare finalizată | 2 | |||
rufe | 15 Martie 2024, 13:08 | Evaluare finalizată | 0 | |||
rufe | 15 Martie 2024, 12:41 | Evaluare finalizată | 69 | |||
rufe | 15 Martie 2024, 12:36 | Evaluare finalizată | 69 | |||
rufe | 15 Martie 2024, 11:57 | Evaluare finalizată | 100 | |||
rufe | 15 Martie 2024, 11:28 | Evaluare finalizată | 6 | |||
rufe | 15 Martie 2024, 10:46 | Evaluare finalizată | 6 | |||
rufe | 15 Martie 2024, 10:32 | Evaluare finalizată | 3 | |||
rufe | 14 Martie 2024, 18:58 | Evaluare finalizată | 100 | |||
rufe | 14 Martie 2024, 18:23 | Evaluare finalizată | 17 | |||
rufe | 14 Martie 2024, 18:22 | Evaluare finalizată | 17 | |||
rufe | 14 Martie 2024, 18:09 | Evaluare finalizată | 15 | |||
rufe | 14 Martie 2024, 18:08 | Evaluare finalizată | 15 | |||
rufe | 14 Martie 2024, 18:06 | Evaluare finalizată | 17 | |||
rufe | 14 Martie 2024, 18:06 | Evaluare finalizată | 0 | |||
rufe | 14 Martie 2024, 18:05 | Evaluare finalizată | 0 | |||
rufe | 14 Martie 2024, 17:34 | Evaluare finalizată | 100 | |||
rufe | 14 Martie 2024, 17:33 | Evaluare finalizată | 97 | |||
rufe | 14 Martie 2024, 17:27 | Evaluare finalizată | 97 | |||
rufe | 14 Martie 2024, 14:09 | Evaluare finalizată | 100 | |||
rufe | 14 Martie 2024, 14:04 | Evaluare finalizată | 0 | |||
rufe | 14 Martie 2024, 13:22 | Evaluare finalizată | 66 | |||
rufe | 14 Martie 2024, 12:51 | Evaluare finalizată | 2 | |||
rufe | 14 Martie 2024, 11:15 | Evaluare finalizată | E.C | |||
rufe | 14 Martie 2024, 09:36 | Evaluare finalizată | 100 | |||
rufe | 14 Martie 2024, 09:15 | Evaluare finalizată | 2 | |||
rufe | 14 Martie 2024, 08:22 | Evaluare finalizată | 2 | |||
rufe | 14 Martie 2024, 07:57 | Evaluare finalizată | 2 | |||
rufe | 14 Martie 2024, 07:35 | Evaluare finalizată | 2 | |||
rufe | 14 Martie 2024, 07:33 | Evaluare finalizată | 2 | |||
rufe | 14 Martie 2024, 07:33 | Evaluare finalizată | E.C | |||
rufe | 14 Martie 2024, 02:22 | Evaluare finalizată | 46 | |||
rufe | 14 Martie 2024, 00:49 | Evaluare finalizată | 38 | |||
rufe | 13 Martie 2024, 21:45 | Evaluare finalizată | 2 | |||
rufe | 13 Martie 2024, 21:37 | Evaluare finalizată | 6 | |||
rufe | 13 Martie 2024, 20:17 | Evaluare finalizată | 15 | |||
rufe | 13 Martie 2024, 18:53 | Evaluare finalizată | 17 | |||
rufe | 13 Martie 2024, 14:37 | Evaluare finalizată | 100 | |||
rufe | 13 Martie 2024, 14:37 | Evaluare finalizată | 96 | |||
rufe | 13 Martie 2024, 14:35 | Evaluare finalizată | 96 | |||
rufe | 13 Martie 2024, 14:27 | Evaluare finalizată | 5 |