結果
問題 | No.2213 Neq Move |
ユーザー |
|
提出日時 | 2023-02-10 23:04:13 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 53 ms / 2,000 ms |
コード長 | 1,091 bytes |
コンパイル時間 | 248 ms |
コンパイル使用メモリ | 82,348 KB |
実行使用メモリ | 64,716 KB |
最終ジャッジ日時 | 2024-07-07 17:06:42 |
合計ジャッジ時間 | 1,022 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 5 |
ソースコード
import timeimport sys#sys.setrecursionlimit(500000)def I(): return int(sys.stdin.readline().rstrip())def MI(): return map(int,sys.stdin.readline().rstrip().split())def TI(): return tuple(map(int,sys.stdin.readline().rstrip().split()))def LI(): return list(map(int,sys.stdin.readline().rstrip().split()))def S(): return sys.stdin.readline().rstrip()def LS(): return list(sys.stdin.readline().rstrip())#for i, pi in enumerate(p):from collections import defaultdict,dequeimport bisectimport itertoolsdic = defaultdict(int)T = I()for i in range(T):A,B,C,D = MI()if C > D:C,D = D,CA,B = B,Aif A <= B <= C <= D or A <= C <= B <= D:print(D-B+C-A)continueif B < A <= C < D or B <= C <= A <= D or C < A < B <= D or C <= B < A <= D or B <= C < D <= A or C <= B <= D <= A:print(D-B+C+1)continueelse:if C <= A <= D <= B and A == 1:print(C+1+D+2)continueif A <= C < D <= B and A==1:print(C+1+D+2)continue#if C < D <= A < B or C < D <= B < A or:print(C+1+D+1)continue