結果
| 問題 |
No.966 引き算をして門松列(その1)
|
| コンテスト | |
| ユーザー |
ntuda
|
| 提出日時 | 2025-02-17 23:19:24 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 166 ms / 2,000 ms |
| コード長 | 796 bytes |
| コンパイル時間 | 300 ms |
| コンパイル使用メモリ | 82,348 KB |
| 実行使用メモリ | 77,184 KB |
| 最終ジャッジ日時 | 2025-02-17 23:19:26 |
| 合計ジャッジ時間 | 1,352 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 5 |
ソースコード
def solve():
a,b,c = map(int,input().split())
ans = 0
if a < c:
a,c = c,a
elif a == c:
if c > 1:
c -= 1
ans += 1
else:
print(-1)
return
if a < b:
print(ans)
elif a == b:
if a - 1 > c:
print(ans + 1)
elif a - 1 == c:
if c == 1:
print(-1)
else:
print(ans + 2)
else: # a > b:
tmp = 10 ** 9
if b < c:
print(ans)
return
if b - c > 1:
tmp = min(tmp,a - b + 1)
if c > 1:
tmp = min(tmp, b - c + 1)
if tmp == 10 ** 9:
print(-1)
else:
print(ans + tmp)
for _ in range(int(input())):
solve()
ntuda