恐怖服装

阅读: 评论:0

恐怖服装

恐怖服装

问题描述
    万圣节又到了!农场主—任燮境打算带他的奶牛去参加一个化装晚会,但是,任燮境只做了一套能容下两头总长不超过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;

本文发布于:2024-01-27 17:22:55,感谢您对本站的认可!

本文链接:https://www.4u4v.net/it/17063473751627.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:恐怖   服装
留言与评论(共有 0 条评论)
   
验证码:

Copyright ©2019-2022 Comsenz Inc.Powered by ©

网站地图1 网站地图2 网站地图3 网站地图4 网站地图5 网站地图6 网站地图7 网站地图8 网站地图9 网站地图10 网站地图11 网站地图12 网站地图13 网站地图14 网站地图15 网站地图16 网站地图17 网站地图18 网站地图19 网站地图20 网站地图21 网站地图22/a> 网站地图23