U302636 排队接水plus

# 还没传完数据点，最好先别提交。 ### 希望大家可以给我的题目提出建议，私信我或把建议提交在代码里我都能看到。 ### 我是第一次出题，没有任何经验。 ### 这题我自己也不会。 该题目改编自[P1223 排队接水](https://www.luogu.com.cn/problem/P1223) 你是一个水龙头管理员。 以前，你或许认为这个工作还是很闲适自在的：只要不擅离职守，你是有相当多的自由时间的。 但现在，你意识到，这群接水的人真是麻烦。（有打扰到你认真看手机啊喂！！）

有 $n$ 个人将会到一个水龙头前排队接水，第 $i$ 个人在 $t_i$ 的时间到达水龙头前，这个人接水所用的时间为 $T_i$。 你现在要整理这 $n$ 个人的队伍。你可以让后来的人插队，但会增加排在他之后的人的不满意程度。你的（老板给你的）目标是让 $n$ 个人的平均不满意程度最小。 一个人的不满意程度，是由他的等待时间与前面所有插队的人造成的额外等待时间相加得来的（也就是说，插队者的造成的等待时间，在同一个人身上，是会被计算两次的）。

输入三行 第一行为一个整数 $n$。 第二行 $n$ 个整数，第 $i$ 个整数 $t_i$ 表示第 $i$ 个人到达水龙头的时间 $t_i$。 第三行 $n$ 个整数，第 $i$ 个整数 $T_i$ 表示第 $i$ 个人接水将花费的时间 $T_i$。

输出文件有两行，第一行为一种平均不满意程度最小的排队顺序；第二行为这种排列方案下的平均不满意程度（输出结果精确到小数点后两位）。

一个人的等待时间是从他到来的时刻到他开始接水的时刻的时段。 $n \leq 1000,t_i\leq 10^6,T_i\leq 10^6$， 不保证 $t_i$ 不重复，也不保证 $T_i$ 不重复。