化装晚会
2013-12-12 21:56
120 查看
化装晚会party.pas
【问题描述】
万圣节又到了!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想知道,如果他想选择两头不同的奶牛来穿这套衣服,一共有多少种满足条件的方案。
【输入格式】party.in
第1行: 2个用空格隔开的整数:N 和 S
第2..N+1行: 第i+1为1个整数:L_i
【输出格式】party.out
输出1个整数,表示FJ可选择的所有方案数。注意奶牛顺序不同的两种方案是被视为相同的。
【样例输入】
4 6
3
5
2
1
【样例输出】
4
【问题描述】
万圣节又到了!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想知道,如果他想选择两头不同的奶牛来穿这套衣服,一共有多少种满足条件的方案。
【输入格式】party.in
第1行: 2个用空格隔开的整数:N 和 S
第2..N+1行: 第i+1为1个整数:L_i
【输出格式】party.out
输出1个整数,表示FJ可选择的所有方案数。注意奶牛顺序不同的两种方案是被视为相同的。
【样例输入】
4 6
3
5
2
1
【样例输出】
4
相关文章推荐
- 【分治】化装晚会
- [USACO Jan08] 化装晚会
- 化装晚会
- USACO/costume/化装晚会 [Neal Wu, 2007]
- 【二分】COGS 140. [USACO Jan08] 化装晚会
- 化装晚会(costume)
- Problem B:化装晚会(usaco月赛)
- 快乐的六一晚会
- 2007年春节联欢晚会经典台词
- 3.15晚会不够“狠” 央视让观众失望
- 看国庆文艺晚会有感
- 你被选中了——晚会上的随机点名
- 315晚会揭秘:四种网上方式非法获取个人隐私
- hdu 2519 新生晚会 (DP)
- 我校CSDN高校俱乐部“微爱校园·舞动青春”小型广场晚会及舞会圆满成功!
- hdu-2519-新生晚会
- hd 2519 新生晚会
- 例题9-13 Hali-Bula的晚会 UVa1220
- NOIP 2005 篝火晚会 COGS 112(只是用到置换的一个小概念而已)
- hdu 新生晚会