Construct a Sequence

$A_i=2i-1$로 두면 된다. 모든 원소는 서로 다른 $1$ 이상 $2N$ 이하의 정수이다.

첫 항이 $2l-1$이고 길이가 $k$인 연속 부분 수열의 합은 $k(2l+k-2)$이다. 따라서 평균은 항상 정수이다.

시간 복잡도는 $O(N)$이다.

Solution written by GPT5