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

一中OJ | #1151 化妆晚会

时限 1000MS/Case 内存 64MB/Case

题目描述

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

输入格式

第 1 行是 2 个用空格隔开的整数 N 和 S;
接下来有 n 行，每行包含一个整数 L[i]，表示第[i]头奶牛的身长为L[i]。

输出格式

仅一行一个整数，表示FJ可选择的所有方案数。注意奶牛顺序不同的两种方案是被视为相同的。