만드는 중입니다

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

꽤 대단한 속임수 보고서

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

요약
평균 μ와 분산 v가 주어질 때, 평균이 정확히 μ이고 분산이 v 이상(또는 정확히 v)인 정수 10개 이상 1000개 이하의 수열을 구합니다.
난이도

보통10점 중 6점

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

문제

내일까지 물리 실험 보고서를 제출해야 합니다. 하지만 IPSC 연습에 시간을 다 써서 필요한 실험을 할 시간이 없었습니다. 그래서 가짜 보고서를 쓰기로 했습니다. 좋은 점수를 받으려면 다음 조건을 지켜야 합니다.

  • 보고서에 측정값이 많이 들어 있어야 합니다.
  • 측정해야 했던 올바른 값은 이미 알고 있습니다. 보고서에 적힌 "측정값"들의 평균이 그 값과 같아야 합니다.
  • 조작했다는 의심을 피하려면 값들이 충분히 무작위로 보여야 합니다. 즉 분산이 충분히 커야 합니다.

정수 μ\mu(원하는 평균)와 vv(원하는 분산)가 주어집니다. 측정 횟수 nn과 측정값 a1,…,ana_1, \ldots, a_n을 골라 평균이 정확히 μ\mu가 되게 하고, 분산은 vv 이상(쉬운 부분 문제)이거나 정확히 vv(어려운 부분 문제)가 되게 하세요. 값들은 다음 조건을 만족해야 합니다.

  • 10≤n≤100010 \le n \le 1000
  • 각 aia_i는 −109-10^9 이상 10910^9 이하의 정수입니다.
  • 평균은 정확히 μ\mu입니다: μ=a1+⋯+ann\mu = \frac{a_1 + \cdots + a_n}{n}.
  • 분산은 다음과 같이 계산합니다: 1n((a1−μ)2+⋯+(an−μ)2)\frac{1}{n}\left((a_1 - \mu)^2 + \cdots + (a_n - \mu)^2\right).

평균을 미리 알고 있으므로 표본 분산의 1/(n-1) 공식이 아니라 위 식의 1/n 공식을 사용합니다.

입력

첫 줄에 테스트 케이스의 개수 tt가 주어집니다. 각 테스트 케이스 앞에는 빈 줄이 있습니다.

각 테스트 케이스는 정수 μ\mu와 vv가 주어지는 한 줄입니다. t≤100t \le 100, ∣μ∣≤106|\mu| \le 10^6, 0≤v≤1090 \le v \le 10^9입니다.

출력

각 테스트 케이스마다 두 줄을 출력합니다. 첫 줄에는 값의 개수 nn을, 둘째 줄에는 공백으로 구분한 값 a1,…,ana_1, \ldots, a_n을 출력합니다. 유효한 해라면 어떤 답이든 허용됩니다.

힌트

이 11개 값의 수열은 평균이 정확히 47이고 분산이 정확히 2080입니다.

예제1

  1. 예제 1

    입력
    1
    
    47 2080
    
    예상 출력
    11
    34 -7 102 117 16 8 0 130 36 34 47