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
Sandulescu Raluca (sandul2269) Intervale3 25 Aprilie 2015, 21:06 Evaluare finalizată 80
Sandulescu Raluca (sandul2269) Intervale3 25 Aprilie 2015, 21:03 Evaluare finalizată 0
Sandulescu Raluca (sandul2269) Intervale3 25 Aprilie 2015, 21:00 Evaluare finalizată 80
Tascau Victoria (wolfhunter) Intervale3 25 Aprilie 2015, 10:09 Evaluare finalizată 85
Sandulescu Raluca (sandul2269) Intervale3 25 Aprilie 2015, 08:29 Evaluare finalizată 0
Sandulescu Raluca (sandul2269) Intervale3 25 Aprilie 2015, 08:24 Evaluare finalizată 0
S V (StelarCF) Intervale3 25 Aprilie 2015, 00:08 Evaluare finalizată 65
S V (StelarCF) Intervale3 25 Aprilie 2015, 00:07 Evaluare finalizată 0
S V (StelarCF) Intervale3 24 Aprilie 2015, 22:57 Evaluare finalizată 75
S V (StelarCF) Intervale3 24 Aprilie 2015, 20:19 Evaluare finalizată 0
Iaru Ioana (iaruioana) Intervale3 24 Aprilie 2015, 18:05 Evaluare finalizată 100
Preda Armand (armandpreda) Intervale3 24 Aprilie 2015, 11:18 Evaluare finalizată 100
Preda Armand (armandpreda) Intervale3 24 Aprilie 2015, 10:15 Evaluare finalizată 80
Preda Armand (armandpreda) Intervale3 24 Aprilie 2015, 09:52 Evaluare finalizată 20
Serbanescu Andrei (AndreiSerbanescu) Intervale3 23 Aprilie 2015, 16:49 Evaluare finalizată 5
Tascau Victoria (VictoriaNev) Intervale3 23 Aprilie 2015, 16:46 Evaluare finalizată 85
Friptu Petru-Stefan (North99) Intervale3 23 Aprilie 2015, 16:46 Evaluare finalizată 0
Preda Armand (armandpreda) Intervale3 23 Aprilie 2015, 16:43 Evaluare finalizată 0
Serbanescu Andrei (AndreiSerbanescu) Intervale3 23 Aprilie 2015, 16:42 Evaluare finalizată 5
Friptu Petru-Stefan (North99) Intervale3 23 Aprilie 2015, 16:42 Evaluare finalizată 0
Serbanescu Andrei (AndreiSerbanescu) Intervale3 23 Aprilie 2015, 16:39 Evaluare finalizată 5
Preda Armand (armandpreda) Intervale3 23 Aprilie 2015, 16:37 Evaluare finalizată 0
Preda Armand (armandpreda) Intervale3 23 Aprilie 2015, 16:33 Evaluare finalizată 0
Serbanescu Andrei (AndreiSerbanescu) Intervale3 23 Aprilie 2015, 16:32 Evaluare finalizată 5
Serbanescu Andrei (AndreiSerbanescu) Intervale3 23 Aprilie 2015, 16:32 Evaluare finalizată 0
Serbanescu Andrei (AndreiSerbanescu) Intervale3 23 Aprilie 2015, 16:29 Evaluare finalizată 0
Tran Bach Nguyen (cyg_tac) Intervale3 23 Aprilie 2015, 12:11 Evaluare finalizată 100
Tran Bach Nguyen (cyg_tac) Intervale3 23 Aprilie 2015, 12:09 Evaluare finalizată 70
Tran Bach Nguyen (cyg_tac) Intervale3 23 Aprilie 2015, 11:52 Evaluare finalizată 70
cyg_ albert (cyg_albert) Intervale3 23 Aprilie 2015, 11:41 Evaluare finalizată 100
Tran Bach Nguyen (cyg_tac) Intervale3 23 Aprilie 2015, 11:40 Evaluare finalizată 0
Tran Bach Nguyen (cyg_tac) Intervale3 23 Aprilie 2015, 11:39 Evaluare finalizată 60
Tudose Alexa (eup) Intervale3 30 Martie 2015, 19:31 Evaluare finalizată 100
Tudose Alexa (eup) Intervale3 30 Martie 2015, 18:53 Evaluare finalizată 80
Borcani Robert (borcanirobert) Intervale3 18 Martie 2015, 13:02 Evaluare finalizată 80
Borcani Robert (borcanirobert) Intervale3 18 Martie 2015, 13:01 Evaluare finalizată 80
Borcani Robert (borcanirobert) Intervale3 18 Martie 2015, 12:53 Evaluare finalizată 80
Borcani Robert (borcanirobert) Intervale3 18 Martie 2015, 12:48 Evaluare finalizată 80
Borcani Robert (borcanirobert) Intervale3 18 Martie 2015, 12:47 Evaluare finalizată 45
Borcani Robert (borcanirobert) Intervale3 18 Martie 2015, 12:41 Evaluare finalizată 0
Borcani Robert (borcanirobert) Intervale3 18 Martie 2015, 12:40 Evaluare finalizată 35
Mihnea Andrei (Mihnea_Ghira) Intervale3 12 Ianuarie 2015, 00:29 Evaluare finalizată 40
LINCA ROBERT (robxln12) Intervale3 11 Ianuarie 2015, 12:28 Evaluare finalizată 25
Emanuel Nrx (Adrian) Intervale3 10 Ianuarie 2015, 23:20 Evaluare finalizată 80
Emanuel Nrx (Adrian) Intervale3 10 Ianuarie 2015, 22:48 Evaluare finalizată 10
Emanuel Nrx (Adrian) Intervale3 10 Ianuarie 2015, 22:38 Evaluare finalizată 0
Mihnea Andrei (Mihnea_Ghira) Intervale3 20 Octombrie 2014, 13:44 Evaluare finalizată 0
Emanuel Nrx (Adrian) Intervale3 20 Octombrie 2014, 11:22 Evaluare finalizată 0
Emanuel Nrx (Adrian) Intervale3 20 Octombrie 2014, 11:21 Evaluare finalizată 0
Mihnea Andrei (Mihnea_Ghira) Intervale3 20 Octombrie 2014, 10:25 Evaluare finalizată 0
Du-te sus!