Submission #1518975


Source Code Expand

n, m = gets.not_nil!.split.map(&.to_i)
a = Array.new(n) { gets.not_nil!.chars }
b = Array.new(m) { gets.not_nil!.chars }
ans = (0..(n - m)).any? do |r|
  (0..(n - m)).any? do |c|
    (0...m).all? do |i|
      (0...m).all? do |j|
        b[i][j] == a[r + i][c + j]
      end
    end
  end
end
puts ans ? "Yes" : "No"

Submission Info

Submission Time
Task B - Template Matching
User tomerun
Language Crystal (0.20.5)
Score 200
Code Size 329 Byte
Status AC
Exec Time 2 ms
Memory 636 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 2
AC × 10
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All sample_01.txt, sample_02.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt
Case Name Status Exec Time Memory
sample_01.txt AC 1 ms 636 KB
sample_02.txt AC 2 ms 636 KB
subtask_1_01.txt AC 2 ms 636 KB
subtask_1_02.txt AC 1 ms 636 KB
subtask_1_03.txt AC 1 ms 636 KB
subtask_1_04.txt AC 2 ms 636 KB
subtask_1_05.txt AC 2 ms 636 KB
subtask_1_06.txt AC 2 ms 636 KB
subtask_1_07.txt AC 2 ms 636 KB
subtask_1_08.txt AC 2 ms 636 KB