結果

問題 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