The2022ICPCAsiaNanjingRegionalContesthttps://codeforces.com/gym/104128A

G.Inscryption根据题意，需要把输入的\(0\)全部转换为\(1\)或\(-1\)，使得\(p\overq\)最大。当\(a[i]=1\)时，\({p\overq}={p'+1\overq'+1}\)当\(a[i]=-1\)时，\({p\overq}={p'\overq'-1}\)通过计算，可知当\(q>2*p+1\)时，\(a[i]=1\)时的收益大于\(a[i]=

M.DraintheWaterTank这道题需要用到向量间的叉积运算。首先输入所有点，储存在数组\(a\)中，并将其全部转化为向量，储存在数组\(b\)中。为了排尽水箱里的所有水，需要找到每一个属于水箱内容物局部最低块中的一个点。所以可以将判断分为两步判断是否为局部最低点：当\(b[i].y<0