Vadvirus
Budulianin
Задача решается через подсчёт количества перестановок
нет)
Да. Это одно из решений. А если такой умный, то можешь без сторонней помощи решить
Vadvirus
Budulianin
Задача решается через подсчёт количества перестановок
нет)
mabutок)
В следующий раз выкладывай полностью)))Время выполнения, что можно юзать, что нет
k = 1 magic = 1 s = 0 a = list( map(int, input().split(" ")) ) b = [0] * (max(a) + 1) b[a[-1]] += 1 for i in range(len(a)-2,-1,-1): for j in range(a[i]+1, len(b)): if b[j] > 0: s = s + (magic * b[j]) / (b[a[i]] + 1) b[a[i]] += 1 k += 1 magic = magic * k / b[a[i]] print ("%d" % (s))
BudulianinЭто медленное решение, там есть хитрый трюк.
Vadvirus
Budulianin
Задача решается через подсчёт количества перестановок
нет)
Да. Это одно из решений. А если такой умный, то можешь без сторонней помощи решить
Vadvirus
import sys
k = 1
magic = 1
s = 0
a = list( map(int,raw_input().split(" ")) )
b = [0] * (max(a) + 1)
b[a[-1]] += 1
for i in range(len(a)-2,-1,-1):
for j in range(a[i]+1, len(b)):
if b[j] > 0:
s = s + (magic * b[j]) / (b[a[i]] + 1)
b[a[i]] += 1
k += 1
magic = magic * k / b[a[i]]
print ("%d" % (s))
VadvirusДа, медленное
Это медленное решение, там есть хитрый трюк.
mabutНе работает
все работает
>>> Traceback (most recent call last): File "C:\Users\admin\Documents\Downloads\000130.py", line 5, in <module> a = list( map(int,raw_input().split(" ")) ) NameError: name 'raw_input' is not defined >>>
Vadvirusхорошо,ошибки какие? что пишет? версия питон?
=