ABC 347

C

题意：给定 \(n\) 个数 \(d_1\sim d_n\)，求是否存在一个数 \(s\) 使得 \(1\le (d_i+s)\bmod (a+b)\le a\)。

显然可以每个数先模 \(a+b\)，然后排序。

结论：存在当且仅当存在一个数 \(i\) 使得 \((d_{i+1}-d_i)\bmod (a+b)>b\)，\(d_{n+1}=d_1\)。

F

题意：在 \(n\times n\) 的矩阵中找三个不重叠的 \(m\times m\) 的矩阵和最大。

分类讨论三个矩形的位置关系，然后预处理。