2722:差值范围

时间限制:2 S   /  内存限制:65536 KB
AC:193   /  Submit:341
问题描述

有m个整数,想要从中取两个不同下标的元素,使它们相减后的绝对值小于a,请问有多少种不同的选取方法?(注意先选第i个元素再选第j个元素跟先选第j个元素再选第i个元素视为同一种选取方法)

输入描述

一个正整数n,表示案例的数量。(n<=20)

每组案例先是一个正整数m,然后是m个整数,最后是一个整数a。(m<=100, 保证任意两个元素之间相减的结果都在int范围内)

输出描述

针对每组案例,输出一个整数,表示选取方法的数量。

每组案例输出完都要换行。

样例输入复制样例

2

3

1 5 6

2

3

2 2 2

1

样例输出

1

3

提示说明

第一组样例中,只有5和6这一种组合满足差值的绝对值小于2。

第二组样例中,满足差值的绝对值小于1的组合有第一个元素2和第二个元素2、第一个元素2和第三个元素2、第二个元素2和第三个元素2,一共3种。

相关

2019级cpp上机考试A卷

2019级cpp上机考试A卷转普通练习

2020级cpp上机练习题第28次(综合)

22智能Python基础语法竞速题


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1