結果
問題 | No.1558 Derby Live |
ユーザー |
|
提出日時 | 2021-06-25 23:42:23 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,256 bytes |
コンパイル時間 | 208 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 26,680 KB |
最終ジャッジ日時 | 2024-06-25 08:57:43 |
合計ジャッジ時間 | 7,033 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | -- * 2 |
other | TLE * 1 -- * 32 |
ソースコード
from sys import stdindef main():input = stdin.readlineN,M,Q = [int(i) for i in input().split()]kukan = [[0]*N for i in range(M)]ans = []for _ in range(Q):# print(kukan)ty, *rest = [int(i)-1 for i in input().split()]if ty == 0:D, *P = restkukan[D] = Pelif ty == 1:S = rest[0]order = [i for i in range(N)]no = [0]*Nfor i in range(S+1):for j in range(N):no[kukan[i][j]] = order[j]no,order = order, no# print(order)ans.append(" ".join([str(i+1) for i in order]))elif ty == 2:L,R = rest# print(L,R)order = list(kukan[L-1]) if L >= 1 else [i for i in range(N)]calc = list(order)# print(order)no = [0]*Nfor i in range(L, R+1):for j in range(N):no[kukan[i][j]] = order[j]no,order = order, no# print(order)s = sum([abs(order[i] - calc[i]) for i in range(N)])ans.append(str(s))print("\n".join(ans))if __name__ == '__main__':main()