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
Andreea Nechita (andreea1nechi) camioane1 12 Februarie 2025, 13:37 Evaluare finalizată 0
Andreea Nechita (andreea1nechi) camioane1 12 Februarie 2025, 13:37 Evaluare finalizată 0
Andreea Nechita (andreea1nechi) camioane1 12 Februarie 2025, 13:36 Evaluare finalizată 0
Andreea Nechita (andreea1nechi) camioane1 12 Februarie 2025, 13:36 Evaluare finalizată E.C
Andreea Nechita (andreea1nechi) camioane1 12 Februarie 2025, 13:35 Evaluare finalizată 0
Andreea Nechita (andreea1nechi) camioane1 12 Februarie 2025, 09:45 Evaluare finalizată 0
Balasescu Tudor (tudor_balasescu) camioane1 11 Februarie 2025, 22:53 Evaluare finalizată 70
Balasescu Tudor (tudor_balasescu) camioane1 11 Februarie 2025, 22:52 Evaluare finalizată 80
Balasescu Tudor (tudor_balasescu) camioane1 11 Februarie 2025, 22:52 Evaluare finalizată 0
Loga Dragos Gabriel💫 (Dragos_Gabriel2010) camioane1 11 Februarie 2025, 13:18 Evaluare finalizată 30
Loga Dragos Gabriel💫 (Dragos_Gabriel2010) camioane1 11 Februarie 2025, 13:17 Evaluare finalizată 30
Loga Dragos Gabriel💫 (Dragos_Gabriel2010) camioane1 11 Februarie 2025, 13:17 Evaluare finalizată 30
Andreea Nechita (andreea1nechi) camioane1 10 Februarie 2025, 19:33 Evaluare finalizată E.C
Andreea Nechita (andreea1nechi) camioane1 10 Februarie 2025, 19:13 Evaluare finalizată 0
Iftime Teodor (Teodor_Iftime) camioane1 10 Februarie 2025, 08:33 Evaluare finalizată 90
Plugaru Stefan (Stefy1) camioane1 10 Februarie 2025, 08:06 Evaluare finalizată 100
Stefan Susanu (stefan_313) camioane1 08 Februarie 2025, 21:55 Evaluare finalizată 100
Stefan Susanu (stefan_313) camioane1 08 Februarie 2025, 21:55 Evaluare finalizată E.C
Nistor Dora Valentina (nistor_dora_valentina) camioane1 08 Februarie 2025, 17:29 Evaluare finalizată 80
Nistor Dora Valentina (nistor_dora_valentina) camioane1 08 Februarie 2025, 17:27 Evaluare finalizată 80
Iftime Teodor (Teodor_Iftime) camioane1 06 Februarie 2025, 18:29 Evaluare finalizată 90
Gherghel Robert Matei (rRandom) camioane1 02 Februarie 2025, 13:12 Evaluare finalizată 100
Gherghel Robert Matei (rRandom) camioane1 02 Februarie 2025, 12:38 Evaluare finalizată 90
Gherghel Robert Matei (rRandom) camioane1 02 Februarie 2025, 12:37 Evaluare finalizată 90
Gherghel Robert Matei (rRandom) camioane1 02 Februarie 2025, 12:20 Evaluare finalizată 0
Ursaru Tudor Alexandru (tudor_ursaru) camioane1 28 Ianuarie 2025, 16:34 Evaluare finalizată 100
Ursaru Tudor Alexandru (tudor_ursaru) camioane1 28 Ianuarie 2025, 16:27 Evaluare finalizată 60
Ursaru Tudor Alexandru (tudor_ursaru) camioane1 28 Ianuarie 2025, 12:55 Evaluare finalizată 40
Ursaru Tudor Alexandru (tudor_ursaru) camioane1 28 Ianuarie 2025, 12:51 Evaluare finalizată 80
Ursaru Tudor Alexandru (tudor_ursaru) camioane1 28 Ianuarie 2025, 12:47 Evaluare finalizată 40
Muresaru Cristian (cristimuresaru) camioane1 17 Ianuarie 2025, 21:06 Evaluare finalizată 100
Ioja Andrei Iosif (andiosif14) camioane1 17 Ianuarie 2025, 18:35 Evaluare finalizată 90
Ioja Andrei Iosif (andiosif14) camioane1 17 Ianuarie 2025, 18:32 Evaluare finalizată 90
Ioja Andrei Iosif (andiosif14) camioane1 17 Ianuarie 2025, 18:28 Evaluare finalizată 90
Tudor Budisan (Tudor1411_) camioane1 17 Ianuarie 2025, 18:22 Evaluare finalizată 90
Lombada Ecaterina (elombada) camioane1 11 Ianuarie 2025, 09:52 Evaluare finalizată 100
Duta Stefan (Stefan_Duta) camioane1 10 Ianuarie 2025, 18:09 Evaluare finalizată 50
Duta Stefan (Stefan_Duta) camioane1 10 Ianuarie 2025, 17:59 Evaluare finalizată 60
Duta Stefan (Stefan_Duta) camioane1 10 Ianuarie 2025, 17:59 Evaluare finalizată 50
Bouaru Cristiana (cristianabouaru) camioane1 10 Ianuarie 2025, 17:58 Evaluare finalizată 80
Duta Stefan (Stefan_Duta) camioane1 10 Ianuarie 2025, 17:57 Evaluare finalizată 60
Visanescu Dragos Nicholas (DragosV) camioane1 09 Ianuarie 2025, 18:05 Evaluare finalizată 90
Visanescu Dragos Nicholas (DragosV) camioane1 09 Ianuarie 2025, 18:02 Evaluare finalizată 90
Fodor Rares-Costin (FRD233) camioane1 09 Ianuarie 2025, 17:41 Evaluare finalizată 100
Fodor Rares-Costin (FRD233) camioane1 09 Ianuarie 2025, 17:41 Evaluare finalizată 0
Fodor Rares-Costin (FRD233) camioane1 09 Ianuarie 2025, 17:36 Evaluare finalizată 80
Mihai Stanculete Mihai (Mihut1) camioane1 02 Ianuarie 2025, 13:20 Evaluare finalizată 100
Mihai Stanculete Mihai (Mihut1) camioane1 01 Ianuarie 2025, 15:57 Evaluare finalizată 60
Mihai Stanculete Mihai (Mihut1) camioane1 01 Ianuarie 2025, 15:35 Evaluare finalizată 40
Mihai Stanculete Mihai (Mihut1) camioane1 01 Ianuarie 2025, 14:04 Evaluare finalizată 0
Du-te sus!