K-2

[省选联考 2021 B 卷] 取模

给出个数组(a),选择不同的三个下标(i,j,k),最大化((a_i+a_j)mod a_k)。 (nle 2*10^5) 对(a_i)排序。 先讲暴力:枚举模数(a_k),令(b_i=a_i mod a_k)。分成两类:(b_i+b_jge a_k)和(b_i+b_j<a_k)。其中,前者只需要算((a_{k-1}+a_{k-2})mod a_k...