AT_abc439_d.[ABC439D] Kadomatsu Subsequence

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给你一个长度为 $N$ 的整数序列 $A=(A_1,A_2,\dots,A_N)$ 。
求满足以下所有条件的整数三元组 $(i,j,k)$ 的个数：

输入内容由标准输入法提供，格式如下

$N\\$
$A_1$ $A_2$ $\dots$ $A_N$

输出答案。

输入#3

21
49 30 50 21 35 15 21 70 35 9 50 70 21 49 30 50 70 15 9 21 30

输出#3

满足条件的七个整数三元组 $(i,j,k)$ 是

$(3,9,1)$ $(3, 9, 1)$
- $A_i : A_j : A_k = 7:5:3$ ， $\max(i,j,k) = j$ 。
$(5,9,1)$ $(5, 9, 1)$
- $A_i : A_j : A_k = 7:5:3$ ， $\max(i,j,k) = j$ 。
$(7,9,1)$ $(7, 9, 1)$
- $A_i : A_j : A_k = 7:5:3$ ， $\max(i,j,k) = j$ 。
$(10,2,6)$ $(10, 2, 6)$
- $A_i : A_j : A_k = 14:10:6 = 7:5:3$ ， $\min(i,j,k) = j$ 。
$(10,2,8)$ $(10, 2, 8)$
- $A_i : A_j : A_k = 14:10:6 = 7:5:3$ ， $\min(i,j,k) = j$ 。
$(10,4,6)$ $(10, 4, 6)$
- $A_i : A_j : A_k = 14:10:6 = 7:5:3$ ， $\min(i,j,k) = j$ 。
$(10,4,8)$ $(10, 4, 8)$
- $A_i : A_j : A_k = 14:10:6 = 7:5:3$ ， $\min(i,j,k) = j$ 。

输入解题思路，AI测评打分。不知道怎么写?