結果
問題 |
No.966 引き算をして門松列(その1)
|
ユーザー |
👑 ![]() |
提出日時 | 2020-11-12 04:35:20 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 637 bytes |
コンパイル時間 | 268 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 76,928 KB |
最終ジャッジ日時 | 2024-07-22 18:57:50 |
合計ジャッジ時間 | 1,681 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 2 WA * 3 |
ソースコード
def cost(A,B): return max(A-B,0) T=int(input()) X=[0]*T inf=float("inf") for i in range(T): A,B,C=map(int,input().split()) #\/型 A1,B1,C1=A,B,C if A==C: A1-=1 B1=min(B1,min(A1,C1)-1) if min(A1,B1,C1)<=0: alpha=inf else: alpha=cost(A,A1)+cost(B,B1)+cost(C,C1) #/\型 A2,B2,C2=A,B,C A2=min(A,B-1) if A2!=B-1: C2=min(C2,B-1) else: C2=A2-1 if min(A2,B2,C2)<=0: beta=inf else: beta=cost(A,A2)+cost(B,B2)+cost(C,C2) if min(alpha,beta)==inf: X[i]=-1 else: X[i]=min(alpha,beta) print(*X,sep="\n")