結果
問題 | No.2177 Recurring ab |
ユーザー |
|
提出日時 | 2023-01-06 23:36:57 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 48 ms / 2,000 ms |
コード長 | 1,013 bytes |
コンパイル時間 | 150 ms |
コンパイル使用メモリ | 82,124 KB |
実行使用メモリ | 61,252 KB |
最終ジャッジ日時 | 2024-11-30 20:35:20 |
合計ジャッジ時間 | 1,950 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
ソースコード
N = int(input())import mathans = 0#https://aotamasaki.hatenablog.com/entry/meguru_bisectdef is_ok(arg):if arg**2-a*arg*N-b*N<= 0: #満たすべき条件return Trueelse:return False#ngは必ず答えにならない値def meguru_bisect(ng, ok):'''初期値のng,okを受け取り,is_okを満たす最小(最大)のokを返すまずis_okを定義すべしng ok は とり得る最小の値-1 とり得る最大の値+1最大最小が逆の場合はよしなにひっくり返す'''while (abs(ok - ng) > 1):mid = (ok + ng) // 2if is_ok(mid):ok = midelse:ng = midreturn okans = 0for p in range(2,10):for a in range(p):for b in range(p):if a == b:continueif (a*p+b)*N >= p**2:ans += 1for a in range(10):for b in range(10):if a == b:continues = meguru_bisect(10**9+1,0)if s <= 9:continueans += s-9print(ans)