부분 배열

지침

임의의 두 배열 A와 B가 주어졌을 때, 다음 중 어느 것인지 확인해요:

• 배열 A가 배열 B와 같거나
• 배열 A가 배열 B를 포함하거나 (A는 B의 슈퍼리스트예요)
• 배열 A가 배열 B에 포함되거나 (A는 B의 서브리스트예요)
• 위 어느 것도 아니어서 배열 A와 B가 같지 않아요

구체적으로, 두 배열이 같은 순서로 같은 값을 가지고 있으면 배열 A는 배열 B와 같아요. A가 B와 값이 같은 연속된 부분 수열을 포함하고 있으면 A는 B의 슈퍼리스트예요. B가 A와 값이 같은 연속된 부분 수열을 포함하고 있으면 A는 B의 서브리스트예요.

예시:

• A = []이고 B = []인 경우(두 배열 모두 비어 있어요), A와 B는 같아요
• A = [1, 2, 3]이고 B = []인 경우, A는 B의 슈퍼리스트예요
• A = []이고 B = [1, 2, 3]인 경우, A는 B의 서브리스트예요
• A = [1, 2, 3]이고 B = [1, 2, 3, 4, 5]인 경우, A는 B의 서브리스트예요
• A = [3, 4, 5]이고 B = [1, 2, 3, 4, 5]인 경우, A는 B의 서브리스트예요
• A = [3, 4]이고 B = [1, 2, 3, 4, 5]인 경우, A는 B의 서브리스트예요
• A = [1, 2, 3]이고 B = [1, 2, 3]인 경우, A와 B는 같아요
• A = [1, 2, 3, 4, 5]이고 B = [2, 3, 4]인 경우, A는 B의 슈퍼리스트예요
• A = [1, 2, 4]이고 B = [1, 2, 3, 4, 5]인 경우, A와 B는 같지 않아요
• A = [1, 2, 3]이고 B = [1, 3, 2]인 경우, A와 B는 같지 않아요

트랙별 지침

입력 배열을 담는 버퍼는 선형 메모리의 64번부터 319번까지의 바이트를 사용해요. 각 배열은 선형 메모리에 그대로 이어 붙인 바이트 배열이에요.