아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

잘 알려진 수열 구하기

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

요약
1 이상 100000 이하의 서로 다른 정수 N개로 수열을 만들어, 길이 k인 모든 연속 부분 수열의 합이 k로 나누어떨어지게 한다.
난이도

보통10점 중 7점

유형
수학, 정수론, 동적 계획법, 그리디
정답자
아직 제출이 없습니다

문제

다음 두 조건에 맞는 길이가 NN인 수열을 아무거나 하나 구해서 출력해보자. 

  • 수열의 모든 원소는 서로 다르고, 수열의 원소는 11 이상 100,000100\\,000 이하인 정수다.
  • 수열의 연속한 부분 수열 중에, 길이가 kk인 모든 연속한 부분 수열의 합은 kk로 나누어떨어진다.

입력

첫째 줄에 수열의 길이 NN(1≤ N≤ 5,0001 \le N \le 5\\,000)이 주어진다.

출력

첫째 줄에 문제 조건에 맞는 길이 NN인 수열을 아무거나 하나 출력한다.

예제1

  1. 예제 1

    입력
    3
    
    예상 출력
    5 1 9