比赛场次 | 424 |
---|---|
比赛名称 | 20181001 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2018-10-01 08:30:00 |
结束时间 | 2018-10-01 12:00:00 |
开放分组 | 全部用户 |
注释介绍 | 国庆七天乐1 |
题目名称 | 化装晚会 |
---|---|
输入输出 | costume.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 16 MiB |
测试点数 | 9 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
梦那边的美好ET | AAAAAAAAA | 0.034 s | 13.74 MiB | 100 |
瑆の時間~無盡輪迴·林蔭 | AAAAAAAAA | 0.056 s | 13.74 MiB | 100 |
观、一世沧桑如画 | AAAAAAAAA | 0.074 s | 15.19 MiB | 100 |
雾茗 | EEEEEEEEE | 0.000 s | 0.00 MiB | 0 |
万圣节又到了!Farmer John打算带他的奶牛去参加一个化装晚会,但是,FJ只做了一套能容 下两头总长不超过$S(1\leq S\leq 10^6)$的牛的恐怖服装。
FJ养了$N(2\leq n\leq 2\times 10^4)$头按$1,2,\cdots,n$的顺序编号的奶牛,编号为$i$的奶牛的长度为$l_i(1\leq l_i\leq 10^6)$。如果两头奶牛的总长度不超过$S$,那么她们就能穿下这套服装。
FJ想知道,如果他想选择两头不同的奶牛来穿这套衣服,一共有多少种满足条件的方案。
第1行: 2个用空格隔开的整数:$n,S$。
第2..N+1行: 第$i+1$为$1$个整数:$l_i$。
第1行: 输出1个整数,表示FJ可选择的所有方案数。注意奶牛顺序不同的两种方案是被视为相同的
4 6 3 5 2 1
4
4种选择分别为:奶牛1和奶牛3;奶牛1和奶牛4;奶牛2和奶牛4;奶牛3和奶牛4。