竞赛
考级
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
给定一个序列,A=(A1,A2,⋯ ,AN)A = (A_1,A_2, \cdots ,A_N)A=(A1,A2,⋯,AN),找到符合下列条件的所有 (i,j)(i,j)(i,j) :
第一行一个整数 NNN 表示序列的长度。
第二行包含 NNN 个整数 A1,A2,⋯ ,ANA_1, A_2, \cdots, A_NA1,A2,⋯,AN,中间用空格隔开。
输出一个整数表示满足条件的组数。
输入#1
3 1 2025 4049
输出#1
3
2≤N≤2×1052 \leq N \leq 2 \times 10^{5}2≤N≤2×105
1≤Ai≤1091 \leq A_i \leq 10^91≤Ai≤109