結果
問題 | No.967 引き算をして門松列(その2) |
ユーザー | titia |
提出日時 | 2020-01-13 21:01:20 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,096 bytes |
コンパイル時間 | 259 ms |
コンパイル使用メモリ | 12,928 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-06-02 03:45:27 |
合計ジャッジ時間 | 1,529 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 28 ms
10,752 KB |
testcase_01 | AC | 25 ms
10,880 KB |
testcase_02 | WA | - |
testcase_03 | WA | - |
testcase_04 | WA | - |
testcase_05 | WA | - |
testcase_06 | WA | - |
testcase_07 | WA | - |
testcase_08 | WA | - |
testcase_09 | WA | - |
testcase_10 | WA | - |
testcase_11 | WA | - |
ソースコード
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,X,Y,Z=map(int,input().split()) if check(A,B,C)==1: print(0) continue if A==B==C: if A>=3: print(min(X+2*Z,Z+2*X,2*Y+X,2*Y+Z)) else: print(-1) continue if A==C and B==A-1: if B>=2: print(min(Y+X,Y+Z,2*X+3*Z,2*Z+3*X)) else: print(-1) continue ANS=1<<60 if A>=B and check(B-1,B,C)==1: ANS=min(ANS,(A-(B-1))*X) if A>=C and check(C-1,B,C)==1: ANS=min(ANS,(A-(C-1))*X) if B>=A and check(A,A-1,C)==1: ANS=min(ANS,(B-(A-1))*Y) if B>=C and check(A,C-1,C)==1: ANS=min(ANS,(B-(C-1))*Y) if C>=A and check(A,B,A-1)==1: ANS=min(ANS,(C-(A-1))*Z) if C>=B and check(A,B,B-1)==1: ANS=min(ANS,(C-(B-1))*Z) if ANS==1<<60: print(-1) else: print(ANS)