結果
| 問題 |
No.966 引き算をして門松列(その1)
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2022-01-18 22:47:39 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 210 ms / 2,000 ms |
| コード長 | 635 bytes |
| コンパイル時間 | 235 ms |
| コンパイル使用メモリ | 82,304 KB |
| 実行使用メモリ | 77,568 KB |
| 最終ジャッジ日時 | 2024-11-23 13:34:33 |
| 合計ジャッジ時間 | 1,757 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 5 |
ソースコード
def solve():
a, b, c = map(int, input().split())
inf = 1 << 60
aa, bb, cc = a, b, c
ans1 = max(0, aa - (bb - 1))
aa = min(aa, bb - 1)
ans1 += max(0, cc - (bb - 1))
cc = min(cc, bb - 1)
if aa == cc:
ans1 += 1
aa -= 1
if min(aa, bb, cc) <= 0:
ans1 = inf
if a == c:
ans2 = 1
a -= 1
else:
ans2 = 0
ans2 += max(0, b - (min(a, c) - 1))
b = min(a, c) - 1
if min(a, b, c) <= 0:
ans2 = inf
ans = min(ans1, ans2)
if ans == inf:
print(-1)
else:
print(ans)
for _ in range(int(input())):
solve()