宿舍楼的供水系统出现故障了,大家都到应急接水处接水。应急接水处当前只有一个可用的饮水机,大家需要排成一队按顺序接水。小团子被任命为志愿者,现在要决定接水的排队顺序
题目描述
当前有n个人要接水,其中第个人接水所需时间为t,每等一单位时间就会产生 a;的怨气值(自己接水时不产生怨气)。现在小团子需要决定一个排队顺序,使得接完水时所有人产生的怨气值之和最小。然而小团子的计算能力太差了,现在请你算出怨气值之和的最小值。
输入格式
第一行一个正整数n。
第二行n个正整数,第个正整数表示t;。
第三行n个正整数,第个正整数表示ai。
输出格式
行一个正整数,表示怨气值之和的最小值。