a588. C. William 算校排 - 旦旦解題農場

內容

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
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 進階助教)

]

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