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
Craiu Andrei (Craiu) Intervale3 12 Aprilie 2016, 17:00 Evaluare finalizată 80
Adrian Gemene (adiXM) Intervale3 12 Aprilie 2016, 16:59 Evaluare finalizată 75
Adrian Gemene (adiXM) Intervale3 12 Aprilie 2016, 16:52 Evaluare finalizată 0
Dumbravean Bogdan (dumbraveanb) Intervale3 05 Aprilie 2016, 21:19 Evaluare finalizată 100
Dumbravean Bogdan (dumbraveanb) Intervale3 05 Aprilie 2016, 21:00 Evaluare finalizată 80
Dumbravean Bogdan (dumbraveanb) Intervale3 05 Aprilie 2016, 20:59 Evaluare finalizată 0
Dumbravean Bogdan (dumbraveanb) Intervale3 05 Aprilie 2016, 20:49 Evaluare finalizată 80
Borcani Robert (borcanirobert) Intervale3 09 Februarie 2016, 17:55 Evaluare finalizată 100
Creasta Stefan (steFAN1012) Intervale3 22 Ianuarie 2016, 18:35 Evaluare finalizată 40
Marian Darius (jupanul) Intervale3 21 Ianuarie 2016, 15:27 Evaluare finalizată 100
Aspru Octavian (oaspru) Intervale3 13 Ianuarie 2016, 16:50 Evaluare finalizată 100
Bartes Razvan (Razvan_jmk) Intervale3 10 Ianuarie 2016, 17:45 Evaluare finalizată 0
Ala Bala (cyg_team_infomath) Intervale3 03 Ianuarie 2016, 09:38 Evaluare finalizată 70
Utilizator inexistent Intervale3 30 Decembrie 2015, 13:53 Evaluare finalizată E.C
Tran Bach Nguyen (cyg_tac) Intervale3 25 Decembrie 2015, 14:03 Evaluare finalizată 100
Coman Tudor (tudorcoman) Intervale3 23 Decembrie 2015, 23:48 Evaluare finalizată 100
Iancu Paul (pauliancu97) Intervale3 19 Iunie 2015, 13:31 Evaluare finalizată 5
Ala Bala (cyg_team_infomath) Intervale3 10 Iunie 2015, 08:39 Evaluare finalizată 70
Ala Bala (cyg_team_infomath) Intervale3 10 Iunie 2015, 05:59 Evaluare finalizată 70
Georgescu Calin (cyg_georgescu_calin) Intervale3 06 Iunie 2015, 10:07 Evaluare finalizată 10
Cezar Zlatea (czlatea) Intervale3 01 Iunie 2015, 13:39 Evaluare finalizată 5
Coman Tudor (tudorcoman) Intervale3 28 Mai 2015, 17:38 Evaluare finalizată 100
Coman Tudor (tudorcoman) Intervale3 28 Mai 2015, 17:32 Evaluare finalizată 80
Coman Tudor (tudorcoman) Intervale3 28 Mai 2015, 17:31 Evaluare finalizată 80
Coman Tudor (tudorcoman) Intervale3 28 Mai 2015, 17:30 Evaluare finalizată E.C
Coman Tudor (tudorcoman) Intervale3 28 Mai 2015, 17:29 Evaluare finalizată E.C
Andrei Curiman (acqwerty) Intervale3 28 Aprilie 2015, 10:01 Evaluare finalizată 100
Victoria Andra (AndraVictoria) Intervale3 28 Aprilie 2015, 09:59 Evaluare finalizată 100
tester lot (tester_loturi) Intervale3 26 Aprilie 2015, 18:12 Evaluare finalizată 65
tester lot (tester_loturi) Intervale3 26 Aprilie 2015, 18:10 Evaluare finalizată 75
tester lot (tester_loturi) Intervale3 26 Aprilie 2015, 18:09 Evaluare finalizată 75
Victoria Andra (AndraVictoria) Intervale3 26 Aprilie 2015, 12:12 Evaluare finalizată 80
Victoria Andra (AndraVictoria) Intervale3 26 Aprilie 2015, 12:08 Evaluare finalizată E.C
Victoria Andra (AndraVictoria) Intervale3 26 Aprilie 2015, 12:08 Evaluare finalizată E.C
Badeci Andrei (Andrei_Badeci) Intervale3 26 Aprilie 2015, 09:46 Evaluare finalizată 100
Sandulescu Raluca (sandul2269) Intervale3 26 Aprilie 2015, 08:18 Evaluare finalizată 60
Sandulescu Raluca (sandul2269) Intervale3 25 Aprilie 2015, 21:32 Evaluare finalizată 10
Sandulescu Raluca (sandul2269) Intervale3 25 Aprilie 2015, 21:31 Evaluare finalizată 0
Sandulescu Raluca (sandul2269) Intervale3 25 Aprilie 2015, 21:30 Evaluare finalizată 80
Sandulescu Raluca (sandul2269) Intervale3 25 Aprilie 2015, 21:29 Evaluare finalizată 80
Sandulescu Raluca (sandul2269) Intervale3 25 Aprilie 2015, 21:28 Evaluare finalizată 100
Sandulescu Raluca (sandul2269) Intervale3 25 Aprilie 2015, 21:27 Evaluare finalizată 20
Sandulescu Raluca (sandul2269) Intervale3 25 Aprilie 2015, 21:26 Evaluare finalizată 0
Sandulescu Raluca (sandul2269) Intervale3 25 Aprilie 2015, 21:24 Evaluare finalizată 80
Sandulescu Raluca (sandul2269) Intervale3 25 Aprilie 2015, 21:23 Evaluare finalizată 80
Sandulescu Raluca (sandul2269) Intervale3 25 Aprilie 2015, 21:22 Evaluare finalizată E.C
Sandulescu Raluca (sandul2269) Intervale3 25 Aprilie 2015, 21:20 Evaluare finalizată 0
Sandulescu Raluca (sandul2269) Intervale3 25 Aprilie 2015, 21:18 Evaluare finalizată 0
Sandulescu Raluca (sandul2269) Intervale3 25 Aprilie 2015, 21:16 Evaluare finalizată 0
Sandulescu Raluca (sandul2269) Intervale3 25 Aprilie 2015, 21:08 Evaluare finalizată 65
Du-te sus!