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
Dore Octavian (_Octavian) Intervale3 10 Aprilie 2026, 15:37 Evaluare finalizată 100
Peter Tobias (PeterTobias) Intervale3 02 Aprilie 2026, 13:32 Evaluare finalizată 100
Benghe Gabriela (Gabiiii_i) Intervale3 01 Aprilie 2026, 21:18 Evaluare finalizată 100
Benghe Gabriela (Gabiiii_i) Intervale3 01 Aprilie 2026, 21:08 Evaluare finalizată 80
Gavrilita Ianis (GavrilitaIanis) Intervale3 01 Martie 2026, 14:05 Evaluare finalizată 100
Rusu Rares Narcis (rusurares1) Intervale3 24 Februarie 2026, 08:35 Evaluare finalizată 100
Tiron Razvan (Razvan_T09) Intervale3 24 Februarie 2026, 08:34 Evaluare finalizată 100
Toma Horatiu (horifain) Intervale3 24 Februarie 2026, 08:34 Evaluare finalizată 100
Toma Vlad (VladyInfo) Intervale3 24 Februarie 2026, 08:34 Evaluare finalizată 100
Toader Matei-Cristian (ASEq33ytroos9622) Intervale3 21 Ianuarie 2026, 11:43 Evaluare finalizată 100
Toader Matei-Cristian (ASEq33ytroos9622) Intervale3 21 Ianuarie 2026, 11:35 Evaluare finalizată 80
Georgescu Rares (Rares_Georgescu) Intervale3 19 Ianuarie 2026, 21:52 Evaluare finalizată 100
Iasilcovschi Miruna (Miru_iasi2024) Intervale3 27 Noiembrie 2025, 21:56 Evaluare finalizată 100
. . (rexzy1000) Intervale3 07 Noiembrie 2025, 21:53 Evaluare finalizată 100
Boac Mihai Cosmin (Cosminane) Intervale3 12 August 2025, 17:11 Evaluare finalizată 100
Raduta Mihail (Mihailraduta) Intervale3 09 August 2025, 16:21 Evaluare finalizată 100
Bohonyi Martin (Martin_Bohonyi) Intervale3 29 Iulie 2025, 10:29 Evaluare finalizată 100
Bohonyi Martin (Martin_Bohonyi) Intervale3 29 Iulie 2025, 10:27 Evaluare finalizată 80
Nicula Andreea (Andrusca2008) Intervale3 23 Iunie 2025, 13:00 Evaluare finalizată 100
Nicula Andreea (Andrusca2008) Intervale3 23 Iunie 2025, 12:59 Evaluare finalizată 30
Nicula Andreea (Andrusca2008) Intervale3 23 Iunie 2025, 12:58 Evaluare finalizată 30
Nicula Andreea (Andrusca2008) Intervale3 23 Iunie 2025, 12:57 Evaluare finalizată 30
votati cu votati cu (votati_cu) Intervale3 16 Mai 2025, 08:27 Evaluare finalizată 100
ilie demian (insertokname) Intervale3 15 Mai 2025, 11:21 Evaluare finalizată 100
ilie demian (insertokname) Intervale3 15 Mai 2025, 11:14 Evaluare finalizată E.C
ilie demian (insertokname) Intervale3 15 Mai 2025, 11:04 Evaluare finalizată E.C
Pisla Daniel Andrei (PislaAndreiDaniel) Intervale3 29 Aprilie 2025, 11:54 Evaluare finalizată 0
Pisla Daniel Andrei (PislaAndreiDaniel) Intervale3 29 Aprilie 2025, 11:31 Evaluare finalizată 100
Pisla Daniel Andrei (PislaAndreiDaniel) Intervale3 29 Aprilie 2025, 11:31 Evaluare finalizată 0
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
Du-te sus!