12\frac{1}{2}(MatKor+ALPS)=AlKor

시간 제한1초메모리 제한1024 MB

요약
마지막 항이 앞의 N개 항의 평균이 되도록, 절댓값 10^9 이하의 서로 다른 정수 N+1개를 구성한다.
난이도

쉬움10점 중 3점

유형
수학, 그리디, 구현
정답자
아직 제출이 없습니다

문제

고려대학교의 알고리즘 동아리에는 정보대학의 ALPS, 정보보호학부의 MatKor, 사이버국방학과의 AlKor가 있다. ALPS 회장은 2323학번, MatKor 회장은 2121학번, AlKor 회장은 2222학번이다.

재현이는 우연히 Alkor 회장의 학번이 MatKor와 ALPS 회장 학번들의 평균임을 알게 되었다.

이를 본 승환이는 일반화하여 A_N+1A\_{N+1}이 A_i(1≤i≤N)A\_i\left(1\leq i\leq N \right)의 평균, 즉 1N∑_i=1NA_i=A_N+1\frac{1}{N}\sum\_{i=1}^NA\_i=A\_{N+1}을 만족하는 길이가 N+1N+1인 수열 AA를 재현이에게 찾아오라고 시켰다.

재현이를 도와 NN이 주어질 때, 위 조건을 만족하며 서로 다른 정수로 이루어진 수열 AA를 찾아보자.

입력

첫 번째 줄에 정수 N(2≤N≤104)N(2\leq N\leq 10^4)이 주어진다.

출력

첫 번째 줄에 다음 조건을 모두 만족하는 정수 A_1,A_2,⋯ ,A_N+1A\_1,A\_2,\cdots ,A\_{N+1}을 공백으로 구분하여 출력한다.

  • 1N∑_i=1NA_i=A_N+1\frac{1}{N}\sum\_{i=1}^{N}A\_i=A\_{N+1}
  • −109≤A_i≤109-10^9\leq A\_i\leq 10^9
  • 모든 A_i(1≤i≤N+1)A\_i(1\leq i \leq N+1)는 서로 다르다.

위 조건을 만족하는 수열 AA가 항상 존재함이 보장된다.

예제2

  1. 예제 1

    입력
    2
    
    예상 출력
    2 4 3
    
  2. 예제 2

    입력
    3
    
    예상 출력
    9 3 0 4