結果
問題 |
No.2382 Amidakuji M
|
ユーザー |
![]() |
提出日時 | 2024-09-14 13:18:12 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 629 ms / 2,000 ms |
コード長 | 365 bytes |
コンパイル時間 | 341 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 109,056 KB |
最終ジャッジ日時 | 2024-09-14 13:18:22 |
合計ジャッジ時間 | 6,685 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 19 |
ソースコード
n,m=map(int,input().split()) p=list(map(int,input().split())) B=450 st1=[0]*B*B st2=[0]*B f=0 for v in p[::-1]: l=0 r=v yl=l//B yr=r//B if yl==yr: f+=sum(st1[l:r+1]) else: f+=sum(st1[l:yl*B+B]) f+=sum(st2[yl+1:yr]) f+=sum(st1[yr*B:r+1]) st1[v]+=1 st2[v//B]+=1 m*=(f+m-1)//m if m%2==1 and f%2==0: m*=2 print(m if (m-f)%2==0 else -1)