Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

#699 Intervale3

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

Rezolvă
ID   Utilizator Problema Data încărcării Stare
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
Silitra Gabriel (SIlitraGabriel) Intervale3 04 Februarie 2024, 12:16 Evaluare finalizată 100
Silitra Gabriel (SIlitraGabriel) Intervale3 04 Februarie 2024, 12:13 Evaluare finalizată 80
Silitra Gabriel (SIlitraGabriel) Intervale3 04 Februarie 2024, 12:08 Evaluare finalizată 80
Silitra Gabriel (SIlitraGabriel) Intervale3 04 Februarie 2024, 12:08 Evaluare finalizată 80
Silitra Gabriel (SIlitraGabriel) Intervale3 04 Februarie 2024, 12:05 Evaluare finalizată 80
Silitra Gabriel (SIlitraGabriel) Intervale3 04 Februarie 2024, 11:55 Evaluare finalizată 80
Silitra Gabriel (SIlitraGabriel) Intervale3 04 Februarie 2024, 11:53 Evaluare finalizată 80
Silitra Gabriel (SIlitraGabriel) Intervale3 04 Februarie 2024, 11:52 Evaluare finalizată E.C
Silitra Gabriel (SIlitraGabriel) Intervale3 04 Februarie 2024, 11:52 Evaluare finalizată 80
Silitra Gabriel (SIlitraGabriel) Intervale3 04 Februarie 2024, 11:48 Evaluare finalizată 80
Silitra Gabriel (SIlitraGabriel) Intervale3 04 Februarie 2024, 00:25 Evaluare finalizată E.C
Badarau Denis (DenisBadarau) Intervale3 03 Februarie 2024, 10:28 Evaluare finalizată 100
Badarau Denis (DenisBadarau) Intervale3 03 Februarie 2024, 10:27 Evaluare finalizată 80
Sprîncenatu Matei (Matei__14) Intervale3 03 Februarie 2024, 10:27 Evaluare finalizată 100
Andrei Hulubei (not_deku) Intervale3 03 Februarie 2024, 10:26 Evaluare finalizată 100
Badarau Denis (DenisBadarau) Intervale3 03 Februarie 2024, 10:26 Evaluare finalizată 80
Lungu Robert (Robert2566_) Intervale3 03 Februarie 2024, 10:26 Evaluare finalizată 100
maftei alex (serwet) Intervale3 03 Februarie 2024, 10:26 Evaluare finalizată 100
Cimpoesu Fabian (CimpoesuFabian) Intervale3 03 Februarie 2024, 10:26 Evaluare finalizată 100
Arnautu Crina (crina2120) Intervale3 03 Februarie 2024, 10:26 Evaluare finalizată 100
Andrei Hulubei (not_deku) Intervale3 03 Februarie 2024, 10:26 Evaluare finalizată 0
Scripcaru Darius (DariusScripcaru) Intervale3 03 Februarie 2024, 10:26 Evaluare finalizată 100
Badarau Denis (DenisBadarau) Intervale3 03 Februarie 2024, 10:26 Evaluare finalizată 80
David - Șmenul lui Tantza Uraganu (dL_Ezekiel_123) Intervale3 03 Februarie 2024, 10:26 Evaluare finalizată 100
luca matei (luca_matei07) Intervale3 03 Februarie 2024, 10:26 Evaluare finalizată 100
Vintu Eduard (edi482) Intervale3 03 Februarie 2024, 10:26 Evaluare finalizată 100
APOPUTOAIE VLAD CRISTIAN (vladcristian382) Intervale3 03 Februarie 2024, 10:25 Evaluare finalizată 100
luca matei (luca_matei07) Intervale3 03 Februarie 2024, 10:25 Evaluare finalizată 80
Badarau Denis (DenisBadarau) Intervale3 03 Februarie 2024, 10:25 Evaluare finalizată 80