Submission #43611191
Source Code Expand
def func(items)
num_items = items.size
num_items.times do |i|
num_items.times do |j|
next if i == j
next unless items[i][:price] >= items[j][:price]
diff_ij = items[i][:features] - items[j][:features]
next if diff_ij.size > 0
if items[i][:price] == items[j][:price]
diff_ji = items[j][:features] - items[i][:features]
next if diff_ji.size == 0
end
return true
end
end
false
end
N, M = gets.split.map(&:to_i)
items = []
N.times do |i|
price, num, *features = gets.split.map(&:to_i)
items << {
price: price,
num: num,
features: features,
}
end
puts func(items) ? 'Yes' : 'No'
Submission Info
| Submission Time | |
|---|---|
| Task | B - Strictly Superior |
| User | zeami |
| Language | Ruby (2.7.1) |
| Score | 200 |
| Code Size | 700 Byte |
| Status | AC |
| Exec Time | 130 ms |
| Memory | 15168 KiB |
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 200 / 200 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt |
| All | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 02_corner_15.txt, 02_corner_16.txt, 02_corner_17.txt, 02_corner_18.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 00_sample_00.txt | AC | 56 ms | 13992 KiB |
| 00_sample_01.txt | AC | 58 ms | 14028 KiB |
| 00_sample_02.txt | AC | 54 ms | 14088 KiB |
| 01_random_03.txt | AC | 65 ms | 15036 KiB |
| 01_random_04.txt | AC | 60 ms | 14036 KiB |
| 01_random_05.txt | AC | 60 ms | 14240 KiB |
| 01_random_06.txt | AC | 55 ms | 14072 KiB |
| 01_random_07.txt | AC | 55 ms | 14056 KiB |
| 01_random_08.txt | AC | 54 ms | 13976 KiB |
| 01_random_09.txt | AC | 72 ms | 14968 KiB |
| 01_random_10.txt | AC | 71 ms | 15000 KiB |
| 01_random_11.txt | AC | 69 ms | 15168 KiB |
| 01_random_12.txt | AC | 65 ms | 14632 KiB |
| 01_random_13.txt | AC | 69 ms | 15000 KiB |
| 01_random_14.txt | AC | 68 ms | 14996 KiB |
| 02_corner_15.txt | AC | 130 ms | 14216 KiB |
| 02_corner_16.txt | AC | 64 ms | 14060 KiB |
| 02_corner_17.txt | AC | 57 ms | 14164 KiB |
| 02_corner_18.txt | AC | 56 ms | 14136 KiB |