結果
問題 |
No.966 引き算をして門松列(その1)
|
ユーザー |
![]() |
提出日時 | 2021-04-11 02:34:39 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 175 ms / 2,000 ms |
コード長 | 570 bytes |
コンパイル時間 | 273 ms |
コンパイル使用メモリ | 82,512 KB |
実行使用メモリ | 77,696 KB |
最終ジャッジ日時 | 2024-06-26 22:57:58 |
合計ジャッジ時間 | 1,676 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 5 |
ソースコード
def bmin(a,b,c): r = 0 if a==c: a -= 1 r += 1 v = min(b,min(a,c)-1) if a <= 0 or v <= 0: return INF return r+b-v def bmax(a,b,c): r = max(0,a-b+1) + max(0,c-b+1) a = min(a,b-1) c = min(c,b-1) if a == c: a -= 1 r += 1 if a <= 0 or b <= 0 or c <= 0: return INF return r INF = 10**18 def solve(a,b,c): p = bmin(a,b,c) q = bmax(a,b,c) ans = min(p,q) return -1 if ans == INF else ans T = int(input()) for _ in range(T): a,b,c = map(int,input().split()) print(solve(a,b,c))