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
pitigoi emi (emanuel2020) rufe 16 Noiembrie 2024, 17:13 Evaluare finalizată 0
pitigoi emi (emanuel2020) rufe 16 Noiembrie 2024, 17:12 Evaluare finalizată 28
pitigoi emi (emanuel2020) rufe 16 Noiembrie 2024, 16:53 Evaluare finalizată 4
Simulescu Adriana Mia (simulescu_adriana) rufe 11 Noiembrie 2024, 18:02 Evaluare finalizată 100
Moldovan Laura (laura2019) rufe 08 Noiembrie 2024, 18:07 Evaluare finalizată 100
Moldovan Laura (laura2019) rufe 08 Noiembrie 2024, 18:05 Evaluare finalizată 53
Moldovan Laura (laura2019) rufe 08 Noiembrie 2024, 18:00 Evaluare finalizată 8
Moldovan Laura (laura2019) rufe 08 Noiembrie 2024, 17:51 Evaluare finalizată 17
Țigău Alexandru (ALEXANDRUTIGAU04) rufe 04 Noiembrie 2024, 21:52 Evaluare finalizată 81
Țigău Alexandru (ALEXANDRUTIGAU04) rufe 04 Noiembrie 2024, 21:47 Evaluare finalizată 85
Țigău Alexandru (ALEXANDRUTIGAU04) rufe 04 Noiembrie 2024, 21:42 Evaluare finalizată 85
Țigău Alexandru (ALEXANDRUTIGAU04) rufe 04 Noiembrie 2024, 21:34 Evaluare finalizată 85
Țigău Alexandru (ALEXANDRUTIGAU04) rufe 04 Noiembrie 2024, 21:23 Evaluare finalizată 89
Țigău Alexandru (ALEXANDRUTIGAU04) rufe 04 Noiembrie 2024, 21:23 Evaluare finalizată 89
Țigău Alexandru (ALEXANDRUTIGAU04) rufe 04 Noiembrie 2024, 21:06 Evaluare finalizată 89
Țigău Alexandru (ALEXANDRUTIGAU04) rufe 04 Noiembrie 2024, 21:06 Evaluare finalizată 89
Țigău Alexandru (ALEXANDRUTIGAU04) rufe 04 Noiembrie 2024, 21:05 Evaluare finalizată 89
Țigău Alexandru (ALEXANDRUTIGAU04) rufe 04 Noiembrie 2024, 21:05 Evaluare finalizată 89
Țigău Alexandru (ALEXANDRUTIGAU04) rufe 04 Noiembrie 2024, 21:03 Evaluare finalizată 77
Țigău Alexandru (ALEXANDRUTIGAU04) rufe 27 Octombrie 2024, 22:53 Evaluare finalizată 65
Țigău Alexandru (ALEXANDRUTIGAU04) rufe 27 Octombrie 2024, 22:48 Evaluare finalizată E.C
Buruiana Rares Andrei (Bufu) rufe 05 Octombrie 2024, 18:20 Evaluare finalizată 100
Buruiana Rares Andrei (Bufu) rufe 05 Octombrie 2024, 18:19 Evaluare finalizată 91
Buruiana Rares Andrei (Bufu) rufe 05 Octombrie 2024, 18:17 Evaluare finalizată 91
Buruiana Rares Andrei (Bufu) rufe 05 Octombrie 2024, 18:16 Evaluare finalizată 88
Buruiana Rares Andrei (Bufu) rufe 05 Octombrie 2024, 18:13 Evaluare finalizată 88
Ben Shapiro 💻 (Ego_sum_qui_sum) rufe 04 Octombrie 2024, 09:27 Evaluare finalizată 2
Ben Shapiro 💻 (Ego_sum_qui_sum) rufe 04 Octombrie 2024, 09:26 Evaluare finalizată E.C
Pirlog Marian Nicolae (Pirlog_Marian) rufe 04 Octombrie 2024, 09:25 Evaluare finalizată 23
Oroviceanu Vlad (vladorov) rufe 02 Octombrie 2024, 19:08 Evaluare finalizată 69
Negret Bianca (Bianca2507) rufe 02 Octombrie 2024, 17:55 Evaluare finalizată 100
Oroviceanu Vlad (vladorov) rufe 30 Septembrie 2024, 08:03 Evaluare finalizată 4
best in buzau (BestInBuzau) rufe 29 Septembrie 2024, 01:20 Evaluare finalizată 100
Goran Sebastian (SebY1305) rufe 31 August 2024, 10:05 Evaluare finalizată 100
David Stefan (davidungureanupro) rufe 25 August 2024, 18:01 Evaluare finalizată 100
rares dumitrascu (zinca_5a_rares) rufe 21 August 2024, 23:15 Evaluare finalizată 100
Condorache Tudor (EuSuntTudor) rufe 15 August 2024, 09:52 Evaluare finalizată 100
Condorache Tudor (EuSuntTudor) rufe 15 August 2024, 09:51 Evaluare finalizată E.C
Condorache Tudor (EuSuntTudor) rufe 13 August 2024, 12:02 Evaluare finalizată 48
Condorache Tudor (EuSuntTudor) rufe 10 August 2024, 11:40 Evaluare finalizată 7
Condorache Tudor (EuSuntTudor) rufe 10 August 2024, 11:39 Evaluare finalizată 7
Condorache Tudor (EuSuntTudor) rufe 10 August 2024, 11:27 Evaluare finalizată 7
Serban Alexandru (AlexSerban21) rufe 02 August 2024, 14:43 Evaluare finalizată 100
Griga Victor (victorgriga) rufe 10 Iulie 2024, 20:49 Evaluare finalizată 100
POPESCU ANDREI (andreip99) rufe 05 Iulie 2024, 18:19 Evaluare finalizată 100
Maris Gheorghe (Maris123) rufe 02 Iulie 2024, 17:02 Evaluare finalizată E.C
Tdr Tdr (Bossubosilorsefulbanilor) rufe 06 Mai 2024, 00:26 Evaluare finalizată 100
Savin Alexandru-Stefan (Alex10123) rufe 09 Aprilie 2024, 14:15 Evaluare finalizată 2
Savin Alexandru-Stefan (Alex10123) rufe 09 Aprilie 2024, 12:54 Evaluare finalizată 66
Savin Alexandru-Stefan (Alex10123) rufe 09 Aprilie 2024, 12:48 Evaluare finalizată 66