题目描述

万圣节又到了!Farmer John打算带他的奶牛去参加一个化装晚会,但是,FJ只做了一套能容下两头总长不超过S(1 <= S <= 1,000,000)的牛的恐怖服装。FJ养了N(2 <= N <= 20,000)头按1..N顺序编号的奶牛,编号为i的奶牛的长度为L_i(1 <= L_i <= 1,000,000)。如果两头奶牛的总长度不超过S,那么她们就能穿下这套服装。
   FJ想知道,如果他想选择两头不同的奶牛来穿这套衣服,一共有多少种满足条件的方案。

提示

【输出说明】 4种选择分别为:奶牛1和奶牛3;奶牛1和奶牛4;奶牛2和奶牛4;奶牛3和奶牛4。

输入

第1行: 2个用空格隔开的整数:N 和 S
第2..N+1行: 第i+1为1个整数:L_i

输出

第1行: 输出1个整数,表示FJ可选择的所有方案数。注意奶牛顺序不同的两种 方案是被视为相同的。

样例输入

4 6
3
5
2
1

样例输出

4

化装晚会(costume)相关推荐

  1. 化装晚会(costume)暴力题解

    暴力出奇迹,这种题,看着有点难其实用两重循环就行了. 题目步骤: 1st:先用一个快排,从小到大 2nd:循环 for i:=n downto 1 dobeginfor j:=1 to i-1 doi ...

  2. USACO/costume/化装晚会 [Neal Wu, 2007]

    [题目]化装晚会 [Neal Wu,2007] 万圣节又到了!Farmer John打算带他的奶牛去参加一个化装晚会,但是,FJ只做了一套能容下两头总长不超过S(1 <= S <=1,00 ...

  3. [USACO Jan08] 化装晚会

    万圣节又到了!Farmer John打算带他的奶牛去参加一个化装晚会,但是,FJ只做了一套能容 下两头总长不超过S(1 <= S <= 1,000,000)的牛的恐怖服装.FJ养了N(2 ...

  4. 10月24日 化装晚会

    题目 题目描述 万圣节又到了!Farmer John打算带他的奶牛去参加一个化装晚会,但是,FJ只做了一套能容下两头总长不超过S(1 < = S < = 1,000,000)的牛的恐怖服装 ...

  5. cqyz oj | 化装晚会 | 二分搜索 | 贪心

    Description 万圣节又到了!FJ打算带他的奶牛去参加一个化装晚会,但是FJ只做了一套能容下两头总长不超过 S 的牛的恐怖服装.FJ养了 N 头按 1..N 顺序编号的奶牛,编号为 i 的奶牛 ...

  6. Problem B:化装晚会(usaco月赛)

    Problem B:化装晚会(usaco月赛) Time Limit:1000MS  Memory Limit:65536K Total Submit:162 Accepted:104 Descrip ...

  7. 化妆晚会 - UPCOJ 3613 - 二分查找

    题目: 地址:http://exam.upc.edu.cn/problem.php?id=3613 题目描述   万圣节又到了!FJ打算带他的奶牛去参加化装晚会,但是,FJ只做了一套能容下两头总长不超 ...

  8. 一中OJ #1151 [USACO Jan08] 化妆晚会 | 排序与查找 | 解题报告

    一中OJ | #1151 化妆晚会 时限 1000MS/Case 内存 64MB/Case 题目描述 万圣节又到了!FJ打算带他的奶牛去参加一个化装晚会,但是FJ只做了一套能容下两头总长不超过 S 的 ...

  9. 【分治算法】化妆晚会

    题目描述 万圣节又到了!Farmer John打算带他的奶牛去参加一个化装晚会,但是,FJ只做了一套能容下两头总长不超过S(1 < = S < = 1,000,000)的牛的恐怖服装.FJ ...

最新文章

  1. python--复习之路的目录
  2. Rust 1.27支持SIMD
  3. 水晶报表提示“需要数字字段”
  4. 二.因子图优化学习---董靖博士在深蓝学院的公开课学习(2)
  5. springAOP之代理
  6. jQuery按键监听(模拟QQ聊天:按下回车键发送消息)
  7. Cisco NTP配置
  8. Web安全实践(11)用户名枚举
  9. [配置] minGW32 安装与环境配置
  10. sql语句练习(1) 含问题,答案,数据库表,数据
  11. unity物体四种移动方法总结
  12. Tera term的TTL脚本使用方法
  13. 【模电笔记】5.放大电路中的反馈
  14. 我用Java框架Guava解决了空指针异常问题
  15. 5分钟学会Python爬虫神器autoscraper——自动化爬虫必备
  16. 在计算机网络中 带宽是什么,在计算机网络中,“带宽”用____表示。
  17. 以太坊是什么? 以及以太坊如何工作的?
  18. 网易电话面试经验——C 游戏服务器开发
  19. Urban Airship在iOS中的应用
  20. C语言通过ODBC函数操作Access数据库(mdb和accdb格式)

热门文章

  1. 企业微信API开发前准备
  2. Python提取excel中指定关键字的单元格
  3. Python项目体系练习500例(附源代码),练完可就业
  4. [转]负序电流对发电机的危害,发电机负序保护的作用
  5. 移动端布局(三) rem布局及原理
  6. 倒车雷达matlab仿真,51单片机倒车雷达测距系统仿真+源代码
  7. 【iapp】16.编辑框的使用
  8. GeekPwn 2021上演极客之夜攻防秀,腾讯安全携手推动网络安全人才培养
  9. cad中直径符号不显示_打开CAD图纸,钢筋字体显示问号?CAD钢筋符号咋输入??一站式解决...
  10. PMP试题 | 每日一练,快速提分 8.2