Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#950
Se consideră pe axa Ox din plan n puncte distincte reprezentând centrele a n cercuri numerotate cu numerele distincte de la 1 la n. Pentru fiecare cerc k se cunosc abscisa xk a centrului său şi raza sa rk.
Să se scrie un program care să determine numărul y maxim de cercuri exterioare două câte două dintre cele n.
Olimpiada de Informatică, etapa pe sector, Bucureşti, 2011
Fișiere
Candale Silviu (silviu)
Carmen Minca
concurs
Clasa 11
Metoda Greedy
Probleme diverse cu metoda Greedy
#950
Se consideră pe axa Ox din plan n puncte distincte reprezentând centrele a n cercuri numerotate cu numerele distincte de la 1 la n. Pentru fiecare cerc k se cunosc abscisa xk a centrului său şi raza sa rk.
Să se scrie un program care să determine numărul y maxim de cercuri exterioare două câte două dintre cele n.
Olimpiada de Informatică, etapa pe sector, Bucureşti, 2011
Fișiere
Candale Silviu (silviu)
Carmen Minca
concurs
Clasa 11
Metoda Greedy
Probleme diverse cu metoda Greedy
Candale Silviu (silviu)
Carmen Minca
concurs
Clasa 11
Metoda Greedy
Probleme diverse cu metoda Greedy
Pop Daniela Maria (pdm) 
Trambitas Diana (diana_trambitas) 
Calin Matei (CalinMatei12) 
csoma melisa (melimeli) 
Soporan Daria (dariaa_06a) 
Gheorghisan Denisa (denisa_gheorghisan) 
Gajia Briana (GajiaBriana) 
vlas catalin (catalin_vlas) 
Popescu Razvan (RazvanPopescuL) 
Vasile Dragos Stefan (Drxko) 
Valean Serban (Serban_Valean) 
Bozdog Mihnea (nusuntmihnea17) 
Lup Dragos (Snexer) 
Goia Raul (Rau1) 
Gazdac Paul (GazdacPaul) 
Budian Bogdan (Bogdan_Marius) 
Tanciu Maria (Maria0110) 
Iuga Tudor (tudor_iuga) 
Ardius Andrei (Ardius_Andrei) 
deceanu stefan (deceanustefan)