結果
問題 |
No.2767 Add to Divide
|
ユーザー |
![]() |
提出日時 | 2025-04-19 23:47:47 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 32 ms / 2,000 ms |
コード長 | 574 bytes |
コンパイル時間 | 10,566 ms |
コンパイル使用メモリ | 235,020 KB |
実行使用メモリ | 7,844 KB |
最終ジャッジ日時 | 2025-04-19 23:47:59 |
合計ジャッジ時間 | 11,686 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 16 |
ソースコード
package main import . "fmt" func main() { var t int Scan(&t) for ; t>0; t-- { var a, b int Scan(&a,&b) if a == b { Println(0) continue } // B + X = c * v // A + X = v // B - A = (c - 1) * v d := b - a x := int(1e15) for v := 1; v*v <= d; v++ { if d % v != 0 { continue } c := d / v + 1 if c * v - b == v - a && v - a >= 0 { x = min(x, v - a) } vv := d / v cc := d / vv + 1 if cc * vv - b == vv - a && vv - a >= 0 { x = min(x, vv - a) } } if x < 1e15 { Println(x) } else { Println(-1) } } }