[백준] 27468번 : 2배 또는 0.5 배 (C++)
https://www.acmicpc.net/problem/27468 문제KSA 학생들은 아래 조건을 만족하는 길이가 N인 수열을 좋아한다. 1,2,⋯,N이 A에 정확히 한 번씩 등장한다.임의의 인접한 세 수 A_i, A_{i+1}, A_{i+2}에 대해 |A_{i+1}−A_i|=|A_{i+2}−A_{i+1}|×2 또는 |A_{i+1}−A_i|=|A_{i+2}−A_{i+1}|×0.5이다.정수 N이 주어졌을 때, 조건을 만족하는 수열이 존재하는지 판별하고 있다면 아무거나 찾아보자.입력첫 번째 줄에 정수 N이 주어진다.출력첫 번째 줄에 조건을 만족하는 수열이 존재한다면 YES, 아니라면 NO를 출력한다.만약 그러한 수열이 존재한다면, 두 번째 줄에 N개의 정수 A1,A2,⋯,AN출력한다.정답이 여러 개 존재..