Soluții trimise

Rezumat problemă

#705 2d

Gigel îşi imaginează lumea în varianta 2d, adică reprezentată în sistem de coordonate cartezian XOY. Fiecare persoană din grupul celor N prieteni ai săi este reprezentată în plan printr-un punct identificat prin abscisa şi ordonata sa. În lumea sa 2d, plouă ca în Anglia, iar picăturile de ploaie pică paralel cu axa OY, de la o înălţime infinită. Ca să îi ferească pe prietenii săi de ploaie, îşi propune să le construiască apărători pe care le va reprezenta pe hartă prin segmente de dreaptă.

Ştiind că nu poate să deseneze pe hartă decât segmente de lungimi egale, determinaţi care este lungimea minimă a unui segment astfel încât trasând cel mult K segmente, toți cei N prieteni ai săi să fie protejați de ploaie.

ID   Utilizator Problema Data încărcării Stare
Sasu Amalia (sasu_amalia) 2d 18 Decembrie 2024, 12:56 Evaluare finalizată 90
Lorintiu Viorel Alexandru (Alexandru87800) 2d 17 Decembrie 2024, 09:34 Evaluare finalizată 100
Ilovan Sergiu Andrei (sergiu943421) 2d 14 Decembrie 2024, 14:53 Evaluare finalizată 90
Cifor Octavian (Octavian_C4) 2d 14 Decembrie 2024, 13:51 Evaluare finalizată 90
Baldea Matei (mmaatteeii2009) 2d 14 Decembrie 2024, 13:26 Evaluare finalizată 90
Cifor Octavian (Octavian_C4) 2d 14 Decembrie 2024, 12:58 Evaluare finalizată 0
Baldea Matei (mmaatteeii2009) 2d 14 Decembrie 2024, 12:54 Evaluare finalizată 0
Man Lucian (Man_Lucian) 2d 14 Decembrie 2024, 12:54 Evaluare finalizată 80
Muresan Dragos (MuresanDragos) 2d 14 Decembrie 2024, 12:53 Evaluare finalizată 90
Muresan Dragos (MuresanDragos) 2d 14 Decembrie 2024, 12:44 Evaluare finalizată E.C
Maierean Andra (andra_maiereann) 2d 14 Decembrie 2024, 12:43 Evaluare finalizată 90
Muresan Dragos (MuresanDragos) 2d 14 Decembrie 2024, 12:43 Evaluare finalizată E.C
Flore Catalin Andrei (FloreCatalinAndrei) 2d 14 Decembrie 2024, 12:42 Evaluare finalizată 85
Muresan Dragos (MuresanDragos) 2d 14 Decembrie 2024, 12:42 Evaluare finalizată E.C
Tifrea Bogdan Stefan (BogdanTifrea) 2d 14 Decembrie 2024, 12:40 Evaluare finalizată 90
Puscas Darius (puscasdariusexcelenta) 2d 14 Decembrie 2024, 12:40 Evaluare finalizată 85
Man Lucian (Man_Lucian) 2d 14 Decembrie 2024, 12:40 Evaluare finalizată 80
pop bianca (pop_bianca21) 2d 14 Decembrie 2024, 12:39 Evaluare finalizată 80
Muresan Dragos (MuresanDragos) 2d 14 Decembrie 2024, 12:39 Evaluare finalizată E.C
Man Lucian (Man_Lucian) 2d 14 Decembrie 2024, 12:39 Evaluare finalizată E.C
Ilovan Sergiu Andrei (sergiu943421) 2d 14 Decembrie 2024, 12:39 Evaluare finalizată 85
Batis Andrei (batas) 2d 14 Decembrie 2024, 12:39 Evaluare finalizată 80
Ilovan Sergiu Andrei (sergiu943421) 2d 14 Decembrie 2024, 12:38 Evaluare finalizată 0
Baldea Matei (mmaatteeii2009) 2d 14 Decembrie 2024, 12:38 Evaluare finalizată E.C
Dorofteese Luca Stefan (Luca_Stefan_Dorofteese) 2d 14 Decembrie 2024, 12:38 Evaluare finalizată 80
Peter Tobias (PeterTobias) 2d 11 Decembrie 2024, 16:02 Evaluare finalizată 100
Oancea Tudor (TheProgrammingMaster) 2d 11 Decembrie 2024, 10:00 Evaluare finalizată 35
Oancea Tudor (TheProgrammingMaster) 2d 11 Decembrie 2024, 10:00 Evaluare finalizată 60
Oancea Tudor (TheProgrammingMaster) 2d 11 Decembrie 2024, 09:58 Evaluare finalizată 10
Oancea Tudor (TheProgrammingMaster) 2d 11 Decembrie 2024, 09:57 Evaluare finalizată 10
7B Raia Eric (EricSquirtle) 2d 06 Decembrie 2024, 21:10 Evaluare finalizată 70
MINEA GEORGE CHRISTIAN (GEORGE_CHRISTIAN_MINEA) 2d 05 Decembrie 2024, 18:06 Evaluare finalizată 75
MINEA GEORGE CHRISTIAN (GEORGE_CHRISTIAN_MINEA) 2d 04 Decembrie 2024, 10:14 Evaluare finalizată 0
MINEA GEORGE CHRISTIAN (GEORGE_CHRISTIAN_MINEA) 2d 04 Decembrie 2024, 10:13 Evaluare finalizată 0
Pisla Daniel Andrei (PislaAndreiDaniel) 2d 03 Decembrie 2024, 12:23 Evaluare finalizată 100
Ivan Matei (Matei_on_TEDI) 2d 28 Noiembrie 2024, 18:26 Evaluare finalizată 80
Motocescu Laura (jesuislora) 2d 27 Noiembrie 2024, 20:37 Evaluare finalizată 0
Constantin Gabriel (Gabriel1243) 2d 02 Noiembrie 2024, 22:35 Evaluare finalizată 10
Minescu Leon (LeonCoder) 2d 28 Octombrie 2024, 11:02 Evaluare finalizată 100
Serban Marinel (marinelserban) 2d 20 Octombrie 2024, 16:17 Evaluare finalizată 100
Serban Marinel (marinelserban) 2d 20 Octombrie 2024, 16:16 Evaluare finalizată 100
Salaot Stan (McM) 2d 16 Octombrie 2024, 18:46 Evaluare finalizată 100
Iriza Matei (IrizaMatei) 2d 02 Octombrie 2024, 17:34 Evaluare finalizată 0
Gogolosu Eric (itsmeeric) 2d 02 Octombrie 2024, 17:27 Evaluare finalizată E.C
best in buzau (BestInBuzau) 2d 29 Septembrie 2024, 14:40 Evaluare finalizată 100
boeriu horia (horiaboeriu) 2d 07 Septembrie 2024, 12:09 Evaluare finalizată 100
Coltea David (DavidColtea2008) 2d 22 August 2024, 17:22 Evaluare finalizată 100
Andrei Lar (Andreibmx) 2d 21 August 2024, 18:42 Evaluare finalizată 100
rares dumitrascu (zinca_5a_rares) 2d 16 August 2024, 12:19 Evaluare finalizată 100
POPESCU ANDREI (andreip99) 2d 30 Iunie 2024, 16:16 Evaluare finalizată 100