Submission #19537699

---

Source Code Expand

n, k = map(int, input().split())
A = tuple(map(int, input().split()))
mod = 10**9+7
tenl = []
tenr = []
for j in range(n):
    cnt = 0
    for i in range(j):
        if A[j] < A[i]:
            cnt += 1
    tenl.append(cnt)
    cnt = 0
    for i in range(j+1, n):
        if A[j] < A[i]:
            cnt += 1
    tenr.append(cnt)

ans = 0
for i in range(n):
    ans += (k*(k+1)//2 * tenl[i])%mod + (k*(k-1)//2 * tenr[i])%mod
    ans %= mod
print(ans)

Submission Info

Judge Result