import java.util.*; class Main3 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] arr = new int[n]; for (int i = 0; i < n; i++) { arr[i] = sc.nextInt(); } HashMap<Integer, Integer> hm = new HashMap<>(); for (int i = 1; i < n; i++) { int t = hm.getOrDefault(arr[i], 0); t++; hm.put(arr[i], t); } long ans = 0; for (int j = 1; j + 1 < n; j++) { hm.put(arr[j], hm.getOrDefault(arr[j], 1) - 1); for (int i = 0; i < j; i++) { int t = 3 * arr[j] - arr[i]; ans += hm.getOrDefault(t, 0); } } System.out.println(ans); } }

相关推荐

不愿透露姓名的神秘牛友
07-16 12:18
点赞 评论 收藏
分享
06-26 17:24
已编辑
宁波大学 golang
迷失西雅图:别给,纯kpi,别问我为什么知道
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-16 14:00
机械打工仔:来挂自己了,经典巨婴从校园投入职场
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务