题目描述
有$N$个数, 小t准备在这$N$个数中选出若干个.满足这些数的最大值 小于等于 这些数的平均值的 $k$ 倍.
小t想让自己选的数的个数尽可能多, 试求出有多少数字是不可能被小t选到的.
我们设$M$为最多能选出的数的个数, 一个数字不可能被选到 当且仅当不出现在任何一个选出$M$个数的方案之中.
输入格式
第一行一个正整数$N$ 表示数的个数.
接下来一行$N$个正整数, 分别表示这$N$个数, 两个数字之间用空格隔开.
最后一行两个正整数$p$和$q$, 表示$k$,($k = \frac{p}{q}$ 且 $k > 1$).
输出格式
第一行输出$M$, 表示不可能被选到的数的个数.
接下来一行输出$M$个正整数, 分别表示不可能被选到的数字在原序列中的下标, 并按升序排序. 两个数字之间用空格隔开.
数据范围
对于所有数据, 满足$1 \leq n \leq 2 \cdot 10^5$, $0 \leq a_i \leq 10^9$, $1 \leq q < p \leq 1000$.
提示
有些做法看起来很对, 但是实际上是不太对的. 感觉可以尝试证明一下再写.
样例输入1
4
1 2 3 4
3 2
样例输出1
0
样例解释
在样例一中, 我们最多选出3个数字. 而对于任何一个数字, 都存在一个选出3个数字的方案包含它, 于是没有不可能被选到的数字.
样例输入2
5
1 15 2 5 1
2 1
样例输出2
1
2
样例输入3
5
1 2 3 1000 10000
4 3
样例输出3
2
4 5