D3906-ourstar

摘要： 比赛传送门。 T1 - 排列 给出一个长度为 \(n\) 的数组 \(a\)，求一个字典序最小的 \(1∼n\) 排列 \(p\)，使得原数组重新排列成 \(a_{p_1},a_{p_2},\cdots,a_{p_n}\) 后<每一个前缀的平均数都大于等于 \(0\)。无解输出 \(-1\)。 容易 阅读全文