같은 배열
시간 제한1초메모리 제한1024 MB
길이 N인 배열 A에서 이전 위치의 원소를 골라 뒤에 N번 덧붙여 길이 2N인 B를 정확히 만들 수 있는지 판정한다.
문제
길이가 인 배열 과, 길이가 인 배열 이 주어진다.
당신은 아래의 연산을 배열 에 번 수행해야 한다.
- 현재 배열 의 길이를 이라고 할 때, 를 만족하는 를 고른다.
- 이후 를 배열 의 뒤에 삽입한다. 즉, 배열 는 가 된다.
배열 에 연산을 적절하게 번 수행했을 때, 와 동일하게 만들 수 있는지 판정해 보자.
입력
첫째 줄에 배열 의 초기 길이를 의미하는 정수 이 주어진다.
둘째 줄에 정수 이 공백으로 구분되어 주어진다.
셋째 줄에 정수 이 공백으로 구분되어 주어진다.
출력
배열 에 연산을 적절하게 번 수행했을 때, 와 동일하게 만들 수 있다면 YES를, 그렇지 않다면 NO를 출력한다.