結果
問題 | No.966 引き算をして門松列(その1) |
ユーザー |
![]() |
提出日時 | 2020-01-13 20:56:40 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 135 ms / 2,000 ms |
コード長 | 1,012 bytes |
コンパイル時間 | 203 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-12-21 17:11:14 |
合計ジャッジ時間 | 1,326 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 5 |
ソースコード
T=int(input()) def check(A,B,C): if min(A,B,C)<=0: return 0 if A==B or B==C or C==A: return 0 if B==max(A,B,C) or B==min(A,B,C): return 1 return 0 for test in range(T): A,B,C=map(int,input().split()) if check(A,B,C)==1: print(0) continue if A==B==C: if A>=3: print(3) else: print(-1) continue if A==C and B==A-1: if B>=2: print(2) else: print(-1) continue ANS=1<<60 if A>=B and check(B-1,B,C)==1: ANS=min(ANS,A-(B-1)) if A>=C and check(C-1,B,C)==1: ANS=min(ANS,A-(C-1)) if B>=A and check(A,A-1,C)==1: ANS=min(ANS,B-(A-1)) if B>=C and check(A,C-1,C)==1: ANS=min(ANS,B-(C-1)) if C>=A and check(A,B,A-1)==1: ANS=min(ANS,C-(A-1)) if C>=B and check(A,B,B-1)==1: ANS=min(ANS,C-(B-1)) if ANS==1<<60: print(-1) else: print(ANS)