Submission #19800696

Source Code Expand

n, m = gets.split.map(&:to_i)
a, b = m.times.map{gets.split.map(&:to_i)}.transpose
k = gets.to_i
c, d = k.times.map{gets.split.map(&:to_i)}.transpose
ans = 0
(1 << k).times do |bits|
  t = Array.new(n, 0)
  k.times do |i|
    if 1 == (bits >> i & 1)
      t[d[i]-1] += 1
    else
      t[c[i]-1] += 1
    end
  end
  num = 0
  m.times do |j|
    if t[a[j]-1] > 0 && t[b[j]-1] > 0
      num += 1
    end
  end
  ans = [num, ans].max
end
puts ans

Submission Info

Submission Time
Task C - Bowls and Dishes
User zeami
Language Ruby (2.7.1)
Score 300
Code Size 466 Byte
Status AC
Exec Time 652 ms
Memory 18472 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 38
Set Name Test Cases
Sample 01_sample.txt, 02_sample.txt, 03_sample.txt
All 01_sample.txt, 02_sample.txt, 03_sample.txt, 04_small.txt, 05_small.txt, 06_small.txt, 07_small.txt, 08_small.txt, 09_small.txt, 10_small.txt, 11_small.txt, 12_small.txt, 13_large.txt, 14_large.txt, 15_large.txt, 16_large.txt, 17_large.txt, 18_large.txt, 19_large.txt, 20_large.txt, 21_large.txt, 22_max.txt, 23_max.txt, 24_max.txt, 25_max.txt, 26_max.txt, 27_max.txt, 28_max.txt, 29_max.txt, 30_max.txt, 31_max.txt, 32_max.txt, 33_max.txt, 34_max.txt, 35_star.txt, 36_star.txt, 37_star.txt, 38_star.txt
Case Name Status Exec Time Memory
01_sample.txt AC 61 ms 14116 KiB
02_sample.txt AC 58 ms 14288 KiB
03_sample.txt AC 57 ms 14340 KiB
04_small.txt AC 61 ms 14372 KiB
05_small.txt AC 61 ms 14144 KiB
06_small.txt AC 60 ms 14168 KiB
07_small.txt AC 58 ms 14252 KiB
08_small.txt AC 64 ms 14232 KiB
09_small.txt AC 64 ms 14404 KiB
10_small.txt AC 58 ms 14240 KiB
11_small.txt AC 61 ms 14220 KiB
12_small.txt AC 60 ms 14236 KiB
13_large.txt AC 254 ms 18240 KiB
14_large.txt AC 443 ms 15168 KiB
15_large.txt AC 84 ms 14776 KiB
16_large.txt AC 99 ms 15588 KiB
17_large.txt AC 187 ms 14160 KiB
18_large.txt AC 325 ms 15256 KiB
19_large.txt AC 108 ms 15568 KiB
20_large.txt AC 78 ms 16204 KiB
21_large.txt AC 57 ms 14052 KiB
22_max.txt AC 508 ms 18132 KiB
23_max.txt AC 537 ms 18472 KiB
24_max.txt AC 620 ms 15040 KiB
25_max.txt AC 571 ms 14944 KiB
26_max.txt AC 580 ms 16236 KiB
27_max.txt AC 652 ms 14876 KiB
28_max.txt AC 553 ms 15748 KiB
29_max.txt AC 570 ms 15940 KiB
30_max.txt AC 582 ms 16096 KiB
31_max.txt AC 586 ms 16020 KiB
32_max.txt AC 628 ms 14964 KiB
33_max.txt AC 512 ms 16248 KiB
34_max.txt AC 573 ms 15144 KiB
35_star.txt AC 587 ms 15112 KiB
36_star.txt AC 551 ms 15792 KiB
37_star.txt AC 554 ms 15280 KiB
38_star.txt AC 536 ms 15748 KiB