提出 #19905970

ソースコード 拡げる

N,*A = $<.read.split.map(&:to_i)

S = [0]*(N+1)
def S.sum i
	s = self[i+=1]
	s += self[i] while 0 < i&=i-1
	return s
end
def S.inc i
	self[i+=1] += 1
	self[i] += 1 while self[i+=i&-i]
end

p v = N*(N+1)/2-A.sum{|a|
	S.inc a
	S.sum a
}
A.pop
puts A.map{|a|
	v += N-1-a-a
}

提出情報

提出日時
問題 F - Shift and Inversions
ユーザ ds14050
言語 Ruby (2.7.1)
得点 600
コード長 293 Byte
結果 AC
実行時間 717 ms
メモリ 48844 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 600 / 600
結果
AC × 2
AC × 24
セット名 テストケース
Sample 01_sample.txt, 02_sample.txt
All 01_sample.txt, 02_sample.txt, 03_small.txt, 04_small.txt, 05_small.txt, 06_small.txt, 07_small.txt, 08_small.txt, 09_small.txt, 10_small.txt, 11_small.txt, 12_small.txt, 13_small.txt, 14_small.txt, 15_large.txt, 16_large.txt, 17_large.txt, 18_large.txt, 19_large.txt, 20_large.txt, 21_large.txt, 22_max.txt, 23_max.txt, 24_max.txt
ケース名 結果 実行時間 メモリ
01_sample.txt AC 61 ms 14260 KiB
02_sample.txt AC 61 ms 14240 KiB
03_small.txt AC 61 ms 14188 KiB
04_small.txt AC 60 ms 14220 KiB
05_small.txt AC 55 ms 13984 KiB
06_small.txt AC 60 ms 14184 KiB
07_small.txt AC 55 ms 14180 KiB
08_small.txt AC 59 ms 14240 KiB
09_small.txt AC 61 ms 14216 KiB
10_small.txt AC 57 ms 14236 KiB
11_small.txt AC 59 ms 14248 KiB
12_small.txt AC 60 ms 14340 KiB
13_small.txt AC 58 ms 14216 KiB
14_small.txt AC 58 ms 14284 KiB
15_large.txt AC 257 ms 23252 KiB
16_large.txt AC 347 ms 29524 KiB
17_large.txt AC 207 ms 22600 KiB
18_large.txt AC 253 ms 23620 KiB
19_large.txt AC 331 ms 29312 KiB
20_large.txt AC 141 ms 18840 KiB
21_large.txt AC 83 ms 15276 KiB
22_max.txt AC 717 ms 48844 KiB
23_max.txt AC 682 ms 43560 KiB
24_max.txt AC 697 ms 48844 KiB