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.

ID   Utilizator Problema Data încărcării Stare
Maftei Tudor (TudorMaf) Intervale3 01 Decembrie 2024, 12:28 Evaluare finalizată 100
Maftei Tudor (TudorMaf) Intervale3 01 Decembrie 2024, 12:28 Evaluare finalizată 60
Maftei Tudor (TudorMaf) Intervale3 01 Decembrie 2024, 12:23 Evaluare finalizată 40
Maftei Tudor (TudorMaf) Intervale3 01 Decembrie 2024, 12:23 Evaluare finalizată E.C
Luca Bogdan (bogdan14789) Intervale3 05 Noiembrie 2024, 09:10 Evaluare finalizată 100
Luca Bogdan (bogdan14789) Intervale3 05 Noiembrie 2024, 09:09 Evaluare finalizată 80
Luca Bogdan (bogdan14789) Intervale3 05 Noiembrie 2024, 09:08 Evaluare finalizată 80
Luca Bogdan (bogdan14789) Intervale3 05 Noiembrie 2024, 09:08 Evaluare finalizată 80
best in buzau (BestInBuzau) Intervale3 29 Septembrie 2024, 14:38 Evaluare finalizată E.C
Coltea David (DavidColtea2008) Intervale3 22 August 2024, 16:52 Evaluare finalizată 100
rares dumitrascu (zinca_5a_rares) Intervale3 16 August 2024, 12:18 Evaluare finalizată 100
Diaconu Andreea (Andreea0210) Intervale3 21 Iulie 2024, 16:16 Evaluare finalizată 80
Diaconu Andreea (Andreea0210) Intervale3 08 Iulie 2024, 18:54 Evaluare finalizată 80
Diaconu Andreea (Andreea0210) Intervale3 08 Iulie 2024, 18:54 Evaluare finalizată 0
Griga Victor (victorgriga) Intervale3 17 Iunie 2024, 22:14 Evaluare finalizată 100
dumi_dum_dum Where are you? (andreidumitrache) Intervale3 03 Iunie 2024, 08:58 Evaluare finalizată 0
dumi_dum_dum Where are you? (andreidumitrache) Intervale3 03 Iunie 2024, 08:57 Evaluare finalizată 0
boeriu horia (horiaboeriu) Intervale3 27 Aprilie 2024, 16:26 Evaluare finalizată 100
Dore Stefan (stefan_dore_) Intervale3 21 Aprilie 2024, 22:34 Evaluare finalizată 100
Dore Stefan (stefan_dore_) Intervale3 21 Aprilie 2024, 22:31 Evaluare finalizată 85
Dore Stefan (stefan_dore_) Intervale3 21 Aprilie 2024, 22:30 Evaluare finalizată 85
Dore Stefan (stefan_dore_) Intervale3 21 Aprilie 2024, 22:30 Evaluare finalizată 85
dumi_dum_dum Where are you? (andreidumitrache) Intervale3 17 Aprilie 2024, 00:49 Evaluare finalizată 0
dumi_dum_dum Where are you? (andreidumitrache) Intervale3 17 Aprilie 2024, 00:49 Evaluare finalizată 0
Biclineru Radu (Radu_Bicli) Intervale3 11 Aprilie 2024, 09:56 Evaluare finalizată 100
Biclineru Radu (Radu_Bicli) Intervale3 11 Aprilie 2024, 09:55 Evaluare finalizată 80
Biclineru Radu (Radu_Bicli) Intervale3 11 Aprilie 2024, 09:48 Evaluare finalizată 5
Raileanu Alexandru (AlexandruR2008) Intervale3 04 Aprilie 2024, 17:11 Evaluare finalizată 100
Mr Teddy (MrTeddy) Intervale3 03 Aprilie 2024, 22:34 Evaluare finalizată 100
Ognean Dennis (Dennis_2006) Intervale3 02 Aprilie 2024, 21:34 Evaluare finalizată 100
Ognean Dennis (Dennis_2006) Intervale3 02 Aprilie 2024, 21:30 Evaluare finalizată 80
Ognean Dennis (Dennis_2006) Intervale3 02 Aprilie 2024, 21:30 Evaluare finalizată 0
Ognean Dennis (Dennis_2006) Intervale3 02 Aprilie 2024, 21:30 Evaluare finalizată 80
Ognean Dennis (Dennis_2006) Intervale3 02 Aprilie 2024, 21:29 Evaluare finalizată 80
Ognean Dennis (Dennis_2006) Intervale3 02 Aprilie 2024, 21:27 Evaluare finalizată 80
Ognean Dennis (Dennis_2006) Intervale3 01 Aprilie 2024, 08:51 Evaluare finalizată 80
Ognean Dennis (Dennis_2006) Intervale3 01 Aprilie 2024, 08:50 Evaluare finalizată 80
Ognean Dennis (Dennis_2006) Intervale3 01 Aprilie 2024, 08:50 Evaluare finalizată 80
Ognean Dennis (Dennis_2006) Intervale3 01 Aprilie 2024, 08:49 Evaluare finalizată 80
Ognean Dennis (Dennis_2006) Intervale3 01 Aprilie 2024, 08:48 Evaluare finalizată 80
Ognean Dennis (Dennis_2006) Intervale3 01 Aprilie 2024, 08:48 Evaluare finalizată 80
Joita Alexandru (AlexandruJoita) Intervale3 06 Martie 2024, 16:10 Evaluare finalizată 100
Pasztor Izabella (izabella_pasztor) Intervale3 11 Februarie 2024, 20:19 Evaluare finalizată 100
Silitră Gabriel - Ilie (SIlitraGabriel) Intervale3 04 Februarie 2024, 12:16 Evaluare finalizată 100
Silitră Gabriel - Ilie (SIlitraGabriel) Intervale3 04 Februarie 2024, 12:13 Evaluare finalizată 80
Silitră Gabriel - Ilie (SIlitraGabriel) Intervale3 04 Februarie 2024, 12:08 Evaluare finalizată 80
Silitră Gabriel - Ilie (SIlitraGabriel) Intervale3 04 Februarie 2024, 12:08 Evaluare finalizată 80
Silitră Gabriel - Ilie (SIlitraGabriel) Intervale3 04 Februarie 2024, 12:05 Evaluare finalizată 80
Silitră Gabriel - Ilie (SIlitraGabriel) Intervale3 04 Februarie 2024, 11:55 Evaluare finalizată 80
Silitră Gabriel - Ilie (SIlitraGabriel) Intervale3 04 Februarie 2024, 11:53 Evaluare finalizată 80