Codeforces Round #713(Div 3) 1512A~G
Wogua_boy
提交网址：https://codeforces.com/contest/1512
A.Spy Detected!
给出一个长度为n的序列，里面仅存在一个数和剩下n-1个数不同。
请你找出这个数。
(n leq 100)
B.Almost Rectangle
给出一个大矩形，保证里面只有两个'*'，剩下的都是'.'。
请你把两个'.'改成'*'，使得4个星号可以构成一个矩形。（矩形的每条边都和大矩形的边平行或垂直）。
C.A-B Palindrome
给出一个仅包含0 1 ?的字符串。
请你把所有?替换成0或1，使得最后的字符串是回文串，同时恰好有a个0和b个1。
若无法修改输出-1。
(a,b leq 2*10^5)
D.Currupted Array
有一个长度为n的数组a，现在在它末尾加上一个数y，表示数组a的元素和，再加上任意一个数x，这样有n+2个元素，打乱后构成一个数组b。
现在给出数组b，请你构造一个合法的数组a。
(n leq 2*10^5)
E.Permutation by Sum
给出n，l，r，s。
请你构造一个长度为n的排列，使得排列区间[l,r]的元素和为s。
排列的意思是1~n的每个数必须出现一次。
$n leq 500 $
F.Education
给出长度为n的数组a和长度为n-1的b。保证数组a严格递增。
第0天你在位置1。
每天你有两个选择：
（1）在当前位置不动，并获得(a_i)的收益。
（2）如果你的当前收益大于等于(b_i)，可以选择花费(b_i)去下一个位置（i+1）。
询问最快需要几天，你的收益可以大于等于给定的值c。
(n leq 2*10^5)
G.Short Task
定义d(n)表示n的所有因子之和。
给定c，请你找到最小的n。
(c leq 10^7)。