Soluții trimise

Rezumat problemă

2d

#705

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
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
Lionel Messi (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
Coin Bot (CoinBot_V1) 2d 24 Iunie 2024, 09:31 Evaluare finalizată 100
Pisla Daniel Andrei (PislaAndreiDaniel) 2d 20 Iunie 2024, 10:07 Evaluare finalizată 100
Pisla Daniel Andrei (PislaAndreiDaniel) 2d 20 Iunie 2024, 09:54 Evaluare finalizată 50
Pisla Daniel Andrei (PislaAndreiDaniel) 2d 20 Iunie 2024, 09:54 Evaluare finalizată 50
Pisla Daniel Andrei (PislaAndreiDaniel) 2d 20 Iunie 2024, 09:26 Evaluare finalizată 40
Pisla Daniel Andrei (PislaAndreiDaniel) 2d 20 Iunie 2024, 09:25 Evaluare finalizată 40
Pisla Daniel Andrei (PislaAndreiDaniel) 2d 20 Iunie 2024, 09:20 Evaluare finalizată 40
Pisla Daniel Andrei (PislaAndreiDaniel) 2d 20 Iunie 2024, 09:17 Evaluare finalizată 25
Pisla Daniel Andrei (PislaAndreiDaniel) 2d 19 Iunie 2024, 22:50 Evaluare finalizată 100
Pisla Daniel Andrei (PislaAndreiDaniel) 2d 19 Iunie 2024, 22:48 Evaluare finalizată 40
Pisla Daniel Andrei (PislaAndreiDaniel) 2d 19 Iunie 2024, 22:45 Evaluare finalizată 40
Pisla Daniel Andrei (PislaAndreiDaniel) 2d 19 Iunie 2024, 22:45 Evaluare finalizată 35
pirvan vlad (mgk) 2d 10 Mai 2024, 11:17 Evaluare finalizată 100
Radoi Adelina-Ioana (adelina_radoi) 2d 19 Martie 2024, 17:16 Evaluare finalizată 100
Radoi Adelina-Ioana (adelina_radoi) 2d 19 Martie 2024, 17:15 Evaluare finalizată 90
Raileanu Alexandru (AlexandruR2008) 2d 17 Martie 2024, 18:33 Evaluare finalizată 100
Iordache Matei-Stefan (oDaiCu_matei07) 2d 13 Martie 2024, 19:40 Evaluare finalizată 100
Iordache Matei-Stefan (oDaiCu_matei07) 2d 13 Martie 2024, 19:40 Evaluare finalizată 70
Iordache Matei-Stefan (oDaiCu_matei07) 2d 13 Martie 2024, 19:28 Evaluare finalizată 90
Panes Alexandru (Panes_Alexandru) 2d 13 Martie 2024, 14:27 Evaluare finalizată 90
Panes Alexandru (Panes_Alexandru) 2d 13 Martie 2024, 14:27 Evaluare finalizată 55
Panes Alexandru (Panes_Alexandru) 2d 13 Martie 2024, 14:26 Evaluare finalizată E.C
Panes Alexandru (Panes_Alexandru) 2d 13 Martie 2024, 14:24 Evaluare finalizată 90
Panes Alexandru (Panes_Alexandru) 2d 13 Martie 2024, 14:23 Evaluare finalizată 90
Panes Alexandru (Panes_Alexandru) 2d 13 Martie 2024, 14:23 Evaluare finalizată 75
Panes Alexandru (Panes_Alexandru) 2d 13 Martie 2024, 14:23 Evaluare finalizată 70
Panes Alexandru (Panes_Alexandru) 2d 13 Martie 2024, 14:23 Evaluare finalizată 90
Panes Alexandru (Panes_Alexandru) 2d 13 Martie 2024, 14:22 Evaluare finalizată 90
Panes Alexandru (Panes_Alexandru) 2d 13 Martie 2024, 14:22 Evaluare finalizată 60
Panes Alexandru (Panes_Alexandru) 2d 13 Martie 2024, 14:21 Evaluare finalizată 90
Panes Alexandru (Panes_Alexandru) 2d 13 Martie 2024, 14:21 Evaluare finalizată 60
Panes Alexandru (Panes_Alexandru) 2d 13 Martie 2024, 14:20 Evaluare finalizată 80
Panes Alexandru (Panes_Alexandru) 2d 13 Martie 2024, 14:19 Evaluare finalizată 90
Panes Alexandru (Panes_Alexandru) 2d 13 Martie 2024, 14:19 Evaluare finalizată E.C
Panes Alexandru (Panes_Alexandru) 2d 13 Martie 2024, 14:16 Evaluare finalizată 80
Du-te sus!