题目描述
网约车平台统计出 位乘客的体重 (顺序随意)。规定两人可拼同一辆车当且仅当体重之和不超过限重 。问共有多少种两人组合(按人计,)可同乘。
输入格式
第一行 ;第二行 个体重。
输出格式
一个整数,可同乘的组合数(可达 ,超出 32 位整数)。
样例
输入
5 10 3 8 2 7 5
输出
6
数据范围
- 30% (可平方枚举)。
- 60% 。
- 100% 1,1,1。
j01962.in输出j01962.out网约车平台统计出 位乘客的体重 (顺序随意)。规定两人可拼同一辆车当且仅当体重之和不超过限重 。问共有多少种两人组合(按人计,)可同乘。
第一行 ;第二行 个体重。
一个整数,可同乘的组合数(可达 ,超出 32 位整数)。
5 10 3 8 2 7 5
6