(13018) 특이한 수열

https://www.acmicpc.net/problem/13018

단계별로 풀어보기

37단계(해 구성하기) 7번째

 

 

 

gcd(1, A[1])=1이므로 처음 원소는 무조건 이 조건을 만족하지 못한다. 즉 n=k인 입력이 들어오면 불가능하다.

gcd(x, x+1)=1이므로 앞쪽 n-k개의 수열을 (n-k, 1, 2, ... , n-k-1)로 두고 뒤쪽 k개는 A[i]=i로 두면 정확히 뒤쪽 k개만 조건을 만족한다.

 

 

 

#include <iostream>
#include <vector>
using namespace std;

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  
  int n, k;
  
  cin >> n >> k;
  
  if(n==k){
    cout << "Impossible";
    
    return 0;
  }
  
  cout << n-k << " ";
  for(int i=1;i<n-k;i++)  cout << i << " ";
  for(int i=n-k+1;i<=n;i++)  cout << i << " ";
  
  return 0;
}