Soluții trimise

Rezumat problemă

Se consideră N intervale [Ai,Bi], 1 ≤ i ≤ N disjuncte.

Tuturor intervalelor li se aplică o operație de extindere la ambele capete cu o valoare naturală x, astfel încât după extindere cu valoarea x, intervalul [Ai,Bi] va deveni intervalul [Ai-x,Bi+x], 1 ≤ i ≤ N.

După extindere, spunem că intervalele [Ai,Bi] și [Aj,Bj] aparțin aceluiași grup de intervale dacă ele se intersectează sau dacă există un interval [Ak,Bk] astfel încât [Ai,Bi] se intersectează cu [Ak,Bk] iar intervalele [Ak,Bk], [Aj,Bj] aparțin aceluiași grup de intervale.

Să se determine valoarea minimă x cu care vor trebui să fie extinse toate intervalele astfel încât să se formeze un grup cu cel puțin P intervale.

Lot Juniori, Deva, 2013

ID   Utilizator Problema Data încărcării Stare
Sandulescu Raluca (sandul2269) Intervale3 25 Aprilie 2015, 21:06 Evaluare finalizată 80
Sandulescu Raluca (sandul2269) Intervale3 25 Aprilie 2015, 21:03 Evaluare finalizată 0
Sandulescu Raluca (sandul2269) Intervale3 25 Aprilie 2015, 21:00 Evaluare finalizată 80
Tascau Victoria (wolfhunter) Intervale3 25 Aprilie 2015, 10:09 Evaluare finalizată 85
Sandulescu Raluca (sandul2269) Intervale3 25 Aprilie 2015, 08:29 Evaluare finalizată 0
Sandulescu Raluca (sandul2269) Intervale3 25 Aprilie 2015, 08:24 Evaluare finalizată 0
S V (StelarCF) Intervale3 25 Aprilie 2015, 00:08 Evaluare finalizată 65
S V (StelarCF) Intervale3 25 Aprilie 2015, 00:07 Evaluare finalizată 0
S V (StelarCF) Intervale3 24 Aprilie 2015, 22:57 Evaluare finalizată 75
S V (StelarCF) Intervale3 24 Aprilie 2015, 20:19 Evaluare finalizată 0
Iaru Ioana (iaruioana) Intervale3 24 Aprilie 2015, 18:05 Evaluare finalizată 100
Preda Armand (armandpreda) Intervale3 24 Aprilie 2015, 11:18 Evaluare finalizată 100
Preda Armand (armandpreda) Intervale3 24 Aprilie 2015, 10:15 Evaluare finalizată 80
Preda Armand (armandpreda) Intervale3 24 Aprilie 2015, 09:52 Evaluare finalizată 20
Serbanescu Andrei (AndreiSerbanescu) Intervale3 23 Aprilie 2015, 16:49 Evaluare finalizată 5
Tascau Victoria (VictoriaNev) Intervale3 23 Aprilie 2015, 16:46 Evaluare finalizată 85
Friptu Petru-Stefan (North99) Intervale3 23 Aprilie 2015, 16:46 Evaluare finalizată 0
Preda Armand (armandpreda) Intervale3 23 Aprilie 2015, 16:43 Evaluare finalizată 0
Serbanescu Andrei (AndreiSerbanescu) Intervale3 23 Aprilie 2015, 16:42 Evaluare finalizată 5
Friptu Petru-Stefan (North99) Intervale3 23 Aprilie 2015, 16:42 Evaluare finalizată 0
Serbanescu Andrei (AndreiSerbanescu) Intervale3 23 Aprilie 2015, 16:39 Evaluare finalizată 5
Preda Armand (armandpreda) Intervale3 23 Aprilie 2015, 16:37 Evaluare finalizată 0
Preda Armand (armandpreda) Intervale3 23 Aprilie 2015, 16:33 Evaluare finalizată 0
Serbanescu Andrei (AndreiSerbanescu) Intervale3 23 Aprilie 2015, 16:32 Evaluare finalizată 5
Serbanescu Andrei (AndreiSerbanescu) Intervale3 23 Aprilie 2015, 16:32 Evaluare finalizată 0
Serbanescu Andrei (AndreiSerbanescu) Intervale3 23 Aprilie 2015, 16:29 Evaluare finalizată 0
Tran Bach Nguyen (cyg_tac) Intervale3 23 Aprilie 2015, 12:11 Evaluare finalizată 100
Tran Bach Nguyen (cyg_tac) Intervale3 23 Aprilie 2015, 12:09 Evaluare finalizată 70
Tran Bach Nguyen (cyg_tac) Intervale3 23 Aprilie 2015, 11:52 Evaluare finalizată 70
cyg_ albert (cyg_albert) Intervale3 23 Aprilie 2015, 11:41 Evaluare finalizată 100
Tran Bach Nguyen (cyg_tac) Intervale3 23 Aprilie 2015, 11:40 Evaluare finalizată 0
Tran Bach Nguyen (cyg_tac) Intervale3 23 Aprilie 2015, 11:39 Evaluare finalizată 60
Tudose Alexa (eup) Intervale3 30 Martie 2015, 19:31 Evaluare finalizată 100
Tudose Alexa (eup) Intervale3 30 Martie 2015, 18:53 Evaluare finalizată 80
Borcani Robert (borcanirobert) Intervale3 18 Martie 2015, 13:02 Evaluare finalizată 80
Borcani Robert (borcanirobert) Intervale3 18 Martie 2015, 13:01 Evaluare finalizată 80
Borcani Robert (borcanirobert) Intervale3 18 Martie 2015, 12:53 Evaluare finalizată 80
Borcani Robert (borcanirobert) Intervale3 18 Martie 2015, 12:48 Evaluare finalizată 80
Borcani Robert (borcanirobert) Intervale3 18 Martie 2015, 12:47 Evaluare finalizată 45
Borcani Robert (borcanirobert) Intervale3 18 Martie 2015, 12:41 Evaluare finalizată 0
Borcani Robert (borcanirobert) Intervale3 18 Martie 2015, 12:40 Evaluare finalizată 35
Mihnea Andrei (Mihnea_Ghira) Intervale3 12 Ianuarie 2015, 00:29 Evaluare finalizată 40
LINCA ROBERT (robxln12) Intervale3 11 Ianuarie 2015, 12:28 Evaluare finalizată 25
Emanuel Nrx (Adrian) Intervale3 10 Ianuarie 2015, 23:20 Evaluare finalizată 80
Emanuel Nrx (Adrian) Intervale3 10 Ianuarie 2015, 22:48 Evaluare finalizată 10
Emanuel Nrx (Adrian) Intervale3 10 Ianuarie 2015, 22:38 Evaluare finalizată 0
Mihnea Andrei (Mihnea_Ghira) Intervale3 20 Octombrie 2014, 13:44 Evaluare finalizată 0
Emanuel Nrx (Adrian) Intervale3 20 Octombrie 2014, 11:22 Evaluare finalizată 0
Emanuel Nrx (Adrian) Intervale3 20 Octombrie 2014, 11:21 Evaluare finalizată 0
Mihnea Andrei (Mihnea_Ghira) Intervale3 20 Octombrie 2014, 10:25 Evaluare finalizată 0
Du-te sus!