g307: pA. 為了好吃的蘋果派(Apple Pie)
Tags : 迴圈
Accepted rate : 41人/43人 ( 95% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-09-14 20:54

Content

為了做出最好吃的蘋果派,需要做出些努力。

現在有 N 個蘋果派(編號 0, 1, ..., N-1)需要通過品管測驗,每個蘋果派分別會有 K 個人試吃評分。

 

為了避免偏頗值,每個蘋果派皆會將 K 個評分中最高分和最低分捨去,也就是只剩下剩餘 K-2 個成績。 

只有當這 K-2 個成績的平均值大於或等於 T 值時,我們才認為他是個及格的蘋果派。

 

請協助撰寫程式,完成蘋果派的品管測驗。

Input

第一行有三個正整數 N, K, T ( 3 ≤ N, K, T ≤ 1000 )

代表總共有 N 個蘋果派,每個蘋果派各會有 K 個人評分

以及去掉最高、最低分後的平均需大於等於的及格門檻 T 值

 

接下來依序有 N 行,每行有 K 個正整數 x( 1 ≤ xi ≤ 1000 )

代表該蘋果派被評的分數,其中同個蘋果派的評分不會重複

即對於同個蘋果派保證所有 xi ≠ xj 

Output

對於及格的蘋果派,編號小至大依序印出,兩兩間需換行

若不存在及格的蘋果派,則請印出 "A is for apple."

Sample Input #1
7 4 40
1 2 4 8
8 5 2 3
3 4 1 8
7 6 1 5
1 8 4 7
3 2 8 6
1 3 2 7
Sample Output #1
A is for apple.
Sample Input #2
9 7 10
9 15 13 2 6 3 12
12 14 4 5 3 7 19
10 8 4 14 6 18 19
11 17 1 19 4 6 3
8 13 14 16 12 3 17
4 9 8 3 19 17 7
19 2 12 4 1 15 8
11 16 4 12 1 5 19
1 11 9 6 4 19 15
Sample Output #2
2
4
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (5%): 0.5s , <1K
公開 測資點#1 (5%): 0.5s , <1K
公開 測資點#2 (5%): 0.5s , <1K
公開 測資點#3 (5%): 0.5s , <1K
公開 測資點#4 (5%): 0.5s , <1K
公開 測資點#5 (5%): 0.5s , <1K
公開 測資點#6 (5%): 0.5s , <1K
公開 測資點#7 (5%): 0.5s , <1K
公開 測資點#8 (5%): 0.5s , <1K
公開 測資點#9 (5%): 0.5s , <1K
公開 測資點#10 (5%): 2.0s , <10M
公開 測資點#11 (5%): 0.5s , <1M
公開 測資點#12 (5%): 0.5s , <10M
公開 測資點#13 (5%): 0.5s , <10M
公開 測資點#14 (5%): 0.5s , <1M
公開 測資點#15 (5%): 0.5s , <10M
公開 測資點#16 (5%): 0.5s , <1M
公開 測資點#17 (5%): 0.5s , <1M
公開 測資點#18 (5%): 0.5s , <1M
公開 測資點#19 (5%): 2.0s , <10M
Hint :
Tags:
迴圈
出處:
110學年度hgsh校內賽 [管理者:
mushroom.cs9... (mushroom)
]


ID User Problem Subject Hit Post Date
27160
r1cky (APCS實作兩級分)
g307
Java 解題心得
37 2021-09-15 20:45