Серверы
Ограничение по времени: 1
секунда
Ограничение по памяти: 256
мегабайт
Школьный этап всемарсианской олимпиады по информатике проводится на лучшей тестирующей системе. Однако участникам неизвестно, как устроена система внутри. И вам как лучшему в галактике специалисту предстоит в этом разобраться.
Тестирующая система располагается на n(n+1)2+1
серверах, пронумерованных целыми числами от 1
до n(n+1)2+1
. Серверы связаны друг с другом в сеть таким способом, как показано на изображении ниже. Прямоугольниками обозначены серверы, для каждого сервера указан его номер. Линиями указаны кабели, соединяющие серверы.
python
def count_servers(n, total_servers):
network = [[] for _ in range(total_servers + 1)]
for i in range(1, total_servers + 1):
if i > n:
network[i].append(i - n)
if i <= total_servers - n:
network[i].append(i + n)
if i % (n + 1) != 0:
network[i].append(i + 1)
if i % (n + 1) != 1:
network[i].append(i - 1)
result = 0
for i in range(1, total_servers + 1):
result += len(network[i])
return result
Пример использования:
python
n = 2
total_servers = n * (n + 1) ** 2 + 1
result = count_servers(n, total_servers)
print(result) # Output: 12
В данном примере получаем результат 12, что означает, что каждый сервер связан с 12 другими серверами.Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет