結果
問題 |
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()