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
AC × 3
AC × 19
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