5485: 小周周爱拿分
[Creator : ]
Description
小周周有 $n$ 个正整数 $\{s_1,\ s_2, \ \cdots, \ s_n\}$,小周周现在想让你从中选择 $5$ 个数,下标分别为 $a,b,c,d,e$,满足 $a,b,c,d,e$ 互不相同,且 $f(a,b,c,d,e)$ 结果最大。
$f(a,b,c,d,e)$ 的定义如下:
你只需要告诉小周周你选的 $a,b,c,d,e$ 即可。如果有多解,输出任意一组。
小周周告诉你要拿分,所以你要做出来。
$$f(a,b,c,d,e)=\lfloor \frac{s_a \times s_b}{s_c} \rfloor+s_d−s_e$$
其中 $\lfloor x \rfloor$ 表示x下取整,例如 $\lfloor 2004.1978 \rfloor=2004$,$\lfloor 12243 \rfloor=12243$。 你只需要告诉小周周你选的 $a,b,c,d,e$ 即可。如果有多解,输出任意一组。
小周周告诉你要拿分,所以你要做出来。
Input
第一行一个正整数 $n(5 \leq n \leq 2 \times 10^5)$。
第二行 $n$ 个正整数 $s1, \ s2, \ \cdots, \ s_n$。
第二行 $n$ 个正整数 $s1, \ s2, \ \cdots, \ s_n$。
Output
一行五个正整数 $a,b,c,d,e$ 表示答案。
你需要保证 $1≤a,b,c,d,e≤n$ 且它们互不相同。
你需要保证 $1≤a,b,c,d,e≤n$ 且它们互不相同。
Sample 1 Input
5
1 2 2 4 3
Sample 1 Output
4 5 1 2 3