購買力 (APCS 2021-01 初級)

市場上有 \(n\) 個商品，你也知道這 \(n\) 個商品最近 \(3\) 天的價格。

你想要購買所有近期價格大幅波動的商品，也就是近三天價格的最高與最低差異至少 \(d\) 的所有商品；而購買一個商品的費用是它近 \(3\) 天價格的平均值（保證這個平均值會是整數）。

給定 \(n\) 個商品最近 \(3\) 天的價格，以及所設定的 \(d\)，請輸出總共購買的商品數量以及費用總和。

輸入格式

第一行有兩個整數 \(n\) 與 \(d\)，分別代表商品數量與波動閾值。

接下來有 \(n\) 行，第 \(i\) 行有三個整數，代表第 \(i\) 個商品近 \(3\) 天的價格。

限制

• \(1 \le n \le 100\)
• \(0 \le d \le 100\)
• 所有價格皆為 \([0, 100]\) 內的整數
• 保證所有被購買商品（最高與最低價差 \(\ge d\)）的 \(3\) 天價格平均為整數

輸出格式

在一行輸出兩個數字，以空白分隔，依序是購買的商品數量與總共的花費。

評分說明

每一筆測試資料的執行時間限制均為 \(1\) 秒，依正確通過的測試資料筆數給分。其中：

• 第 1 子題組（\(50\) 分）：\(n = 1\)。
• 第 2 子題組（\(50\) 分）：\(1 \le n \le 100\)。

範例輸入 1

1 3
24 27 21

範例輸出 1

1 24

（說明）價差為 \(27 - 21 = 6 \ge 3\)，購買；平均為 \((24+27+21)/3 = 24\)。

範例輸入 2

3 4
24 33 42
51 48 60
77 77 77

範例輸出 2

2 86

（說明）商品 \(1\) 價差 \(18 \ge 4\)，平均 \(33\)；商品 \(2\) 價差 \(12 \ge 4\)，平均 \(53\)；商品 \(3\) 價差 \(0 < 4\) 不買。共買 \(2\) 個，花費 \(33 + 53 = 86\)。

題目來源

APCS 2021 年 1 月實作題第 1 題。

• ZeroJudge f605