#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 | 16 Noiembrie 2024, 17:13 | Evaluare finalizată | 0 | |||
rufe | 16 Noiembrie 2024, 17:12 | Evaluare finalizată | 28 | |||
rufe | 16 Noiembrie 2024, 16:53 | Evaluare finalizată | 4 | |||
rufe | 11 Noiembrie 2024, 18:02 | Evaluare finalizată | 100 | |||
rufe | 08 Noiembrie 2024, 18:07 | Evaluare finalizată | 100 | |||
rufe | 08 Noiembrie 2024, 18:05 | Evaluare finalizată | 53 | |||
rufe | 08 Noiembrie 2024, 18:00 | Evaluare finalizată | 8 | |||
rufe | 08 Noiembrie 2024, 17:51 | Evaluare finalizată | 17 | |||
rufe | 04 Noiembrie 2024, 21:52 | Evaluare finalizată | 81 | |||
rufe | 04 Noiembrie 2024, 21:47 | Evaluare finalizată | 85 | |||
rufe | 04 Noiembrie 2024, 21:42 | Evaluare finalizată | 85 | |||
rufe | 04 Noiembrie 2024, 21:34 | Evaluare finalizată | 85 | |||
rufe | 04 Noiembrie 2024, 21:23 | Evaluare finalizată | 89 | |||
rufe | 04 Noiembrie 2024, 21:23 | Evaluare finalizată | 89 | |||
rufe | 04 Noiembrie 2024, 21:06 | Evaluare finalizată | 89 | |||
rufe | 04 Noiembrie 2024, 21:06 | Evaluare finalizată | 89 | |||
rufe | 04 Noiembrie 2024, 21:05 | Evaluare finalizată | 89 | |||
rufe | 04 Noiembrie 2024, 21:05 | Evaluare finalizată | 89 | |||
rufe | 04 Noiembrie 2024, 21:03 | Evaluare finalizată | 77 | |||
rufe | 27 Octombrie 2024, 22:53 | Evaluare finalizată | 65 | |||
rufe | 27 Octombrie 2024, 22:48 | Evaluare finalizată | E.C | |||
rufe | 05 Octombrie 2024, 18:20 | Evaluare finalizată | 100 | |||
rufe | 05 Octombrie 2024, 18:19 | Evaluare finalizată | 91 | |||
rufe | 05 Octombrie 2024, 18:17 | Evaluare finalizată | 91 | |||
rufe | 05 Octombrie 2024, 18:16 | Evaluare finalizată | 88 | |||
rufe | 05 Octombrie 2024, 18:13 | Evaluare finalizată | 88 | |||
rufe | 04 Octombrie 2024, 09:27 | Evaluare finalizată | 2 | |||
rufe | 04 Octombrie 2024, 09:26 | Evaluare finalizată | E.C | |||
rufe | 04 Octombrie 2024, 09:25 | Evaluare finalizată | 23 | |||
rufe | 02 Octombrie 2024, 19:08 | Evaluare finalizată | 69 | |||
rufe | 02 Octombrie 2024, 17:55 | Evaluare finalizată | 100 | |||
rufe | 30 Septembrie 2024, 08:03 | Evaluare finalizată | 4 | |||
rufe | 29 Septembrie 2024, 01:20 | Evaluare finalizată | 100 | |||
rufe | 31 August 2024, 10:05 | Evaluare finalizată | 100 | |||
rufe | 25 August 2024, 18:01 | Evaluare finalizată | 100 | |||
rufe | 21 August 2024, 23:15 | Evaluare finalizată | 100 | |||
rufe | 15 August 2024, 09:52 | Evaluare finalizată | 100 | |||
rufe | 15 August 2024, 09:51 | Evaluare finalizată | E.C | |||
rufe | 13 August 2024, 12:02 | Evaluare finalizată | 48 | |||
rufe | 10 August 2024, 11:40 | Evaluare finalizată | 7 | |||
rufe | 10 August 2024, 11:39 | Evaluare finalizată | 7 | |||
rufe | 10 August 2024, 11:27 | Evaluare finalizată | 7 | |||
rufe | 02 August 2024, 14:43 | Evaluare finalizată | 100 | |||
rufe | 10 Iulie 2024, 20:49 | Evaluare finalizată | 100 | |||
rufe | 05 Iulie 2024, 18:19 | Evaluare finalizată | 100 | |||
rufe | 02 Iulie 2024, 17:02 | Evaluare finalizată | E.C | |||
rufe | 06 Mai 2024, 00:26 | Evaluare finalizată | 100 | |||
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 |