#699
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 | ||
---|---|---|---|---|---|---|
Intervale3 | 12 Aprilie 2016, 17:00 | Evaluare finalizată | 80 | |||
Intervale3 | 12 Aprilie 2016, 16:59 | Evaluare finalizată | 75 | |||
Intervale3 | 12 Aprilie 2016, 16:52 | Evaluare finalizată | 0 | |||
Intervale3 | 05 Aprilie 2016, 21:19 | Evaluare finalizată | 100 | |||
Intervale3 | 05 Aprilie 2016, 21:00 | Evaluare finalizată | 80 | |||
Intervale3 | 05 Aprilie 2016, 20:59 | Evaluare finalizată | 0 | |||
Intervale3 | 05 Aprilie 2016, 20:49 | Evaluare finalizată | 80 | |||
Intervale3 | 09 Februarie 2016, 17:55 | Evaluare finalizată | 100 | |||
Intervale3 | 22 Ianuarie 2016, 18:35 | Evaluare finalizată | 40 | |||
Intervale3 | 21 Ianuarie 2016, 15:27 | Evaluare finalizată | 100 | |||
Intervale3 | 13 Ianuarie 2016, 16:50 | Evaluare finalizată | 100 | |||
Intervale3 | 10 Ianuarie 2016, 17:45 | Evaluare finalizată | 0 | |||
Intervale3 | 03 Ianuarie 2016, 09:38 | Evaluare finalizată | 70 | |||
Utilizator inexistent | Intervale3 | 30 Decembrie 2015, 13:53 | Evaluare finalizată | E.C | ||
Intervale3 | 25 Decembrie 2015, 14:03 | Evaluare finalizată | 100 | |||
Intervale3 | 23 Decembrie 2015, 23:48 | Evaluare finalizată | 100 | |||
Intervale3 | 19 Iunie 2015, 13:31 | Evaluare finalizată | 5 | |||
Intervale3 | 10 Iunie 2015, 08:39 | Evaluare finalizată | 70 | |||
Intervale3 | 10 Iunie 2015, 05:59 | Evaluare finalizată | 70 | |||
Intervale3 | 06 Iunie 2015, 10:07 | Evaluare finalizată | 10 | |||
Intervale3 | 01 Iunie 2015, 13:39 | Evaluare finalizată | 5 | |||
Intervale3 | 28 Mai 2015, 17:38 | Evaluare finalizată | 100 | |||
Intervale3 | 28 Mai 2015, 17:32 | Evaluare finalizată | 80 | |||
Intervale3 | 28 Mai 2015, 17:31 | Evaluare finalizată | 80 | |||
Intervale3 | 28 Mai 2015, 17:30 | Evaluare finalizată | E.C | |||
Intervale3 | 28 Mai 2015, 17:29 | Evaluare finalizată | E.C | |||
Intervale3 | 28 Aprilie 2015, 10:01 | Evaluare finalizată | 100 | |||
Intervale3 | 28 Aprilie 2015, 09:59 | Evaluare finalizată | 100 | |||
Intervale3 | 26 Aprilie 2015, 18:12 | Evaluare finalizată | 65 | |||
Intervale3 | 26 Aprilie 2015, 18:10 | Evaluare finalizată | 75 | |||
Intervale3 | 26 Aprilie 2015, 18:09 | Evaluare finalizată | 75 | |||
Intervale3 | 26 Aprilie 2015, 12:12 | Evaluare finalizată | 80 | |||
Intervale3 | 26 Aprilie 2015, 12:08 | Evaluare finalizată | E.C | |||
Intervale3 | 26 Aprilie 2015, 12:08 | Evaluare finalizată | E.C | |||
Intervale3 | 26 Aprilie 2015, 09:46 | Evaluare finalizată | 100 | |||
Intervale3 | 26 Aprilie 2015, 08:18 | Evaluare finalizată | 60 | |||
Intervale3 | 25 Aprilie 2015, 21:32 | Evaluare finalizată | 10 | |||
Intervale3 | 25 Aprilie 2015, 21:31 | Evaluare finalizată | 0 | |||
Intervale3 | 25 Aprilie 2015, 21:30 | Evaluare finalizată | 80 | |||
Intervale3 | 25 Aprilie 2015, 21:29 | Evaluare finalizată | 80 | |||
Intervale3 | 25 Aprilie 2015, 21:28 | Evaluare finalizată | 100 | |||
Intervale3 | 25 Aprilie 2015, 21:27 | Evaluare finalizată | 20 | |||
Intervale3 | 25 Aprilie 2015, 21:26 | Evaluare finalizată | 0 | |||
Intervale3 | 25 Aprilie 2015, 21:24 | Evaluare finalizată | 80 | |||
Intervale3 | 25 Aprilie 2015, 21:23 | Evaluare finalizată | 80 | |||
Intervale3 | 25 Aprilie 2015, 21:22 | Evaluare finalizată | E.C | |||
Intervale3 | 25 Aprilie 2015, 21:20 | Evaluare finalizată | 0 | |||
Intervale3 | 25 Aprilie 2015, 21:18 | Evaluare finalizată | 0 | |||
Intervale3 | 25 Aprilie 2015, 21:16 | Evaluare finalizată | 0 | |||
Intervale3 | 25 Aprilie 2015, 21:08 | Evaluare finalizată | 65 |