‹ 上一题 下一题 ›

j01962. 拼车限重 未做

1000 ms 256 MB 测试点 10 二分查找J·复赛必做100题自拟题r2

题目描述

网约车平台统计出 位乘客的体重 (顺序随意)。规定两人可拼同一辆车当且仅当体重之和不超过限重 。问共有多少种两人组合(按人计,)可同乘。

输入格式

第一行 ;第二行 个体重。

输出格式

一个整数,可同乘的组合数(可达 ,超出 32 位整数)。

样例

输入
5 10
3 8 2 7 5
输出
6

数据范围

  • 30% (可平方枚举)。
  • 60% 。
  • 100% 1,1,1。
输入
输出

            
答案