結果

問題 No.990 N×Mマス計算（Kの倍数）
ユーザー %20
提出日時 2020-02-14 22:26:07
言語 Ruby
(3.4.1)
結果
AC  
実行時間 548 ms / 2,000 ms
コード長 461 bytes
コンパイル時間 346 ms
コンパイル使用メモリ 7,552 KB
実行使用メモリ 39,680 KB
最終ジャッジ日時 2024-11-16 00:54:51
合計ジャッジ時間 5,115 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 19
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
プレゼンテーションモードにする

N,M,K=gets.split.map &:to_i
op,*B=gets.split
B.map! &:to_i
A=$<.map &:to_i
z=0
if op=='+'
    d={}
    B.map{|b|
        b%=K
        if d[b]
            d[b]+=1
        else
            d[b]=1
        end
    }
    A.map{|a|
        a=-a%K
        if d[a]
            z+=d[a]
        end
    }
else
    da={}
    db={}
    B.map{|b|
        g=b.gcd K
        if db[g]
            db[g]+=1
        else
            db[g]=1
        end
    }
    A.map{|a|
        g=a.gcd K
        if da[g]
            da[g]+=1
        else
            da[g]=1
        end
    }
    da.map{|ka,va|
        db.map{|kb,vb|
            if ka*kb%K==0
                z+=va*vb
            end
        }
    }
end
p z
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0