← 返回题目列表

AtCoder · tessoku_book_an

A40. 三角形

中文机器翻译题面 查看原题

配点: 1000 点

問題文

在桌子上 有 N 有一棒书。 从左边开始 i 第一个栏(栏 i 的长度是 A_i 米。

3 选择 3 根不同的棍子 有多少种方法可以创建正三角形?

制約

  • 3 \leq N \leq 2 \times 10^5
  • 1 \leq A_i \leq 100
  • 输入是所有整数

入力

输入是按以下格式从标准输入给出的。

N
A_1 A_2 \cdots A_N

出力

请以整数形式输出答案。


入力例 1

7
1 2 1 2 1 2 1

出力例 1

5

以下方法用于创建等边三角形。 5 有一条街。 转至

  • 棒 1、棒 选择 3、棒 选择 5 。一侧的长度 形成一个带有 1 的等边三角形。
  • 棒 1、棒 选择 3、棒 选择 7 。一侧的长度 形成一个带有 1 的等边三角形。
  • 棒 1、棒 选择 5、棒 选择 7 。一侧的长度 形成一个带有 1 的等边三角形。
  • 棒 3、棒 选择 5、棒 选择 7 。一侧的长度 形成一个带有 1 的等边三角形。
  • 棒 2、棒 选择 4、棒 选择 6 。一侧的长度 形成一个带有 2 的等边三角形。