結果
問題 | No.719 Coprime |
ユーザー |
👑 |
提出日時 | 2019-01-29 09:42:20 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 1,847 ms / 3,000 ms |
コード長 | 209 bytes |
コンパイル時間 | 214 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 13,056 KB |
最終ジャッジ日時 | 2024-10-09 02:35:27 |
合計ジャッジ時間 | 24,039 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 61 |
コンパイルメッセージ
Syntax OK
ソースコード
require'prime'm=2048l=(0..n=gets.to_i).map{{0=>0}}(2..n).map{|i|r=s=0;t=1;Prime.each(i){|q|i%q<1&&(r=q;s|=t);t*=2};l[r][s%m]=i}p l.inject([0]*m){|f,k|(0...m).map{|x|k.map{|s,i|s>(x&s)?0:f[x^s]+i}.max}}.max