#P18011. Numerical Error
Numerical Error
Numerical Error
给定长度为 的正整数序列 。
判断能否找到两个下标集合 ,同时满足:
- ;
- 和 作为集合不同;
- $\left|\sum_{x\in X}\dfrac1{A_x}-\sum_{y\in Y}\dfrac1{A_y}\right|\le10^{-5}$。
两个集合可以有交集。若存在,输出任意一组满足条件的集合。
输入格式
第一行一个整数 。第二行 个整数 。
输出格式
若不存在,输出一行 No。
否则输出四行:第一行 Yes;第二行一个整数 ;第三行按严格递增顺序输出 的 个下标;第四行按严格递增顺序输出 的 个下标。
存在多个答案时,任意合法答案均可。误差界 是题目本身的条件,按精确有理数比较,包含等号。
数据范围
,。
样例 1
输入
7
2 3 5 7 11 13 17
输出
No
样例 2
输入
10
31 41 59 26 53 58 97 93 23 84
输出
Yes
5
1 2 5 7 9
1 2 3 4 6