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
Ciobanica Alexandru (AlexCiobi) camioane1 13 Decembrie 2024, 09:35 Evaluare finalizată 90
Miclaus Adrian (adimiclaus15) camioane1 13 Decembrie 2024, 09:34 Evaluare finalizată 90
P. R. A. (RADUPOPESCUANDREI) camioane1 06 Decembrie 2024, 10:51 Evaluare finalizată 100
P. R. A. (RADUPOPESCUANDREI) camioane1 06 Decembrie 2024, 10:48 Evaluare finalizată 90
P. R. A. (RADUPOPESCUANDREI) camioane1 06 Decembrie 2024, 10:43 Evaluare finalizată 0
P. R. A. (RADUPOPESCUANDREI) camioane1 06 Decembrie 2024, 10:43 Evaluare finalizată 90
P. R. A. (RADUPOPESCUANDREI) camioane1 06 Decembrie 2024, 10:42 Evaluare finalizată 0
P. R. A. (RADUPOPESCUANDREI) camioane1 06 Decembrie 2024, 09:36 Evaluare finalizată 0
Rares Moldovan (trino) camioane1 03 Decembrie 2024, 02:56 Evaluare finalizată E.C
Rares Moldovan (trino) camioane1 03 Decembrie 2024, 02:53 Evaluare finalizată 0
Rares Moldovan (trino) camioane1 03 Decembrie 2024, 02:52 Evaluare finalizată 0
Rares Moldovan (trino) camioane1 03 Decembrie 2024, 02:52 Evaluare finalizată 0
Rares Moldovan (trino) camioane1 03 Decembrie 2024, 02:52 Evaluare finalizată E.C
Rares Moldovan (trino) camioane1 03 Decembrie 2024, 02:51 Evaluare finalizată E.C
P. R. A. (RADUPOPESCUANDREI) camioane1 29 Noiembrie 2024, 09:49 Evaluare finalizată E.C
Dunel Stefan (Lithium_N) camioane1 28 Noiembrie 2024, 17:06 Evaluare finalizată 90
Dunel Stefan (Lithium_N) camioane1 28 Noiembrie 2024, 17:05 Evaluare finalizată 90
barbu mario (shen) camioane1 27 Noiembrie 2024, 18:51 Evaluare finalizată 100
Udrea Mario Alessandro (Mario_Udrea) camioane1 26 Noiembrie 2024, 11:04 Evaluare finalizată 90
Udrea Mario Alessandro (Mario_Udrea) camioane1 26 Noiembrie 2024, 11:02 Evaluare finalizată 90
Udrea Mario Alessandro (Mario_Udrea) camioane1 26 Noiembrie 2024, 10:56 Evaluare finalizată 40
Udrea Mario Alessandro (Mario_Udrea) camioane1 26 Noiembrie 2024, 10:53 Evaluare finalizată 40
prof CNTV (tudor) camioane1 21 Noiembrie 2024, 20:48 Evaluare finalizată 100
Petruța Adrian (Abrian) camioane1 18 Noiembrie 2024, 18:30 Evaluare finalizată 100
Petruța Adrian (Abrian) camioane1 18 Noiembrie 2024, 18:30 Evaluare finalizată 50
Petruța Adrian (Abrian) camioane1 14 Noiembrie 2024, 19:51 Evaluare finalizată 60
Petruța Adrian (Abrian) camioane1 14 Noiembrie 2024, 19:50 Evaluare finalizată 50
Neag Codrut Serban (Codrut_Neag) camioane1 08 Noiembrie 2024, 13:55 Evaluare finalizată 80
Giurgiu Andrei (giurgiuandrei) camioane1 08 Noiembrie 2024, 13:48 Evaluare finalizată 0
Neag Codrut Serban (Codrut_Neag) camioane1 08 Noiembrie 2024, 13:46 Evaluare finalizată 80
Giurgiu Andrei (giurgiuandrei) camioane1 08 Noiembrie 2024, 13:44 Evaluare finalizată 90
Giurgiu Andrei (giurgiuandrei) camioane1 08 Noiembrie 2024, 13:43 Evaluare finalizată 90
Giurgiu Andrei (giurgiuandrei) camioane1 08 Noiembrie 2024, 13:41 Evaluare finalizată 90
Giurgiu Andrei (giurgiuandrei) camioane1 08 Noiembrie 2024, 13:41 Evaluare finalizată 90
Giurgiu Andrei (giurgiuandrei) camioane1 08 Noiembrie 2024, 13:40 Evaluare finalizată 50
Neag Codrut Serban (Codrut_Neag) camioane1 08 Noiembrie 2024, 13:35 Evaluare finalizată 90
Neag Codrut Serban (Codrut_Neag) camioane1 06 Noiembrie 2024, 21:49 Evaluare finalizată 0
Neag Codrut Serban (Codrut_Neag) camioane1 06 Noiembrie 2024, 21:44 Evaluare finalizată 0
Neag Codrut Serban (Codrut_Neag) camioane1 06 Noiembrie 2024, 17:45 Evaluare finalizată 0
Cojocariu Rareș (Rares463) camioane1 02 Noiembrie 2024, 09:32 Evaluare finalizată 100
Preda David (DavidPreda2007) camioane1 27 Octombrie 2024, 14:24 Evaluare finalizată 100
Stoleri Viorel-Paul (Viorel_Paul) camioane1 16 Octombrie 2024, 21:33 Evaluare finalizată 100
Stoleri Viorel-Paul (Viorel_Paul) camioane1 16 Octombrie 2024, 21:32 Evaluare finalizată E.C
Verciuc Albert (VerciucAlbert) camioane1 16 Octombrie 2024, 12:58 Evaluare finalizată 0
Pop Luca (Kolanyyy) camioane1 15 Octombrie 2024, 12:05 Evaluare finalizată 0
Pop Luca (Kolanyyy) camioane1 15 Octombrie 2024, 12:04 Evaluare finalizată 0
Pop Luca (Kolanyyy) camioane1 15 Octombrie 2024, 12:03 Evaluare finalizată 0
Pop Luca (Kolanyyy) camioane1 15 Octombrie 2024, 11:56 Evaluare finalizată 0
Pop Luca (Kolanyyy) camioane1 15 Octombrie 2024, 11:55 Evaluare finalizată E.C
Sabou Casian (lifevsme) camioane1 15 Octombrie 2024, 11:31 Evaluare finalizată 0