結果

問題 No.11 カードマッチ
ユーザー 0tofu0tofu
提出日時 2015-02-11 21:32:24
言語 Ruby
(3.3.0)
結果
AC  
実行時間 90 ms / 5,000 ms
コード長 938 bytes
コンパイル時間 125 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 12,160 KB
最終ジャッジ日時 2024-10-11 19:40:39
合計ジャッジ時間 2,602 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 90 ms
12,032 KB
testcase_01 AC 90 ms
12,160 KB
testcase_02 AC 89 ms
12,160 KB
testcase_03 AC 87 ms
11,904 KB
testcase_04 AC 87 ms
12,160 KB
testcase_05 AC 88 ms
12,032 KB
testcase_06 AC 88 ms
12,160 KB
testcase_07 AC 88 ms
12,032 KB
testcase_08 AC 89 ms
11,904 KB
testcase_09 AC 88 ms
12,032 KB
testcase_10 AC 88 ms
12,160 KB
testcase_11 AC 89 ms
12,160 KB
testcase_12 AC 88 ms
12,160 KB
testcase_13 AC 88 ms
11,904 KB
testcase_14 AC 88 ms
12,160 KB
testcase_15 AC 88 ms
12,160 KB
testcase_16 AC 88 ms
12,160 KB
testcase_17 AC 87 ms
12,160 KB
testcase_18 AC 88 ms
12,032 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

# No.11 カードマッチ (http://yukicoder.me/problems/30)

# 1行目に、トランプのマークの種類を表す整数W (1≤W≤1,000,000) が与えられます。
w = gets.to_i
# 2行目に、トランプの数値の最大値を表す整数H (1≤H≤1,000,000)が与えられます。
h = gets.to_i
# 3行目に、手元にあるカードの枚数を表す整数N (1≤N≤min(W×H,100))が与えられます。
n = gets.to_i

mark = Array.new
num = Array.new
# 続くN行に、手元にあるカードのマークと数値を表すSi (1≤Si≤W) および Ki (1≤Ki≤H) が空白区切りで与えられます。
n.times {
  s, k = gets.chomp().split().map(&:to_i)
  mark.push s
  num.push k
}

same_mark = (mark.uniq.size * h) - mark.size # 同一マークで手持ち以外に一致する枚数
same_num = (w - mark.uniq.size) * num.uniq.size # 同一数値で手持ち以外に一致する枚数
puts same_mark + same_num
0