Problem 1 好感统计

背景
WZOI 的人气越来越高,越来越多的人想要来参加。。。。。。
问题描述
这一天有个人来机房,准备加入WZOI。但是CJH 教练不在,出题考察他们的任务就交给 你了。正好你最近遇到了一道有趣的题目,于是你想用这道题目考考这个人,看他是否有能 力加入WZOI。
这个问题是这样的,有同一学校的N 个女生要去参加一次舞蹈比赛。这个舞蹈比赛是两 人组队的,并且每个学校有且能有一组参加。然后舞蹈教练要从中选出2 个人来参加这次比 赛,但并不是任意两个人都能组队参加比赛的。教练给每一位女生打了一个好感度Ai,两 个女生能够组队当且仅当她们的好感度之和大于S。 也就是说如果两个女生i,j 的Ai+Aj>S,那么她们可以组队。教练想知道总共有多少种组 队方式?当然,你在告诉他这个问题之前,你自己也需要知道答案,于是你准备编程将它算 出来。。。
输入格式
输入数据第一行包含两个整数N,S(用一个空格隔开),具体意义见题目描述;
第二行包含N 个整数A1,A2, …,
AN,Ai 表示第i 个女生的好感度。
输出格式
输出数据有且只有一行,包含一个整数M,表示组队方案总数。
样例输入输出
Sample #1
count.in 
5 6
2 3 5 4 2
count.out  
5
<
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值