CF1352B.Same Parity Summands

普及-

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

You are given two positive integers nn (1≤n≤1091 \le n \le 10^9) and kk (1≤k≤1001 \le k \le 100). Represent the number nn as the sum of kk positive integers of the same parity (have the same remainder when divided by 22).

In other words, find a1,a2,…,aka_1, a_2, \ldots, a_k such that all ai>0a_i \gt 0, n=a1+a2+…+akn = a_1 + a_2 + \ldots + a_k and either all aia_i are even or all aia_i are odd at the same time.

If such a representation does not exist, then report it.

给你两个正整数 nn(1≤n≤1091 \le n \le 10^9)和 kk(1≤k≤1001 \le k \le 100)。请将数字 nn 表示为 kk 个同奇偶性的正整数之和(即所有数除以 22 的余数相同)。

换句话说,请找出 a1,a2,…,aka_1, a_2, \ldots, a_k,使得所有 ai>0a_i > 0,满足 n=a1+a2+…+akn = a_1 + a_2 + \ldots + a_k,且所有 aia_i 要么全为偶数,要么全为奇数。

如果不存在这样的表示方式,请报告这一点。

输入格式

The first line contains an integer tt (1≤t≤10001 \le t \le 1000) — the number of test cases in the input. Next, tt test cases are given, one per line.

Each test case is two positive integers nn (1≤n≤1091 \le n \le 10^9) and kk (1≤k≤1001 \le k \le 100).

第一行包含一个整数 tt(1≤t≤10001 \le t \le 1000)—— 表示输入中测试用例的数量。接下来给出 tt 个测试用例,每个测试用例占一行。

每个测试用例包含两个正整数 nn(1≤n≤1091 \le n \le 10^9)和 kk(1≤k≤1001 \le k \le 100)。

输出格式

For each test case print:

  • YES and the required values aia_i, if the answer exists (if there are several answers, print any of them);
  • NO if the answer does not exist.

The letters in the words YES and NO can be printed in any case.

对每个测试用例,输出:

  • 若答案存在,输出 YES 及所需的值 aia_i(若存在多个答案,输出任意一个即可);
  • 若答案不存在,输出 NO。

单词 YES 和 NO 中的字母大小写不限。

输入输出样例

  • 输入#1

    8
    10 3
    100 4
    8 7
    97 2
    8 8
    3 10
    5 3
    1000000000 9

    输出#1

    YES
    4 2 4
    YES
    55 5 5 35
    NO
    NO
    YES
    1 1 1 1 1 1 1 1
    NO
    YES
    3 1 1
    YES
    111111110 111111110 111111110 111111110 111111110 111111110 111111110 111111110 111111120

输入解题思路,AI测评打分。不知道怎么写?

首页