1094: 三元组
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:37
Solved:10
Description
给定一个长度为 n 的数列 a,对于一个有序整数三元组 (i, j, k),若其满足 1≤i≤j≤k≤n 并且 ai+aj=ak,则我们称这个三元组是【传智的】。
现在请你计算,有多少有序整数三元组是传智的。
现在请你计算,有多少有序整数三元组是传智的。
Input
第一行是一个整数,表示数列的长度 n。
第二行有 n 个整数,第 i 个整数表示 ai。
第二行有 n 个整数,第 i 个整数表示 ai。
Output
输出一行一个整数表示答案。
Sample Input Copy
3
1 2 3
Sample Output Copy
2
HINT
对于全部测试点,保证1≤n,ai≤100。