化裝晚會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

轉載于:https://www.cnblogs.com/ahmasoi/p/3472097.html

總結

以上是生活随笔為你收集整理的化装晚会的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。