만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

재미없는 문제

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

요약
N과 M이 주어질 때, 연속 부분합이 0부터 M까지의 모든 값을 만들고 M보다 큰 값은 만들지 못하는 길이 N의 정수 배열을 구합니다.
난이도

보통10점 중 6점

유형
배열, 수학
정답자
아직 제출이 없습니다

문제

이 문제는 재미없다. 보통 사람들은 재미없는 문제를 풀지 않겠지만, 대회 참가자인 당신은 이 문제를 풀어야 한다.

NN과 MM이 주어졌을 때, 다음 조건을 모두 충족하는 길이 NN의 수열 AA를 구하라. 이러한 수열은 항상 존재한다.

  • 0≤x≤M0 \leq x \leq M인 모든 정수 xx에 대해, ∑k=lrAk=x\sum_{k=l}^{r} A_k = x인 정수 ll, rr이 존재한다. (1≤l≤r≤N1 \leq l \leq r \leq N)
  • x>Mx > M인 모든 정수 xx에 대해, ∑k=lrAk=x\sum_{k=l}^{r} A_k = x인 정수 ll, rr이 존재하지 않는다. (1≤l≤r≤N1 \leq l \leq r \leq N)
  • 1≤i≤N1 \leq i \leq N인 모든 정수 ii에 대해, 0≤Ai≤1090 \leq A_i \leq 10^9이다.
  • 수열 AA의 모든 원소는 정수이다.

입력

첫 번째 줄에 두 정수 NN, MM이 공백을 사이에 두고 주어진다. (1≤N≤1 0001 \leq N \leq 1\,000; 0≤M≤⌊N2/4⌋0 \leq M \leq \left\lfloor N^2/4 \right\rfloor)

출력

첫 번째 줄에 A1,A2,⋯ ,ANA_1, A_2, \cdots, A_N을 공백을 사이에 두고 출력한다.

예제3

  1. 예제 1

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

    입력
    5 5
    
    예상 출력
    0 2 0 2 1
    
  3. 예제 3

    입력
    4 4
    
    예상 출력
    0 2 1 1