【流浪地球——休眠仓】题解

这是一道关于计算在给定长度限制下,不同工作人员组合进入休眠仓的方案数的问题。地球流浪期间,星际舰队设计了一种特殊休眠仓,能容纳两个人且总长度不超过特定值S。需要找出所有可能的工作人员组合,不考虑顺序。输入包含工作人员数量N,长度限制S以及每个工作人员的长度Li,输出满足条件的组合方案总数。
摘要由CSDN通过智能技术生成
题目背景

地球要在星际中流浪,休眠仓一定要配备的。

因为人的寿命是有限的,而地球移动速度又不能超过光速,那么进行星际旅行的时候,几百上千年的岁月显然是熬不过去,于是就需要休眠仓来把人的寿命冻结,等到条件合适的时候再通过技术手段唤醒他们。

题目描述

某个星际舰队设计了一个特殊的休眠仓,其功能强过所有普通休眠仓。但这个休眠仓只能容下两个总长度不超过S(1≤S≤1000000)的人使用。

这个舰队共有N(2≤N≤200000)个工作人员,分别按1~N顺序编号,编号为i的工作人员的长度为Li(1≤Li≤1000000)。如果两个工作人员的总长度不超过S,那么他们就能进入休眠仓进行休眠。

现在我们想知道,如果选择两个不同的工作人员来使用这个休眠仓,一共有多少种满足条件的方案。

输入格式

第1行是2个整数N和S。

第2~N+l行每行一个整数Li。

输出格式

输出1个整数,表示可选择的所有方案总数。

注意:两个工作人员仅顺序不同的两种方案是被视为同一个方案。

比如:1、2 和2、1是一种选择方案。

输入输出样例

输入 #1 复制

4 6
3
5
2
1

输出 #1 复制

4

说明/提示
【样例说明】

4种选择分别为: 1号和3号;l号和4号;2号和4号;3号4号。

#include<bits/stdc++.h>
using namespace std;
int j,n,s,a,num;
int len[20002];
int read()
{
   
    int i=
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值