結果
問題 |
No.2382 Amidakuji M
|
ユーザー |
|
提出日時 | 2023-07-14 22:16:57 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 173 ms / 2,000 ms |
コード長 | 684 bytes |
コンパイル時間 | 289 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 108,416 KB |
最終ジャッジ日時 | 2024-09-16 07:20:21 |
合計ジャッジ時間 | 3,298 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 19 |
ソースコード
class Bit: def __init__(self, n): self.size = n self.tree = [0] * (n + 1) def sum(self, i): s = 0 while i > 0: s += self.tree[i] i -= i & -i return s def add(self, i, x): while i <= self.size: self.tree[i] += x i += i & -i N, M = map(int, input().split()) P = list(map(int, input().split())) bit = Bit(N) cnt = 0 for i, p in enumerate(P): cnt += i - bit.sum(p) bit.add(p, 1) k = 0 while M*k<cnt: k+=1 if (M*k-cnt)%2==0: ans = M*k print(ans) else: k+=1 if (M*k-cnt)%2==0: ans = M*k print(ans) else: print(-1)