c025. 202101_1. 購買力
Tags : APCS
Accepted rate : 43人/43人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-07-03 15:58

Content

市場上有 $n$ 個商品,你也知道這 $n$ 個商品最近 3 天的價格。

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

給定 $n$ 個物品最近 3 天的價格,以其所設定的 $d$,輸出總共購買的商品數量以及費用總和。

Input

第一行輸入 $n$ 與 $d$

接下來 $n$ 行每行輸入三個數字,第 $i$ 行代表第 $i$ 個商品近三天的價格。

配分

  • 50分: $n=1$
  • 50分: $1\leq n\leq 100, 0\leq d \leq 100$,所有價格皆為 $[0, 100]$ 內的整數。
Output

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

Sample Input #1
1 3
24 27 21
Sample Output #1
1 24


Sample Input #2
3 4
24 33 42
51 48 60
77 77 77
Sample Output #2
2 86
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (5%): 2.0s , <1K
公開 測資點#1 (5%): 2.0s , <1K
公開 測資點#2 (5%): 2.0s , <1K
公開 測資點#3 (5%): 2.0s , <1K
公開 測資點#4 (5%): 2.0s , <1K
公開 測資點#5 (5%): 2.0s , <1K
公開 測資點#6 (5%): 2.0s , <1K
公開 測資點#7 (5%): 2.0s , <1K
公開 測資點#8 (5%): 2.0s , <1K
公開 測資點#9 (5%): 2.0s , <1K
公開 測資點#10 (5%): 2.0s , <1K
公開 測資點#11 (5%): 2.0s , <1K
公開 測資點#12 (5%): 2.0s , <1K
公開 測資點#13 (5%): 2.0s , <1K
公開 測資點#14 (5%): 2.0s , <1K
公開 測資點#15 (5%): 2.0s , <1K
公開 測資點#16 (5%): 2.0s , <1K
公開 測資點#17 (5%): 2.0s , <1K
公開 測資點#18 (5%): 2.0s , <1K
公開 測資點#19 (5%): 2.0s , <1K
Hint :
Tags:
APCS
出處:
2021年1月APCS演算法海牛 [管理者: ktlai (K.我已霸榜.Tlai) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」