Description
Solution
好吧,不要被吓到了,只是一道黄牌题。
题目要求输出任意一组解,所以瞎写就完事了。
考虑构造 (k - 1) 个 1,和 1 个 (n - k + 1)。
那么答案就是 (ans = sumlimits_{i=1}^{k - 1} C_i^0 + C_{n - k + 1}^1)
然后……就没有然后了。
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;;
int x, k;
int main(){
scanf("%d%d", &x, &k);
for(int i = 1; i < k; i++)
printf("%d 0
", i);
printf("%d 1
", x - k + 1);
return 0;
}