6343: 2019阅读程序3:二叉树求最小值

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

输入n个整数ai和n个整数bi,ai与bi的下标相等,一 一对应。根据ai的值建立一颗二叉树,每次把当前区间内的最小值mink作为根,mink左边的元素作为左子树,mink右边的元素作为右子树, 预定根节点的层级为1,求出每个节点的层级hi。

最后求出每个元素层级hi与当前元素ai对于的bi的乘积积和。即求

sum(depth*b[mink])

输入格式

第一行为n(n<=1000)

第二行输入n个正整数ai(ai<=1000)

第三行输入n个正整数bi(ai<=1000)

输出格式

输出每个元素层级hi与当前元素ai对于的bi的乘积积和。即求

sum(depth*b[mink])

输入样例 复制

5
1 2 3 4 5
1 1 1 1 1

输出样例 复制

15