結果
問題 | No.2177 Recurring ab |
ユーザー |
![]() |
提出日時 | 2024-08-25 14:40:24 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 55 ms / 2,000 ms |
コード長 | 1,193 bytes |
コンパイル時間 | 136 ms |
コンパイル使用メモリ | 82,472 KB |
実行使用メモリ | 67,156 KB |
最終ジャッジ日時 | 2024-08-25 14:40:27 |
合計ジャッジ時間 | 2,078 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
ソースコード
n=int(input())g=0for p in range(2,10):for a in range(p):for b in range(p):if a!=b:f=lambda x:x**2-n*a*x-n*b-1g+=0>f(p)L,R=10,10**9X=10**10for a in range(10):for b in range(10):if a!=b:f=lambda x:x**2-n*a*x-n*b-1d=(n*a)**2-4*(-n*b-1)if d>0:if (n*a)%2==0:ok=(n*a)//2ng=-Xwhile abs(ok-ng)>1:m=(ok+ng)//2if 0>f(m):ok=melse:ng=ml=okok=(n*a)//2ng=Xwhile abs(ok-ng)>1:m=(ok+ng)//2if 0>f(m):ok=melse:ng=mr=okelse:if f((n*a-1)//2)>0:continueok=(n*a-1)//2ng=-Xwhile abs(ok-ng)>1:m=(ok+ng)//2if 0>f(m):ok=melse:ng=ml=okok=(n*a+1)//2+1ng=Xwhile abs(ok-ng)>1:m=(ok+ng)//2if 0>f(m):ok=melse:ng=mr=okg+=max(min(r,R)-max(l,L)+1,0)print(g)