結果

問題 No.2673 A present from B
コンテスト
ユーザー moon17
提出日時 2025-03-23 20:34:36
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 526 bytes
コンパイル時間 861 ms
コンパイル使用メモリ 82,340 KB
実行使用メモリ 80,268 KB
最終ジャッジ日時 2025-03-23 20:34:49
合計ジャッジ時間 11,604 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 10 WA * 14
権限があれば一括ダウンロードができます

ソースコード

diff # 

n,m,*a=map(int,open(0).read().split())
ans=[]
INF=1<<60
for j in range(1,n):
  c=INF
  for k in range(m+1):
    b=[*range(n)]
    idx=[*range(n)]
    for i in range(k):
      i=a[i]
      idx[b[i-1]],idx[b[i]]=idx[b[i]],idx[b[i-1]]
      b[i-1],b[i]=b[i],b[i-1]
    nb=b[:]
    nidx=idx[:]
    for i in range(k,m):
      i=a[i]
      nidx[nb[i-1]],nidx[nb[i]]=nidx[nb[i]],nidx[nb[i-1]]
      nb[i-1],nb[i]=nb[i],nb[i-1]
    # print(j,k,idx,nidx,b,nb,idx[nb[0]],idx[j])
    c=min(c,abs(idx[nb[0]]-idx[j]))
  ans+=c,
print(*ans)
0