jz_597

摘要： 给出个数组$a$，选择不同的三个下标$i,j,k$，最大化$(a_i+a_j)\mod a_k$。 \(n\le 2*10^5\) 对$a_i$排序。 先讲暴力：枚举模数$a_k$，令$b_i=a_i \mod a_k$。分成两类：$b_i+b_j\ge a_k$和$b_i+b_j<a_k$。其中， 阅读全文