結果

問題 No.816 Beautiful tuples
ユーザー yosuteconyosutecon
提出日時 2019-05-17 15:16:40
言語 Julia
(1.10.2)
結果
AC  
実行時間 343 ms / 1,500 ms
コード長 439 bytes
コンパイル時間 247 ms
コンパイル使用メモリ 5,248 KB
実行使用メモリ 244,720 KB
最終ジャッジ日時 2024-10-01 17:23:57
合計ジャッジ時間 6,087 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 343 ms
244,024 KB
testcase_01 AC 321 ms
244,160 KB
testcase_02 AC 331 ms
243,344 KB
testcase_03 AC 320 ms
244,720 KB
testcase_04 AC 325 ms
244,156 KB
testcase_05 AC 329 ms
243,644 KB
testcase_06 AC 324 ms
244,032 KB
testcase_07 AC 321 ms
243,776 KB
testcase_08 AC 323 ms
244,152 KB
testcase_09 AC 321 ms
244,596 KB
testcase_10 AC 323 ms
244,284 KB
testcase_11 AC 321 ms
243,584 KB
testcase_12 AC 322 ms
243,772 KB
testcase_13 AC 325 ms
243,776 KB
testcase_14 AC 324 ms
243,832 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

parseInt(x)=parse(Int,x)
parseMap(x::Array{SubString{String},1})=map(parseInt,x)

function main()
	a,b = readline() |> split |> parseMap
	c = Int[]
	r = 1
	while r <= sqrt(a+b)
		if (a+b)%r == 0
			push!(c,r)
			push!(c,div(a+b,r))
		end
		r += 1
	end
	c = sort(c)
	f = 0
	for i in 1:length(c)
		if (a+c[i])%b==0 && (b+c[i])%a==0 && a!=c[i] && b!=c[i]
			println(c[i])
			f = 1
			break
		end
	end
	if f == 0
		println(-1)
	end
end
main()
0