a588: C. William 算校排
標籤 : 110學年度二篩試題
通過比率 : 11人/11人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-05-26 21:54

內容

William 是一位發憤圖強的國三生,

對自己的成績非常要求,

所以他在每次的段考後都會想知道自己的排名,

但是學校卻不肯公開排名,

令 William 非常困擾,

所幸的是學校會公布各科的累積人數表,

所以 William 可以知道自己各科的排名,

(排名代表的是有幾人贏他)

這時非常有自信的 William 覺得只要那個人沒有全科贏他,就是輸了。

請幫他算算在他心目中最少輸給幾人。

 

William 所在的 Holo-live High School

跟他所在的年級總共有 $M+1$ 人

每次段考考 $N$ 科

William 每科的排名依序為 $R_i$

 

本題有 $T$ 筆測資

輸入說明

$T$

$N\quad M$

$R_1\quad R_2\quad ...\quad R_N$

$...$

輸出說明

$ANS$

$...$

範例輸入
2
3 5
5 3 4
3 5
3 2 4
範例輸出
2
0
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1M
公開 測資點#1 (33%): 1.0s , <10M
公開 測資點#2 (34%): 1.0s , <50M
提示 :

$1\leq T\leq 10^3$

$1\leq N, M\leq 10^4$

$1\leq \forall R_i \leq M$

 所有輸入皆為整數

 

出題者: 10th 進階助教 William

標籤:
110學年度二篩試題
出處:
110學年度二篩試題 [管理者:
revival0728 (revcoding/10th 進階助教)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」