재미없는 문제
시간 제한2초메모리 제한1024 MB
N과 M이 주어질 때, 연속 부분합이 0부터 M까지의 모든 값을 만들고 M보다 큰 값은 만들지 못하는 길이 N의 정수 배열을 구합니다.
문제
이 문제는 재미없다. 보통 사람들은 재미없는 문제를 풀지 않겠지만, 대회 참가자인 당신은 이 문제를 풀어야 한다.
과 이 주어졌을 때, 다음 조건을 모두 충족하는 길이 의 수열 를 구하라. 이러한 수열은 항상 존재한다.
- 인 모든 정수 에 대해, 인 정수 , 이 존재한다. ()
- 인 모든 정수 에 대해, 인 정수 , 이 존재하지 않는다. ()
- 인 모든 정수 에 대해, 이다.
- 수열 의 모든 원소는 정수이다.
입력
첫 번째 줄에 두 정수 , 이 공백을 사이에 두고 주어진다. (; )
출력
첫 번째 줄에 을 공백을 사이에 두고 출력한다.