数组总是以 1 开始并以某事结束,n并且数字按顺序排列
例如,如果有一个数组[1,2,3,4,5]
,输出应该是[3,1,4,2,5]
PS 有时间限制——1秒,数组最大长度可达10000个数字(所有数字按顺序排列,不重复)
以下是目前发布的内容:
def check(a): #проверка подходит массив под условие или нет
E = a[0]
out = False
for i in a[1:]:
if(E%i==0):
out = True
if(E%i!=0):
return False
E=E+i
return out
def sort(arr): #сортировка, тут у нас простой перебор комбинаций
n = len(arr)
for a in range(n):
for b in range(n):
if(b==a): continue
E = arr[b] #сумма чисел стоящих левее
for c in range(n):
if(c==b): continue
if(E%arr[c]!=0): #если сумма чисел стоящих левее делится на текущее нацело то меняем текущее и предыдущее числа местами
temp = arr[c-1]
arr[c-1] = arr[c]
arr[c] = temp
if(check(arr)): return arr #если массив проходим проверку возвращаем его
E=E+arr[c]