結果
問題 | No.2177 Recurring ab |
ユーザー |
|
提出日時 | 2023-01-07 14:15:02 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 48 ms / 2,000 ms |
コード長 | 517 bytes |
コンパイル時間 | 322 ms |
コンパイル使用メモリ | 82,316 KB |
実行使用メモリ | 61,844 KB |
最終ジャッジ日時 | 2024-12-14 13:55:01 |
合計ジャッジ時間 | 2,243 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
ソースコード
n = int(input())def func(x, a, b):return x**2 - n * a * x - n * b - 1ans = 0for a in range(10):for b in range(10):if a == b:continuemin_p = max(a, b) + 1if func(min_p, a, b) >= 0:continueleft, right = min_p, 10**9 + 1while right - left > 1:mid = (left + right) // 2if func(mid, a, b) < 0:left = midelse:right = midans += left - min_p + 1print(ans)