結果
| 問題 |
No.966 引き算をして門松列(その1)
|
| コンテスト | |
| ユーザー |
👑 SPD_9X2
|
| 提出日時 | 2020-01-13 20:56:29 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
AC
|
| 実行時間 | 113 ms / 2,000 ms |
| コード長 | 1,252 bytes |
| コンパイル時間 | 134 ms |
| コンパイル使用メモリ | 12,800 KB |
| 実行使用メモリ | 10,752 KB |
| 最終ジャッジ日時 | 2024-12-21 17:10:32 |
| 合計ジャッジ時間 | 1,074 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 5 |
ソースコード
T = int(input())
for i in range(T):
A,B,C = map(int,input().split())
if A==B and B==C:
if A < 3:
print (-1)
else:
print (3)
elif A==B or B==C:
if B == 1:
print (-1)
elif abs(A-C) == 1: #1 2 2 or 2 2 3
if min(A,B,C) == 1:
print (-1)
elif min(A,B,C) < B:
print (2)
else:
print (1)
else: #3 9 9
print (1)
elif A == C:
if A != 1 and B != A-1:
print (1)
elif A != 1 and B == A-1 and A-2 > 0:
print (2)
else:
print (-1)
else: #9 2 1
ans = float("inf")
if min(A,B,C) == B or max(A,B,C) == B:
print (0)
else:
ans = float("inf")
if A < C:
t = C
C = A
A = t
na = B-1
if na != C and na > 0:
ans = min(ans,A-na)
nb = C-1
if nb > 0:
ans = min(ans,B-nb)
if ans == float("inf"):
print (-1)
else:
print (ans)
SPD_9X2