В цикле переменная s увеличивается на A[i] - A[i+1] + 2
Прибавка на 2 даст суммарную прибавку 20, а вот прибавка элементов получится такая, все элементы кроме первого и последнего сложатся сначала со знаком "-", потом "+", и они будут равны 0, останется только A[0] - A[n]
Поскольку массив - возрастает, то эта прибавка - отрицательная, нам нужно сделать её как можно больше.
Для этого нужно, чтобы элементы массива отличались на 1,
Всего между планетами есть 13 * 12 / 2 = 78 связей (мысленно разрежем каждую связь пополам, у каждой планеты будет по 12 половин, всего 13 * 12 половин. Значит, целых связей 13 * 12 / 2)
Если выстроить планеты "в цепочку" (1 связана с 2, 2 с 3, ..., 12 с 13), очевидно, связаться всё равно будет можно, при этом останется 12 связей.
Меньше связей оставить не получится: действительно, для того, чтобы связать 2 планеты, нужна одна связь, а чтобы подключить к ним каждую дополнительную планету, придется провести связь от новой планеты к какой-то из уже подключенных.
37
Объяснение:
В массиве n + 1 элемент (n = 10),
цикл выполняется n раз
В цикле переменная s увеличивается на A[i] - A[i+1] + 2
Прибавка на 2 даст суммарную прибавку 20, а вот прибавка элементов получится такая, все элементы кроме первого и последнего сложатся сначала со знаком "-", потом "+", и они будут равны 0, останется только A[0] - A[n]
Поскольку массив - возрастает, то эта прибавка - отрицательная, нам нужно сделать её как можно больше.
Для этого нужно, чтобы элементы массива отличались на 1,
например, 0, 1, 2, 3, ..., n
Тогда A[0] - A[n] = -n, т.е. -10
27 + 20 - 10 = 37
66
Объяснение:
Всего между планетами есть 13 * 12 / 2 = 78 связей (мысленно разрежем каждую связь пополам, у каждой планеты будет по 12 половин, всего 13 * 12 половин. Значит, целых связей 13 * 12 / 2)
Если выстроить планеты "в цепочку" (1 связана с 2, 2 с 3, ..., 12 с 13), очевидно, связаться всё равно будет можно, при этом останется 12 связей.
Меньше связей оставить не получится: действительно, для того, чтобы связать 2 планеты, нужна одна связь, а чтобы подключить к ним каждую дополнительную планету, придется провести связь от новой планеты к какой-то из уже подключенных.
Можно нарушить не больше 78 - 12 = 66 связей.