結果

問題 No.719 Coprime
コンテスト
ユーザー LED
提出日時 2019-01-28 04:34:15
言語 Ruby
(3.4.1)
結果
WA  
実行時間 -
コード長 292 bytes
コンパイル時間 284 ms
コンパイル使用メモリ 7,552 KB
実行使用メモリ 18,176 KB
最終ジャッジ日時 2024-10-01 20:28:40
合計ジャッジ時間 11,105 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 17 WA * 44
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

m=1262+1261
n=gets.to_i
def gcd(a,b)
	a, b = b, a%b while b > 0
	a
end
res = []
(2..n).to_a.reverse.each{|k|
	r = [k]
	(2..k).to_a.reverse.each{|i| r.all?{|j| gcd(j,i)==1} && r.reduce(:+)+i <= m ? r.push(i) : r }
	res.push(r)
}
puts res.sort{|a,b| b.reduce(:+)<=>a.reduce(:+) }[0].reduce(:+)
0