Soluții trimise

Rezumat problemă

#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.

ID   Utilizator Problema Data încărcării Stare
ANDRU-PAD ADRIANA ANDRADA (andrada_pad) rufe 16 Mai 2019, 16:50 Evaluare finalizată 100
Nechita Roberta (RobertaN) rufe 08 Mai 2019, 21:20 Evaluare finalizată 100
Coroian Vlad (lolo2001) rufe 08 Mai 2019, 19:09 Evaluare finalizată 100
Coroian Vlad (lolo2001) rufe 08 Mai 2019, 19:08 Evaluare finalizată 43
Coroian Vlad (lolo2001) rufe 08 Mai 2019, 19:04 Evaluare finalizată 97
Coroian Vlad (lolo2001) rufe 08 Mai 2019, 19:03 Evaluare finalizată 97
Coroian Vlad (lolo2001) rufe 08 Mai 2019, 19:03 Evaluare finalizată 93
Coroian Vlad (lolo2001) rufe 08 Mai 2019, 19:00 Evaluare finalizată 68
Vrinceanu Radu (raduqu_manelistu) rufe 02 Mai 2019, 18:41 Evaluare finalizată 0
Dragan Andrei (dandre1) rufe 27 Aprilie 2019, 20:25 Evaluare finalizată 66
Dragan Andrei (dandre1) rufe 27 Aprilie 2019, 20:24 Evaluare finalizată 12
Dragan Andrei (dandre1) rufe 27 Aprilie 2019, 20:09 Evaluare finalizată 66
Adrian Vasile (Micutu) rufe 19 Aprilie 2019, 14:45 Evaluare finalizată 100
Omu Negru (omunegru) rufe 15 Aprilie 2019, 11:24 Evaluare finalizată 18
Omu Negru (omunegru) rufe 15 Aprilie 2019, 11:24 Evaluare finalizată 18
Omu Negru (omunegru) rufe 15 Aprilie 2019, 11:24 Evaluare finalizată 5
Popescu Andrei (AndreiCpp17) rufe 14 Aprilie 2019, 10:09 Evaluare finalizată 15
Popescu Andrei (AndreiCpp17) rufe 14 Aprilie 2019, 10:09 Evaluare finalizată 0
Popescu Andrei (AndreiCpp17) rufe 14 Aprilie 2019, 10:09 Evaluare finalizată E.C
Popescu Andrei (AndreiCpp17) rufe 14 Aprilie 2019, 00:30 Evaluare finalizată 15
v v (ve) rufe 11 Aprilie 2019, 14:18 Evaluare finalizată 66
v v (ve) rufe 11 Aprilie 2019, 13:36 Evaluare finalizată 62
Tiplea Stefan Alexandru (tziplea_stefan) rufe 07 Aprilie 2019, 12:44 Evaluare finalizată 100
Arama Alexandru (Alexandru_Arama) rufe 04 Aprilie 2019, 23:36 Evaluare finalizată 100
Max Maxy (maxnoob8) rufe 04 Aprilie 2019, 23:27 Evaluare finalizată 0
Max Maxy (maxnoob8) rufe 04 Aprilie 2019, 23:26 Evaluare finalizată 0
Max Maxy (maxnoob8) rufe 04 Aprilie 2019, 14:45 Evaluare finalizată E.C
Max Maxy (maxnoob8) rufe 04 Aprilie 2019, 13:50 Evaluare finalizată 31
Max Maxy (maxnoob8) rufe 04 Aprilie 2019, 13:44 Evaluare finalizată 31
Max Maxy (maxnoob8) rufe 04 Aprilie 2019, 13:41 Evaluare finalizată 27
Cucutianu Marius (GLKing19) rufe 04 Aprilie 2019, 11:55 Evaluare finalizată 0
Cucutianu Marius (GLKing19) rufe 04 Aprilie 2019, 11:53 Evaluare finalizată E.C
Cucutianu Marius (GLKing19) rufe 04 Aprilie 2019, 11:53 Evaluare finalizată E.C
Cucutianu Marius (GLKing19) rufe 04 Aprilie 2019, 11:38 Evaluare finalizată E.C
Cucutianu Marius (GLKing19) rufe 04 Aprilie 2019, 11:31 Evaluare finalizată 2
Cucutianu Marius (GLKing19) rufe 04 Aprilie 2019, 11:30 Evaluare finalizată 2
Cucutianu Marius (GLKing19) rufe 04 Aprilie 2019, 11:29 Evaluare finalizată 2
Cucutianu Marius (GLKing19) rufe 04 Aprilie 2019, 11:26 Evaluare finalizată E.C
DAT BOIIIIIIIl (catafothewin) rufe 02 Aprilie 2019, 15:11 Evaluare finalizată 100
DAT BOIIIIIIIl (catafothewin) rufe 02 Aprilie 2019, 13:47 Evaluare finalizată 64
Max Maxy (maxnoob8) rufe 02 Aprilie 2019, 13:43 Evaluare finalizată 2
Max Maxy (maxnoob8) rufe 01 Aprilie 2019, 21:25 Evaluare finalizată 0
Aciobanitei Andrei (Andrei_1337) rufe 26 Martie 2019, 15:55 Evaluare finalizată 100
Aciobanitei Andrei (Andrei_1337) rufe 26 Martie 2019, 15:51 Evaluare finalizată 74
Ciuta Andrei Calin (exnt9_ciuta) rufe 25 Martie 2019, 19:43 Evaluare finalizată 15
Ciuta Andrei Calin (exnt9_ciuta) rufe 25 Martie 2019, 19:42 Evaluare finalizată 2
Ciuta Andrei Calin (exnt9_ciuta) rufe 25 Martie 2019, 19:42 Evaluare finalizată 15
Ciuta Andrei Calin (exnt9_ciuta) rufe 25 Martie 2019, 19:40 Evaluare finalizată E.C
Ciuta Andrei Calin (exnt9_ciuta) rufe 25 Martie 2019, 19:39 Evaluare finalizată 15
Ciuta Andrei Calin (exnt9_ciuta) rufe 25 Martie 2019, 19:39 Evaluare finalizată 0