codeforces Round #678 (Div. 2) 1436

A. Reorder

题解
就是求数组a里面元素的和 判断是否与 k 相等

#include<iostream>
#include<algorithm>

using namespace std;

const int N = 1e6 + 10;

int t, n, k, a;

int main () {
	cin >> t;
	while(t -- ) {
		int res = 0;
		cin >> n >> k;
		for(int i = 1; i <= n; i ++ ) {
			scanf("%d", &a);
			res += a; 
		}
		if(res == k) cout << "YES" << endl;
		else cout << "NO" << endl;
	}
	return 0;
}

B. Prime Square 思维题

没做出来看了下大佬的思路

题目翻译：

Sasha喜欢研究不同的数学对象，比如魔术方形。但是Sasha知道已经有很多人研究过魔术方形，因此他不想继续学习它们。相反，他发明了新的方形——一个素数方形。
如果一个n×n的方形同时满足下面三个条件，那么就称其为素数方形：

方形中所有数字都是正整数且不大于105；
方形中不存在素数
每一行、每一列的数字和都是素数。
Sasha有一个整数n，要求你找出任意一个n×n的素数方形。Sasha确定存在这样的方形，所以请帮助他。

题解
0 和1都是非素数 每行只给两个1

#include<iostream>
#include<algorithm>

using namespace std;

int t, n;
int a[105];

int main () {
	cin >> t;
	a[1] = 1, a[2] = 1;
	while(t -- ) {
		cin >> n;
		for(int i = 1; i <= n; i ++ ) {
			for(int j = i; j <= n; j ++ ) {
				if(j != i) cout << " ";
				cout << a[j];
			}
			for(int j = 1; j < i; j ++ ) {
				cout << " " << a[j];
			}
			cout << endl;
		}
	}
	return 0;
}

C. Binary Search

题目翻译
安德烈认为他确实是一个成功的开发人员，但实际上他直到最近才知道二进制搜索算法。在阅读了一些文献之后，Andrey了解到这种算法可以快速地在数组中找到某个数字x。对于从零开始索引的数组a和整数x，算法的伪代码如下：

注意，数组的元素是从零开始索引的，除法是用整数进行的（向下取整）。

Andrey读到只有当数组被排序时，该算法才有效。然而，他发现这句话是不正确的，因为确实存在未排序的数组，算法会为其找到x！

安德烈想给书的作者写封信，但在这之前，他必须考虑大小为n的排列，以便算法在其中找到x。大小为n的置换是由介于1和n之间的任意顺序的不确定整数组成的数组。

帮助Andrey找到n大小的置换数，这些置换在pos位置包含x，并且二进制搜索算法的给定实现找到x（返回true）。由于结果可能非常大，打印其除以的余数 1e9 + 10;

思路
通过模拟二分求出二分操作后left的次数和right的次数， 然后再通过排列组合来计算
C(x − 1, left) ∗ C(n − x, right) ∗ (n − 1 − left − right)!