提出 #7571580


ソースコード 拡げる

Copy
n,k = map(int,input().split())
a = list(map(int, input().split()))

count = 0

for j in range(0,n):
  for i in range(0,n):
    if a[j]>a[i]:
#      print(j,i)
      if j >= i:
        count += (k-1)*k//2
      else:
        count += k*(k+1)//2
#      print(count)
print(count%(10**9+7))

提出情報

提出日時
問題 B - Kleene Inversion
ユーザ kuni0815
言語 Python (3.4.3)
得点 300
コード長 300 Byte
結果
実行時間 1130 ms
メモリ 3316 KB

ジャッジ結果

セット名 All Sample
得点 / 配点 300 / 300 0 / 0
結果
× 24
× 3
セット名 テストケース
All sample_01, sample_02, sample_03, testcase_0, testcase_1, testcase_10, testcase_11, testcase_12, testcase_13, testcase_14, testcase_15, testcase_16, testcase_17, testcase_18, testcase_19, testcase_2, testcase_20, testcase_3, testcase_4, testcase_5, testcase_6, testcase_7, testcase_8, testcase_9
Sample sample_01, sample_02, sample_03
ケース名 結果 実行時間 メモリ
sample_01 24 ms 3316 KB
sample_02 17 ms 3060 KB
sample_03 17 ms 2940 KB
testcase_0 18 ms 3064 KB
testcase_1 18 ms 2940 KB
testcase_10 136 ms 2940 KB
testcase_11 78 ms 3060 KB
testcase_12 17 ms 2940 KB
testcase_13 430 ms 3060 KB
testcase_14 41 ms 3060 KB
testcase_15 31 ms 2940 KB
testcase_16 76 ms 3060 KB
testcase_17 308 ms 3060 KB
testcase_18 548 ms 3060 KB
testcase_19 447 ms 3060 KB
testcase_2 18 ms 3060 KB
testcase_20 735 ms 3188 KB
testcase_3 18 ms 3060 KB
testcase_4 18 ms 2940 KB
testcase_5 17 ms 2940 KB
testcase_6 17 ms 2940 KB
testcase_7 516 ms 3060 KB
testcase_8 1130 ms 3188 KB
testcase_9 1105 ms 3188 KB