[BOJ 13018] 특이한 수열

View as PDF

Submit solution

Points: 3
Time limit: 2.0s
Memory limit: 512M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

이 문제는 특이한 수열 A를 찾는 문제이다. 특이한 수열의 성질은 다음과 같다.</p>

  • 수열 A의 길이는 n
  • 1이상 n이하의 정수가 빠짐없이 모두 등장해야 하며, 각 수는 한번만 등장해야함
  • 1 ≤ i ≤ n 인 i에 대해 gcd(i, A[i]) > 1 을 만족하는 i가 정확히 k개여야함

n, k 가 주어졌을 때, 특이한 수열을 아무거나 하나 구해보자.

입력 형식

첫째 줄에 n, k (1 ≤ n ≤ 105, 0 ≤ k ≤ n)가 주어진다.

출력 형식

첫째 줄에 문제의 조건을 만족하는 특이한 수열 A를 출력한다. 답이 여러 가지가 있다면 그 중 아무거나 출력해도 된다. 만약 조건을 만족하는 특이한 수열이 없다면 "Impossible" 을 출력한다.

예제 입력 1

1 1

예제 출력 1

Impossible

예제 입력 2

4 2

예제 출력 2

2 1 3 4

Comments

There are no comments at the moment.