New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1734: [NewOJ Contest 4] 排列

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：536 通过：210
提交提交记录统计

题目描述

给你一个1-n的排列，每个<i,j>对的价值是j-i+1，计算所有满足以下条件<i,j>对的总价值：
  • 1≤i<j≤n
  • a[i]-a[j]之间的数字均小于min(a[i],a[j])
  • a[i]-a[j]之间不存在其他数字则直接满足

输入格式

输入第一行包含正整数N(N≤300000)
第二行包含N个正整数，表示一个1-N的排列a

输出格式

输出一个正整数表示答案。

输入样例 复制 

7
4 3 1 2 5 6 7

输出样例 复制 

24