結果

問題 No.816 Beautiful tuples
ユーザー tsuchinagatsuchinaga
提出日時 2019-04-20 23:20:44
言語 Go
(1.22.1)
結果
WA  
実行時間 -
コード長 634 bytes
コンパイル時間 13,563 ms
コンパイル使用メモリ 238,372 KB
実行使用メモリ 810,752 KB
最終ジャッジ日時 2024-04-10 07:16:22
合計ジャッジ時間 13,390 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ（β）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
6,816 KB
testcase_01 AC 1 ms
6,816 KB
testcase_02 WA -
testcase_03 MLE -
testcase_04 MLE -
testcase_05 RE -
testcase_06 MLE -
testcase_07 -- -
testcase_08 -- -
testcase_09 -- -
testcase_10 -- -
testcase_11 -- -
testcase_12 -- -
testcase_13 -- -
testcase_14 -- -
権限があれば一括ダウンロードができます

ソースコード

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