恐怖服装

问题描述
    万圣节又到了!农场主—任燮境打算带他的奶牛去参加一个化装晚会,但是,任燮境只做了一套能容下两头总长不超过S(1 <= S <= 1,000,000)的牛的恐怖服装。任燮境养了N(2 <= N <= 20,000)头按1..N顺序编号的奶牛,编号为i的奶牛的长度为Li(1 <= Li <= 1,000,000)。如果两头奶牛的总长度不超过S,那么她们就能穿下这套服装。
任燮境想知道,如果他想选择两头不同的奶牛来穿这套衣服,一共有多少种满足
条件的方案。
输入
第1行: 2个用空格隔开的整数:N 和 S
第2..N+1行: 第i+1为1个整数:Li
输出
第1行: 输出1个整数,表示陈亮宇可选择的所有方案数。注意奶牛顺序不同的两种方案是被视为相同的。
输入输出样例1
halloweena.in
4 6
3
5
2
1
halloween.out
4
思路
    读入,两重循环爆搜,两个长度和小于等于长度限制就累加。
程序如下
#include<bits/stdc++.h>
using namespace std;


int main()
{
int n,s,a[20001],ans=0;
cin>>n>>s;
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=n;i++)
for(int j=i+1;j<=n;j++)
if(a[i]+a[j]<=s)
ans++;
cout<<ans<<endl;
return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值