結果

問題 No.1425 Yet Another Cyclic Shifts Sorting
ユーザー 👑 SPD_9X2
提出日時 2021-03-12 22:27:03
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 548 bytes
コンパイル時間 170 ms
コンパイル使用メモリ 82,304 KB
実行使用メモリ 165,932 KB
最終ジャッジ日時 2024-10-14 12:58:08
合計ジャッジ時間 9,768 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 28 WA * 20
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
from sys import stdin
import bisect

N = int(stdin.readline())
A = list(map(int,stdin.readline().split()))

nums = []
inds = {}
for i in range(N):
    if A[i] not in inds:
        nums.append(A[i])
        inds[A[i]] = []
    inds[A[i]].append(i)

nums.sort()
ind = 0
ans = 0

for v in nums:

    inds[v].sort()
    nex = ( bisect.bisect_left(inds[v],ind) ) % len(inds[v])

    for j in range(len(inds[v])):

        nexind = inds[v][(nex+j) % len(inds[v])]
        if nexind < ind:
            ans += 1
        ind = nexind

print (ans)
0