結果

問題 No.816 Beautiful tuples
ユーザー tsuchinaga
提出日時 2019-04-20 23:20:44
言語 Go
(1.23.4)
結果
WA  
実行時間 -
コード長 634 bytes
コンパイル時間 11,775 ms
コンパイル使用メモリ 228,444 KB
実行使用メモリ 813,312 KB
最終ジャッジ日時 2024-10-02 08:58:29
合計ジャッジ時間 15,325 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 2 WA * 1 RE * 1 MLE * 3 -- * 8
権限があれば一括ダウンロードができます

ソースコード

diff # 

package main

import "fmt"

func main() {
	var a, b int
	_, _ = fmt.Scan(&a, &b)

	check := func(c int) bool {
		return a != c && b != c && (a+b)%c == 0 && (b+c)%a == 0 && (c+a)%b == 0
	}

	// 1が満たすかのチェック
	ans := 1
	if check(ans) {
		fmt.Println(ans)
		return
	}

	// 素因数分解をしながら、小さい方から確認していく
	n := a + b
	nums := make([]int, n+1)
	for i := 2; i <= n; i++ {
		if nums[i] == 0 {
			for j := i + i; j <= n; j += i {
				nums[j] = 1
			}
			for n%i == 0 {
				ans *= i
				n /= i
				if check(ans) {
					fmt.Println(ans)
					return
				}
			}
		}
	}

	fmt.Println(-1)
}
0