IZ*ONE Sequence
시간 제한1초메모리 제한1024 MB
첫 원소와 마지막 원소의 평균을 내림한 값이 남아 있으면 삭제하는 시행을 N-1번 반복했을 때 마지막에 K가 남는 순열을 만들거나, 불가능하면 -1을 출력한다.
문제
Eyes on me! 하나가 되는 순간 모두가 주목해!
길이가 인 순열은 부터 까지의 정수가 정확히 한 번씩 등장하는 수열이다. 수열과 아이즈원을 사랑하는 ian0704를 위해 다음의 조건을 모두 만족하는 길이가 인 순열 를 구해주자.
에 다음 시행을 번 반복하여 수열 의 원소 개수가 하나가 되는 순간 마지막으로 남은 수가 가 되어야 한다.
- 수열 의 첫 번째 원소와 마지막 원소의 평균을 정수로 내림한 값 가 의 원소이면 를, 아니면 마지막 원소를 삭제한다.
- 수열의 중간 원소를 삭제했다면 빈 공간이 없도록 남은 원소들을 이어 붙인다.
입력
첫 번째 줄에 두 정수 , 가 공백으로 구분하여 주어진다.
출력
첫 번째 줄에 조건을 만족하는 순열 을 공백으로 구분하여 출력한다. 조건을 만족하는 순열 가 존재하지 않는 경우 대신 -1을 출력한다. 가능한 순열이 여러 가지라면 아무거나 출력한다.
힌트
'Sequence'는 IZ*ONE의 마지막 앨범 One-reeler/ActIV의 수록곡이다.