网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
[USACO Jan08]化装晚会
成绩 | 0 | 开启时间 | 2013年01月18日 星期五 08:40 |
折扣 | 0.8 | 折扣时间 | 2013年01月18日 星期五 08:40 |
允许迟交 | 是 | 关闭时间 | 2013年01月18日 星期五 08:40 |
输入文件 | costume.in | 输出文件 | costume.out |
万圣节又到了!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想知道,如果他想选择两头不同的奶牛来穿这套衣服,一共有多少种满足条件的方案。
程序名: costume
输入格式:
- 第1行: 2个用空格隔开的整数:N 和 S
- 第2..N+1行: 第i+1为1个整数:L_i
输入样例 (costume.in):
4 6 3 5 2 1
输出格式:
- 第1行: 输出1个整数,表示FJ可选择的所有方案数。注意奶牛顺序不同的两种方案是被视为相同的
输出样例 (costume.out):
4
输出说明:
4种选择分别为:奶牛1和奶牛3;奶牛1和奶牛4;奶牛2和奶牛4;奶牛3和奶牛4。