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

Soluții trimise

Rezumat problemă

Intervale3

#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

Fișiere Candale Silviu (silviu) Eugen Nodea concurs Clasa 10 Probleme diverse Diverse Cautare binara
Rezolvă
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!