(30618) donstructive

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

단계별로 풀어보기

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

 

 

 

수열에서 x번째 원소는 i≤x≤j인 (i,j)의 부분수열이다. 따라서 x번째 원소는 i*(n-x+1)번 더해진다. 이 값은 i가 n/2에 가까울수록 커진다.

따라서 큰 수일수록 가운데, 작은 수일수록 양 끝에 두면 된다.

 

 

 

 

#include <iostream>
using namespace std;

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