有nnn个数a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an,需要进行mmm次操作,每次可以选择恰好vvv个数使其加上111。
操作完成之后将a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an按照不升的顺序排序(相同可以任意摆放),试问如果任意操作,原序列有多少个数有可能最后被排到前ppp位。
n≤105, v,p<n, ai,m≤109n\le 10^5,\ v,p<n,\ a_i,m\le10^9n≤105, v,p<n, ai,m≤109。
Translated by Caro23333
使用您的 gxyz 通用账户