n053. 畫廊守衛
Tags : 林口高中練習題
Accepted rate : 5人/6人 ( 83% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-01-16 10:17

Content

Input

多筆測資,第一行一個整數 T,代表有幾筆測資。
每筆測資第一個數字 N 代表之後有 N 個浮點數 xi,為掛畫的位置座標。
(T,N <=100)   (0<= xi <=10^9)

Output

每筆測資一行輸出,一個整數代表至少需要多少警衛。

Sample Input #1
2
5 0.5 1 5 3.5 3
6 0.8 6 6.6 1.9 5.1 1.3 
Sample Output #1
2
2
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1M
公開 測資點#2 (25%): 1.0s , <1K
公開 測資點#3 (25%): 1.0s , <1M
Hint :
Tags:
林口高中練習題
出處:
93高中資訊競賽(新竹) Q3 [管理者: hshua (hshua) ]

Status Forum 排行

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