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
Albu CNAI Cristian (AlbuCristian12) rufe 22 Martie 2019, 12:53 Evaluare finalizată 66
Nejneriu Mihai (mihaimihai22) rufe 22 Martie 2019, 10:18 Evaluare finalizată 66
Nejneriu Mihai (mihaimihai22) rufe 22 Martie 2019, 10:15 Evaluare finalizată 15
Nejneriu Mihai (mihaimihai22) rufe 22 Martie 2019, 10:14 Evaluare finalizată 0
Nejneriu Mihai (mihaimihai22) rufe 22 Martie 2019, 10:13 Evaluare finalizată 46
Nejneriu Mihai (mihaimihai22) rufe 22 Martie 2019, 10:13 Evaluare finalizată 17
Fotciuc Teodor (Slasher) rufe 21 Martie 2019, 16:46 Evaluare finalizată 0
Anghelina Ionut (IonutAnghelina) rufe 19 Martie 2019, 16:03 Evaluare finalizată 100
Listen to 트와이스 (stefdasca) rufe 19 Martie 2019, 10:19 Evaluare finalizată 100
💻 Vlad-Laurentiu Nicu (nicuvlad76) rufe 18 Martie 2019, 19:41 Evaluare finalizată 100
Aspru Octavian (oaspru) rufe 18 Martie 2019, 19:33 Evaluare finalizată 100
Dragutoiu Vlad (LeVladiator) rufe 18 Martie 2019, 18:08 Evaluare finalizată 15
Verde Cristian (verdecristian) rufe 18 Martie 2019, 16:06 Evaluare finalizată E.C
perju verzotti luca (lucaperju) rufe 18 Martie 2019, 16:05 Evaluare finalizată E.C
gelu ionescu (test111) rufe 17 Martie 2019, 15:51 Evaluare finalizată 100
Raluca Sylvie (ralucasylvie) rufe 17 Martie 2019, 12:56 Evaluare finalizată 100
Teste Teste (TesteTeste) rufe 17 Martie 2019, 07:18 Evaluare finalizată 100
Teste Teste (TesteTeste) rufe 17 Martie 2019, 07:17 Evaluare finalizată 100
Teste Teste (TesteTeste) rufe 17 Martie 2019, 07:15 Evaluare finalizată 11
Teste Teste (TesteTeste) rufe 17 Martie 2019, 07:11 Evaluare finalizată 100
Teste Teste (TesteTeste) rufe 17 Martie 2019, 07:09 Evaluare finalizată 100
Teste Teste (TesteTeste) rufe 17 Martie 2019, 07:08 Evaluare finalizată 24
Teste Teste (TesteTeste) rufe 16 Martie 2019, 17:49 Evaluare finalizată 100
Teste Teste (TesteTeste) rufe 16 Martie 2019, 17:48 Evaluare finalizată 24
Teste Teste (TesteTeste) rufe 16 Martie 2019, 17:46 Evaluare finalizată 24
mircea marian (mirceaishere) rufe 16 Martie 2019, 13:42 Evaluare finalizată 0
patcas rares (patcasrares) rufe 16 Martie 2019, 10:56 Evaluare finalizată 100
patcas rares (patcasrares) rufe 16 Martie 2019, 10:56 Evaluare finalizată 89
patcas rares (patcasrares) rufe 16 Martie 2019, 10:40 Evaluare finalizată 89
patcas rares (patcasrares) rufe 16 Martie 2019, 10:40 Evaluare finalizată E.C
patcas rares (patcasrares) rufe 16 Martie 2019, 10:16 Evaluare finalizată 0
patcas rares (patcasrares) rufe 16 Martie 2019, 10:12 Evaluare finalizată 93
patcas rares (patcasrares) rufe 16 Martie 2019, 10:11 Evaluare finalizată 0
patcas rares (patcasrares) rufe 16 Martie 2019, 10:11 Evaluare finalizată 93
patcas rares (patcasrares) rufe 16 Martie 2019, 09:55 Evaluare finalizată 4
patcas rares (patcasrares) rufe 16 Martie 2019, 09:53 Evaluare finalizată 48
patcas rares (patcasrares) rufe 16 Martie 2019, 09:45 Evaluare finalizată 48
patcas rares (patcasrares) rufe 16 Martie 2019, 09:44 Evaluare finalizată 0
Țopa Robert (roberttopa) rufe 16 Martie 2019, 08:12 Evaluare finalizată 100
Popa Rares (Rares31100) rufe 15 Martie 2019, 22:04 Evaluare finalizată 100
Popa Rares (Rares31100) rufe 15 Martie 2019, 21:47 Evaluare finalizată 97
Colin Liliana (tudor_ghetshat) rufe 15 Martie 2019, 18:26 Evaluare finalizată 100
Toma Adi (AdiT) rufe 15 Martie 2019, 11:25 Evaluare finalizată 15
Mateescu Masterboy Airondiched Berlin Koln (mateescuberlin) rufe 15 Martie 2019, 09:19 Evaluare finalizată 100
Arvat Ovidiu Daniel (iDanyel) rufe 14 Martie 2019, 22:27 Evaluare finalizată 31
Nechiti Mihai Adrian (NMihaiAdrian) rufe 14 Martie 2019, 19:24 Evaluare finalizată 0
Nechiti Mihai Adrian (NMihaiAdrian) rufe 14 Martie 2019, 19:23 Evaluare finalizată E.C
Nechiti Mihai Adrian (NMihaiAdrian) rufe 14 Martie 2019, 19:22 Evaluare finalizată E.C
CONEA GABRIELA (gconea) rufe 14 Martie 2019, 17:54 Evaluare finalizată 100
✔️ Popa Adrian (a53) rufe 14 Martie 2019, 16:16 Evaluare finalizată 100