[codeforces 1352B] Same Parity Summands 奇数偶数二选一

Codeforces Round #640 (Div. 4)   参与排名人数9749,终于弄明白账号前*的意义,*out of competition,也即虽然该用户参加本场比赛,但不参与排名。

[codeforces 1352B]   Same Parity Summands   奇数偶数二选一

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

在线测评地址http://codeforces.com/contest/1352/problem/B

Problem	Lang	Verdict	Time	Memory
B - Same Parity Summands	GNU C++17	Accepted	15 ms	3600 KB

样例模拟如下

Input:
8
10 3
100 4
8 7
97 2
8 8
3 10
5 3
1000000000 9
Output:
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


10 3
尝试奇数1 1 10-1*2=8,错误
尝试偶数2 2 10-2*2=6,正确
输出
YES
2 2 6

100 4
尝试奇数1 1 1 100-1*3=97,正确
输出
YES
1 1 1 97

8 7
尝试奇数1 1 1 1 1 1 8-1*6=2,错误
尝试偶数2 2 2 2 2 2 8-2*6=-4,错误
输出
NO

97 2
尝试奇数1 97-1*1=96,错误
尝试偶数2 97-2*1=95,错误
输出
NO

8 8
尝试奇数1 1 1 1 1 1 1 8-1*7=1,正确
输出
YES
1 1 1 1 1 1 1 1


3 10
尝试奇数1 1 1 1 1 1 1 1 1 3-1*9=-6,错误
输出
NO

5 3
尝试奇数1 1 5-1*2=3,正确
输出
YES
1 1 3

1000000000 9
尝试奇数1 1 1 1 1 1 1 1 1000000000-1*8=999999992,错误
尝试偶数2 2 2 2 2 2 2 2 1000000000-2*8=999999984,正确
输出
YES
2 2 2 2 2 2 2 2 999999984

AC代码如下

#include <stdio.h>
int main(){
	int t,n,k,i,a;
	scanf("%d",&t);
	while(t--){
		scanf("%d%d",&n,&k);
		a=n-(k-1);
		if(a>0&&a%2){//尝试奇数
			printf("YES\n");
			for(i=1;i<=k-1;i++)printf("1 ");
			printf("%d\n",a);
			continue;
		}
		a=n-(k-1)*2;
		if(a>0&&a%2==0){//尝试偶数
			printf("YES\n");
			for(i=1;i<=k-1;i++)printf("2 ");
			printf("%d\n",a);
			continue;
		}
		printf("NO\n");//均不成功。
	}
	return 0;
}