Soluții trimise

Rezumat problemă

Pe axa reală există N orașe, numerotate cu numerele 1, 2, 3, …, N. Deși într-o lume unidimensională lucrurile par a fi mult mai simple, totuși majoritatea locuitorilor sunt nemulțumiți de distanțele mari parcurse între orașe în scopul rezolvării diferitelor probleme. Astfel, pentru o mai bună organizare, s-a supus la vot și s-a decis promovarea a cel mult K orașe la rangul de centru adminstrativ. Centrele trebuie amplasate într-un mod isteț, în așa fel încât distanța maximă calculată dintre distanțele de la fiecare oraș la cel mai apropiat centru administrativ să fie cât mai mică. Întrucât costurile de administrare ale unui astfel de centru sunt ridicate, se dorește să se amplaseze un număr cât mai mic de centre administrative astfel încât distanța maximă să nu fie modificată.

Lot Juniori, Vaslui, 2014

ID   Utilizator Problema Data încărcării Stare
barbu mario (shen) orase1 27 Noiembrie 2024, 18:33 Evaluare finalizată E.C
Mocanu Razvan (Razvanbosdebosbarajos) orase1 18 Noiembrie 2024, 23:05 Evaluare finalizată 0
Mocanu Razvan (Razvanbosdebosbarajos) orase1 18 Noiembrie 2024, 23:03 Evaluare finalizată 0
Mocanu Razvan (Razvanbosdebosbarajos) orase1 18 Noiembrie 2024, 23:02 Evaluare finalizată 0
Condorache Eric-Emanuel (The_HyperX) orase1 14 Noiembrie 2024, 19:32 Evaluare finalizată 100
Condorache Eric-Emanuel (The_HyperX) orase1 14 Noiembrie 2024, 19:28 Evaluare finalizată E.C
sarah vladoiu (sarahvladoiu) orase1 20 Octombrie 2024, 17:46 Evaluare finalizată 100
prof CNTV (tudor) orase1 07 Octombrie 2024, 11:47 Evaluare finalizată 100
prof CNTV (tudor) orase1 07 Octombrie 2024, 11:46 Evaluare finalizată 100
Scripcaru Darius (DariusScripcaru) orase1 30 Septembrie 2024, 18:22 Evaluare finalizată 100
Scripcaru Darius (DariusScripcaru) orase1 30 Septembrie 2024, 18:14 Evaluare finalizată 0
best in buzau (BestInBuzau) orase1 29 Septembrie 2024, 14:31 Evaluare finalizată E.C
damian B (Damain) orase1 08 Septembrie 2024, 11:24 Evaluare finalizată E.C
Griga Victor (victorgriga) orase1 07 Septembrie 2024, 09:52 Evaluare finalizată 100
Griga Victor (victorgriga) orase1 07 Septembrie 2024, 09:51 Evaluare finalizată 0
Berbescu Alexandru (mentalist_361) orase1 20 August 2024, 22:00 Evaluare finalizată 100
Rau Codrin (C0drin_) orase1 16 August 2024, 15:39 Evaluare finalizată 100
Rau Codrin (C0drin_) orase1 16 August 2024, 15:33 Evaluare finalizată E.C
Rau Codrin (C0drin_) orase1 16 August 2024, 15:33 Evaluare finalizată E.C
POPESCU ANDREI (andreip99) orase1 07 August 2024, 16:01 Evaluare finalizată 100
boeriu horia (horiaboeriu) orase1 01 Mai 2024, 16:07 Evaluare finalizată 100
boeriu horia (horiaboeriu) orase1 01 Mai 2024, 16:07 Evaluare finalizată 0
Petre Alexia-Bianca (informatica1218) orase1 17 Aprilie 2024, 18:59 Evaluare finalizată 90
Petre Alexia-Bianca (informatica1218) orase1 17 Aprilie 2024, 18:59 Evaluare finalizată 90
Petre Alexia-Bianca (informatica1218) orase1 17 Aprilie 2024, 18:59 Evaluare finalizată 90
Petre Alexia-Bianca (informatica1218) orase1 17 Aprilie 2024, 18:58 Evaluare finalizată 0
Petre Alexia-Bianca (informatica1218) orase1 17 Aprilie 2024, 18:57 Evaluare finalizată 0
Petre Alexia-Bianca (informatica1218) orase1 17 Aprilie 2024, 18:57 Evaluare finalizată 0
Popa Maya (MayaPopa) orase1 16 Aprilie 2024, 17:57 Evaluare finalizată 100
Raileanu Alexandru (AlexandruR2008) orase1 04 Aprilie 2024, 20:35 Evaluare finalizată 100
Tanase Cristian Roberto (TanaseCristianR) orase1 22 Martie 2024, 12:32 Evaluare finalizată E.C
Tanase Cristian Roberto (TanaseCristianR) orase1 22 Martie 2024, 12:32 Evaluare finalizată E.C
adelina ! (adeiiiii) orase1 22 Martie 2024, 10:53 Evaluare finalizată 0
Serban Alexandru (AlexSerban21) orase1 21 Martie 2024, 18:06 Evaluare finalizată 100
Serban Alexandru (AlexSerban21) orase1 21 Martie 2024, 16:25 Evaluare finalizată 40
Serban Alexandru (AlexSerban21) orase1 21 Martie 2024, 16:20 Evaluare finalizată 40
Serban Alexandru (AlexSerban21) orase1 21 Martie 2024, 16:19 Evaluare finalizată 40
Serban Alexandru (AlexSerban21) orase1 21 Martie 2024, 16:18 Evaluare finalizată 0
Serban Alexandru (AlexSerban21) orase1 21 Martie 2024, 16:05 Evaluare finalizată 40
Serban Alexandru (AlexSerban21) orase1 21 Martie 2024, 16:03 Evaluare finalizată 30
Hunor Hadnagy (hadnagyhunor) orase1 12 Martie 2024, 10:33 Evaluare finalizată 0
Tirban Andreea (Andreea2565) orase1 03 Februarie 2024, 13:52 Evaluare finalizată E.C
Țucă Elvis-Costin (Elvis_Costin) orase1 31 Ianuarie 2024, 20:56 Evaluare finalizată E.C
Biclineru Radu (Radu_Bicli) orase1 04 Ianuarie 2024, 13:41 Evaluare finalizată 100
Luca Marin (EftodeAndrei1) orase1 15 Decembrie 2023, 17:36 Evaluare finalizată E.C
Apostol Petru (Petru123) orase1 04 Decembrie 2023, 19:19 Evaluare finalizată 0
Andrei Simion (andrei0simion) orase1 17 Noiembrie 2023, 12:47 Evaluare finalizată 100
MIU ANA CORINA (Ana2008MAXA) orase1 17 Noiembrie 2023, 10:22 Evaluare finalizată 70
Cretu Darius (sos098) orase1 17 Noiembrie 2023, 10:21 Evaluare finalizată 70
Cretu Darius (sos098) orase1 17 Noiembrie 2023, 10:20 Evaluare finalizată 70