結果
問題 |
No.990 N×Mマス計算(Kの倍数)
|
ユーザー |
![]() |
提出日時 | 2020-02-14 23:38:57 |
言語 | Ruby (3.4.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 531 bytes |
コンパイル時間 | 344 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 37,104 KB |
最終ジャッジ日時 | 2024-11-16 01:46:48 |
合計ジャッジ時間 | 4,966 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 16 WA * 3 |
コンパイルメッセージ
Main.rb:1: warning: assigned but unused variable - m Syntax OK
ソースコード
n, m, k = gets.chomp.split.map(&:to_i) b = gets.chomp.split op = b.shift b.map!(&:to_i) a = [] * n h = Hash.new(0) b.each do |bi| h[bi % k] += 1 end n.times do a << gets.chomp.to_i % k end if op == '+' ans = 0 a.each do |ai| ans += h[k - ai] end puts ans exit end ha = Hash.new(0) hb = Hash.new(0) a.each do |ai| ha[ai.gcd(k)] += 1 end b.each do |bi| hb[bi.gcd(k)] += 1 end ans = 0 ha.keys.each do |ka| hb.keys.each do |kb| if ka * kb % k == 0 ans += ha[ka] * hb[kb] end end end puts ans