結果
問題 |
No.990 N×Mマス計算(Kの倍数)
|
ユーザー |
![]() |
提出日時 | 2020-02-15 00:05:39 |
言語 | Ruby (3.4.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 521 bytes |
コンパイル時間 | 290 ms |
コンパイル使用メモリ | 7,296 KB |
実行使用メモリ | 25,216 KB |
最終ジャッジ日時 | 2024-11-16 02:04:24 |
合計ジャッジ時間 | 4,749 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
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.each do |ka, va| hb.each do |kb, vb| if ka * kb % k == 0 ans += va * vb end end end puts ans