結果
問題 | No.966 引き算をして門松列(その1) |
ユーザー | brthyyjp |
提出日時 | 2022-01-14 17:07:44 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 156 ms / 2,000 ms |
コード長 | 718 bytes |
コンパイル時間 | 200 ms |
コンパイル使用メモリ | 82,096 KB |
実行使用メモリ | 77,148 KB |
最終ジャッジ日時 | 2024-11-19 10:57:58 |
合計ジャッジ時間 | 1,331 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 39 ms
51,872 KB |
testcase_01 | AC | 38 ms
53,156 KB |
testcase_02 | AC | 39 ms
53,248 KB |
testcase_03 | AC | 37 ms
52,708 KB |
testcase_04 | AC | 156 ms
77,084 KB |
testcase_05 | AC | 145 ms
77,040 KB |
testcase_06 | AC | 147 ms
77,148 KB |
ソースコード
t = int(input()) INF = 10**18 for i in range(t): a, b, c = map(int, input().split()) base = 0 if a == c: if a == 1: base = INF else: a -= 1 base = 1 if a > c: a, c = c, a ans1 = base if a < b and c < b: pass else: if b >= 3: if a >= b-2: ans1 += a-(b-2) if c >= b-1: ans1 += c-(b-1) else: ans1 = INF ans2 = base if b < a and b < c: pass else: if a >= 2: ans2 += b-(a-1) else: ans2 = INF ans = min(ans1, ans2) if ans < INF: print(ans) else: print(-1)