Soluții trimise

Rezumat problemă

Cătălin lucrează la o firmă de transport de marfă. El se ocupă de planificarea traseelor pe care circulă camioanele. Există N trasee pe care pot merge camioanele, pe fiecare traseu poate circula cel mult un camion, iar acest camion nu poate depăși o limită de greutate ai. Firma deţine M camioane, fiecare camion poate circula pe maxim un traseu şi are o greutate bi. Ajutați-l pe Cătălin să planifice camioanele pe trasee în așa fel încât să poată circula cât mai multe camioane. Determinați numărul maxim de camioane care pot circula în același timp pe trasee și afișați o modalitate de a distribui camioanele pe trasee pentru a obține acest maxim.

Olimpiada Municipală Iași, clasele XI-XII

ID   Utilizator Problema Data încărcării Stare
Matei Marcel-Rares (Motanelulmiu) camioane1 01 Martie 2024, 18:33 Evaluare finalizată 100
Bejan Andrei-Alexandru (Andrei060) camioane1 24 Februarie 2024, 16:17 Evaluare finalizată 60
Bejan Andrei-Alexandru (Andrei060) camioane1 24 Februarie 2024, 16:14 Evaluare finalizată 100
Bejan Andrei-Alexandru (Andrei060) camioane1 24 Februarie 2024, 16:05 Evaluare finalizată 0
Bejan Andrei-Alexandru (Andrei060) camioane1 24 Februarie 2024, 15:54 Evaluare finalizată 0
Bejan Andrei-Alexandru (Andrei060) camioane1 24 Februarie 2024, 15:49 Evaluare finalizată 0
Bejan Andrei-Alexandru (Andrei060) camioane1 24 Februarie 2024, 15:46 Evaluare finalizată 0
Bejan Andrei-Alexandru (Andrei060) camioane1 24 Februarie 2024, 15:43 Evaluare finalizată 0
Bejan Andrei-Alexandru (Andrei060) camioane1 24 Februarie 2024, 15:40 Evaluare finalizată 0
Bejan Andrei-Alexandru (Andrei060) camioane1 24 Februarie 2024, 15:17 Evaluare finalizată 40
Soare Yanis Andrei (Andy2468) camioane1 18 Februarie 2024, 21:50 Evaluare finalizată 100
Soare Yanis Andrei (Andy2468) camioane1 18 Februarie 2024, 21:48 Evaluare finalizată 100
Soare Yanis Andrei (Andy2468) camioane1 18 Februarie 2024, 21:14 Evaluare finalizată 90
Soare Yanis Andrei (Andy2468) camioane1 18 Februarie 2024, 21:10 Evaluare finalizată 70
Soare Yanis Andrei (Andy2468) camioane1 18 Februarie 2024, 21:09 Evaluare finalizată 70
Soare Yanis Andrei (Andy2468) camioane1 18 Februarie 2024, 21:09 Evaluare finalizată 80
Popa Iulia (Iulia_popa) camioane1 15 Februarie 2024, 13:05 Evaluare finalizată 90
Popa Iulia (Iulia_popa) camioane1 15 Februarie 2024, 13:05 Evaluare finalizată 0
Popa Iulia (Iulia_popa) camioane1 15 Februarie 2024, 13:04 Evaluare finalizată 30
Popa Iulia (Iulia_popa) camioane1 15 Februarie 2024, 13:04 Evaluare finalizată 0
Pirtac Eduard (ezluci) camioane1 14 Februarie 2024, 16:34 Evaluare finalizată 100
Pirtac Eduard (ezluci) camioane1 14 Februarie 2024, 16:23 Evaluare finalizată 90
Pirtac Eduard (ezluci) camioane1 14 Februarie 2024, 16:23 Evaluare finalizată 90
Pirtac Eduard (ezluci) camioane1 14 Februarie 2024, 16:16 Evaluare finalizată 90
Pirtac Eduard (ezluci) camioane1 14 Februarie 2024, 16:14 Evaluare finalizată 90
Pirtac Eduard (ezluci) camioane1 14 Februarie 2024, 16:12 Evaluare finalizată 60
Pirtac Eduard (ezluci) camioane1 14 Februarie 2024, 16:09 Evaluare finalizată 90
Pirtac Eduard (ezluci) camioane1 14 Februarie 2024, 16:07 Evaluare finalizată 90
Pirtac Eduard (ezluci) camioane1 14 Februarie 2024, 16:04 Evaluare finalizată 70
Pirtac Eduard (ezluci) camioane1 14 Februarie 2024, 16:03 Evaluare finalizată 40
Pirtac Eduard (ezluci) camioane1 14 Februarie 2024, 15:56 Evaluare finalizată 90
Pirtac Eduard (ezluci) camioane1 14 Februarie 2024, 15:55 Evaluare finalizată 0
Pirtac Eduard (ezluci) camioane1 14 Februarie 2024, 15:55 Evaluare finalizată 0
Cretu Sebastian (sebicretu) camioane1 09 Februarie 2024, 20:51 Evaluare finalizată 100
Cretu Sebastian (sebicretu) camioane1 09 Februarie 2024, 20:49 Evaluare finalizată 60
Cretu Sebastian (sebicretu) camioane1 09 Februarie 2024, 20:45 Evaluare finalizată 60
Cretu Sebastian (sebicretu) camioane1 09 Februarie 2024, 20:43 Evaluare finalizată 60
Cretu Sebastian (sebicretu) camioane1 09 Februarie 2024, 20:22 Evaluare finalizată 0
Enuta Matei (Enuta_Matei) camioane1 09 Februarie 2024, 17:36 Evaluare finalizată 90
Brezeanu Cosmin (BrezeanuCosmin) camioane1 09 Februarie 2024, 16:17 Evaluare finalizată 60
Vatamanu Matei (vatamanu_matei) camioane1 09 Februarie 2024, 14:45 Evaluare finalizată 90
Fasola Razvan (razvan_fs) camioane1 09 Februarie 2024, 14:45 Evaluare finalizată 60
Fasola Razvan (razvan_fs) camioane1 09 Februarie 2024, 14:41 Evaluare finalizată 60
Vatamanu Matei (vatamanu_matei) camioane1 09 Februarie 2024, 14:40 Evaluare finalizată 90
Vatamanu Matei (vatamanu_matei) camioane1 09 Februarie 2024, 14:25 Evaluare finalizată 70
Benchea Matei (matei__b) camioane1 09 Februarie 2024, 14:12 Evaluare finalizată 100
Diac Armand (Diac_Armand) camioane1 09 Februarie 2024, 13:32 Evaluare finalizată 90
Popa Valeriu (popavaleriu3) camioane1 08 Februarie 2024, 22:31 Evaluare finalizată 100
Grigore Amalia Elena (AmaliaG) camioane1 08 Februarie 2024, 18:45 Evaluare finalizată 100
Mihai Dimitrie (ix642) camioane1 07 Februarie 2024, 09:31 Evaluare finalizată 90