Soluții trimise

Rezumat problemă

#2022 gard1

Vrăjitorul Arpsod este deranjat la culme de câinii vecinului. Aceștia au prostul obicei de a veni să-și îngroape oasele în curtea vrăjitorului. Înainte de a lua măsuri drastice împotriva vecinului, Arpsod a decis să construiască un gard despărțitor între cele două curți. Gardul poate fi privit ca un segment de dreaptă de lungime N metri. Astfel, Arpsod a angajat K meseriași pentru a-i construi gardul. Fiind un tărâm cât se poate de democratic, fiecare muncitor a decis că el este dispus să construiască doar o parte din gard pornind de la al x-lea metru și pană la al y-lea metru inclusiv. Fiecare meseriaș cere o anumită sumă de bani pentru lucrarea sa.

Arpsod poate decide să angajeze o parte dintre muncitori, pentru a realiza întregul gard. Dacă doi muncitori angajați au de construit o porțiune comună a gardului, ea va fi lucrată de amândoi, dar fiecare își va primi integral suma solicitată.

Ajutați-l pe Arpsod să-și aleagă meseriașii astfel încât gardul să fie construit integral și el să plătească o sumă minimă de bani.

ID   Utilizator Problema Data încărcării Stare
Marta David (davidMarta) gard1 07 Martie 2024, 13:23 Evaluare finalizată 0
Nume Prenume (pbinfonume) gard1 24 Februarie 2024, 11:45 Evaluare finalizată 20
Nume Prenume (pbinfonume) gard1 24 Februarie 2024, 11:42 Evaluare finalizată E.C
Nume Prenume (pbinfonume) gard1 24 Februarie 2024, 11:39 Evaluare finalizată 20
Nume Prenume (pbinfonume) gard1 24 Februarie 2024, 11:39 Evaluare finalizată 20
Nume Prenume (pbinfonume) gard1 24 Februarie 2024, 11:37 Evaluare finalizată 20
Nume Prenume (pbinfonume) gard1 24 Februarie 2024, 11:34 Evaluare finalizată 70
Nume Prenume (pbinfonume) gard1 24 Februarie 2024, 11:33 Evaluare finalizată 20
Nume Prenume (pbinfonume) gard1 24 Februarie 2024, 11:31 Evaluare finalizată 20
Nume Prenume (pbinfonume) gard1 24 Februarie 2024, 11:21 Evaluare finalizată 50
Nume Prenume (pbinfonume) gard1 24 Februarie 2024, 11:09 Evaluare finalizată 50
Nume Prenume (pbinfonume) gard1 24 Februarie 2024, 11:07 Evaluare finalizată 50
Nume Prenume (pbinfonume) gard1 24 Februarie 2024, 11:06 Evaluare finalizată 50
Balaceanu Gabriel (GabiRB1) gard1 24 Februarie 2024, 11:04 Evaluare finalizată 50
Balaceanu Gabriel (GabiRB1) gard1 24 Februarie 2024, 10:32 Evaluare finalizată 100
Nume Prenume (pbinfonume) gard1 24 Februarie 2024, 10:31 Evaluare finalizată 100
Nume Prenume (pbinfonume) gard1 24 Februarie 2024, 10:26 Evaluare finalizată 80
Loghinoaia Ilinca-Ioana (Metallinca) gard1 07 Februarie 2024, 17:29 Evaluare finalizată 100
Loghinoaia Ilinca-Ioana (Metallinca) gard1 07 Februarie 2024, 17:26 Evaluare finalizată 0
Carole Serban (SerbanCarole) gard1 06 Februarie 2024, 10:33 Evaluare finalizată 100
Carole Serban (SerbanCarole) gard1 06 Februarie 2024, 10:25 Evaluare finalizată 100
SS KMF (SSKMF) gard1 20 Ianuarie 2024, 12:07 Evaluare finalizată 100
Radulescu Alex (Alex110506) gard1 11 Ianuarie 2024, 17:59 Evaluare finalizată 100
Radulescu Alex (Alex110506) gard1 11 Ianuarie 2024, 17:59 Evaluare finalizată 60
Negotei Bianca (BiancaMaria2306) gard1 29 Decembrie 2023, 21:40 Evaluare finalizată 0
Karina 3 (karina16) gard1 29 Decembrie 2023, 21:34 Evaluare finalizată 0
Tomita Matey (mateytomita) gard1 06 Octombrie 2023, 21:32 Evaluare finalizată 100
Tomita Matey (mateytomita) gard1 06 Octombrie 2023, 21:21 Evaluare finalizată 70
Tomita Matey (mateytomita) gard1 06 Octombrie 2023, 21:20 Evaluare finalizată 0
Voica Viviana (Voica_Viviana) gard1 14 Septembrie 2023, 08:43 Evaluare finalizată 0
Dracea Andora (Andora_fan) gard1 08 August 2023, 16:27 Evaluare finalizată 100
Dracea Andora (Andora_fan) gard1 08 August 2023, 16:26 Evaluare finalizată 0
Dracea Andora (Andora_fan) gard1 08 August 2023, 16:25 Evaluare finalizată 0
Adrian Statescu (thinkphp) gard1 04 Iulie 2023, 13:04 Evaluare finalizată 100
Moldovan Robert (use KN) (moldovan_robert_lol) gard1 27 Iunie 2023, 13:07 Evaluare finalizată 100
​ ​ (TERRAFXRM) gard1 27 Iunie 2023, 13:06 Evaluare finalizată 100
​ ​ (TERRAFXRM) gard1 27 Iunie 2023, 12:21 Evaluare finalizată 10
(Lain) gard1 22 Martie 2023, 16:02 Evaluare finalizată 100
(Lain) gard1 06 Martie 2023, 15:58 Evaluare finalizată 100
(Lain) gard1 06 Martie 2023, 15:58 Evaluare finalizată 100
Sercaianu Mihai (mIhaisercaianu) gard1 02 Martie 2023, 16:10 Evaluare finalizată 100
Taschina Luca (LucaTaschina) gard1 18 Februarie 2023, 18:15 Evaluare finalizată 100
Black Chris (Cristiansjsncndns) gard1 10 Februarie 2023, 19:02 Evaluare finalizată 100
Pirtac Eduard (ezluci) gard1 18 Ianuarie 2023, 16:46 Evaluare finalizată 100
Pirtac Eduard (ezluci) gard1 18 Ianuarie 2023, 16:45 Evaluare finalizată 50
Pirtac Eduard (ezluci) gard1 18 Ianuarie 2023, 16:44 Evaluare finalizată E.C
Samoilă Alexandru (Samoila_Alexandru) gard1 13 Ianuarie 2023, 21:29 Evaluare finalizată 100
Dragomir Denisa (dragomirdenisaelena) gard1 11 Ianuarie 2023, 21:55 Evaluare finalizată 100
Dragomir Denisa (dragomirdenisaelena) gard1 11 Ianuarie 2023, 21:54 Evaluare finalizată 0
Toncea Andrei (andrei170) gard1 08 Ianuarie 2023, 23:31 Evaluare finalizată 100