結果
問題 |
No.3307 Almost Equal
|
ユーザー |
![]() |
提出日時 | 2025-10-05 15:05:11 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 55 ms / 2,000 ms |
コード長 | 642 bytes |
コンパイル時間 | 281 ms |
コンパイル使用メモリ | 82,180 KB |
実行使用メモリ | 54,312 KB |
最終ジャッジ日時 | 2025-10-05 15:05:21 |
合計ジャッジ時間 | 3,541 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 46 |
ソースコード
def floor_sum(n, m, a, b): ans = 0 while True: if a >= m or a < 0: ans += n * (n - 1) * (a // m) // 2 a %= m if b >= m or b < 0: ans += n * (b // m) b %= m y_max = a * n + b if y_max < m: break n, b, m, a = y_max // m, y_max % m, a, m return ans a,b,c,d=map(int,input().split()) if a*d-b*c==0: print(-1) exit() if a*d-b*c<0: a,b,c,d=c,d,a,b l=0 r=10**18 while True: m=(l+r+1)//2 if m*(a*d-b*c)<b*d: l=m else: r=m-1 if l==r: break ans0=floor_sum(l,2*b,2*a,b+2*a) ans1=floor_sum(l,2*d,2*c,d+2*c) print(l-(ans0-ans1))