Несколько игроков играют в следую�ую игру: изначально дан правильный многоугольник с n вершинами, в - id1018631920200810 от мейірімді 10.08.2020 21:00

Question

Информатика: Несколько игроков играют в следую�ую игру: изначально дан правильный многоугольник с n вершинами, в котором не проведено ни одной диагонали. ход игрока заключается в том, что он соединяет две не соседние вершины многоугольника диагональю так, чтобы она не пересекала уже проведённые диагонали в какой-либо точке, не являющейся вершиной многоугольника (в частности, это обозначает, что диагонали проводить нельзя). игра заканчивается, когда ход сделать невозможно. правила подсчёта очков в этой игре слишком

мейірімді · Accepted Answer

def bubbleSort(arr):

n = len(arr)

count = 0

# Traverse through all array elements

for i in range(n-1):

# range(n) also work but outer loop will repeat one time more than needed.

# Last i elements are already in place

for j in range(0, n-i-1):

# traverse the array from 0 to n-i-1

# Swap if the element found is greater

# than the next element

if arr[j] > arr[j+1] :

arr[j], arr[j+1] = arr[j+1], arr[j]

count = count+1

return count

list = [8, 1, 7, 4, 3, 9, 2, 5, 6, 10]

count = bubbleSort(list)

print(count)

Объяснение:

ответ: 18

MOGZ ответил