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
Craciun Mihaela (MihaelaTeodoraCraciun) Intervale3 26 Martie 2025, 10:51 Evaluare finalizată 100
Craciun Mihaela (MihaelaTeodoraCraciun) Intervale3 26 Martie 2025, 10:51 Evaluare finalizată E.C
Craciun Mihaela (MihaelaTeodoraCraciun) Intervale3 26 Martie 2025, 10:50 Evaluare finalizată 80
Craciun Mihaela (MihaelaTeodoraCraciun) Intervale3 26 Martie 2025, 10:10 Evaluare finalizată E.C
Craciun Mihaela (MihaelaTeodoraCraciun) Intervale3 26 Martie 2025, 10:03 Evaluare finalizată E.C
Sbora Ioan-David (Sbora_Ioan_David) Intervale3 25 Martie 2025, 10:32 Evaluare finalizată 100
Anonymous Anonymous (Hacker_1) Intervale3 24 Martie 2025, 18:32 Evaluare finalizată 100
Anonymous Anonymous (Hacker_1) Intervale3 24 Martie 2025, 18:31 Evaluare finalizată 0
Anonymous Anonymous (Hacker_1) Intervale3 24 Martie 2025, 18:26 Evaluare finalizată 100
Anonymous Anonymous (Hacker_1) Intervale3 24 Martie 2025, 18:25 Evaluare finalizată 80
Anonymous Anonymous (Hacker_1) Intervale3 24 Martie 2025, 18:21 Evaluare finalizată 5
Floroiu Marius (Marius_Cristian) Intervale3 23 Martie 2025, 14:00 Evaluare finalizată 100
Floroiu Marius (Marius_Cristian) Intervale3 23 Martie 2025, 13:59 Evaluare finalizată 100
Floroiu Marius (Marius_Cristian) Intervale3 23 Martie 2025, 13:51 Evaluare finalizată 80
Floroiu Marius (Marius_Cristian) Intervale3 23 Martie 2025, 13:49 Evaluare finalizată 80
Floroiu Marius (Marius_Cristian) Intervale3 23 Martie 2025, 13:49 Evaluare finalizată 80
Floroiu Marius (Marius_Cristian) Intervale3 23 Martie 2025, 13:49 Evaluare finalizată 80
Floroiu Marius (Marius_Cristian) Intervale3 23 Martie 2025, 13:47 Evaluare finalizată 80
Cocu Tudor (っ◔◡◔)っ (TudorCocu) Intervale3 06 Ianuarie 2025, 15:08 Evaluare finalizată 100
Dorobăț Tudor (blubec) Intervale3 02 Ianuarie 2025, 17:41 Evaluare finalizată 100
Dorobăț Tudor (blubec) Intervale3 02 Ianuarie 2025, 17:19 Evaluare finalizată 80
Dorobăț Tudor (blubec) Intervale3 02 Ianuarie 2025, 17:18 Evaluare finalizată 80
Dorobăț Tudor (blubec) Intervale3 02 Ianuarie 2025, 17:17 Evaluare finalizată E.C
Dorobăț Tudor (blubec) Intervale3 02 Ianuarie 2025, 17:12 Evaluare finalizată 80
Dorobăț Tudor (blubec) Intervale3 02 Ianuarie 2025, 17:10 Evaluare finalizată 80
Dorobăț Tudor (blubec) Intervale3 02 Ianuarie 2025, 17:09 Evaluare finalizată 40
Dorobăț Tudor (blubec) Intervale3 02 Ianuarie 2025, 17:09 Evaluare finalizată 40
Dorobăț Tudor (blubec) Intervale3 02 Ianuarie 2025, 16:57 Evaluare finalizată 0
Dorobăț Tudor (blubec) Intervale3 02 Ianuarie 2025, 16:57 Evaluare finalizată 0
Dorobăț Tudor (blubec) Intervale3 02 Ianuarie 2025, 16:47 Evaluare finalizată 0
Dorobăț Tudor (blubec) Intervale3 02 Ianuarie 2025, 16:46 Evaluare finalizată 5
Maftei Tudor (TudorMaf) Intervale3 01 Decembrie 2024, 12:28 Evaluare finalizată 100
Maftei Tudor (TudorMaf) Intervale3 01 Decembrie 2024, 12:28 Evaluare finalizată 60
Maftei Tudor (TudorMaf) Intervale3 01 Decembrie 2024, 12:23 Evaluare finalizată 40
Maftei Tudor (TudorMaf) Intervale3 01 Decembrie 2024, 12:23 Evaluare finalizată E.C
Luca Bogdan (bogdan14789) Intervale3 05 Noiembrie 2024, 09:10 Evaluare finalizată 100
Luca Bogdan (bogdan14789) Intervale3 05 Noiembrie 2024, 09:09 Evaluare finalizată 80
Luca Bogdan (bogdan14789) Intervale3 05 Noiembrie 2024, 09:08 Evaluare finalizată 80
Luca Bogdan (bogdan14789) Intervale3 05 Noiembrie 2024, 09:08 Evaluare finalizată 80
best in buzau (BestInBuzau) Intervale3 29 Septembrie 2024, 14:38 Evaluare finalizată E.C
Coltea David (DavidColtea2008) Intervale3 22 August 2024, 16:52 Evaluare finalizată 100
rares dumitrascu (zinca_5a_rares) Intervale3 16 August 2024, 12:18 Evaluare finalizată 100
Diaconu Andreea (Andreea0210) Intervale3 21 Iulie 2024, 16:16 Evaluare finalizată 80
Diaconu Andreea (Andreea0210) Intervale3 08 Iulie 2024, 18:54 Evaluare finalizată 80
Diaconu Andreea (Andreea0210) Intervale3 08 Iulie 2024, 18:54 Evaluare finalizată 0
Griga Victor (victorgriga) Intervale3 17 Iunie 2024, 22:14 Evaluare finalizată 100
dumi_dum_dum Where are you? (andreidumitrache) Intervale3 03 Iunie 2024, 08:58 Evaluare finalizată 0
dumi_dum_dum Where are you? (andreidumitrache) Intervale3 03 Iunie 2024, 08:57 Evaluare finalizată 0
boeriu horia (horiaboeriu) Intervale3 27 Aprilie 2024, 16:26 Evaluare finalizată 100
Dore Stefan (stefan_dore_) Intervale3 21 Aprilie 2024, 22:34 Evaluare finalizată 100
Du-te sus!