解題系統

內容：

將軍有很多士兵，想要看他們有沒有認真工作，但每個士兵位置都不一樣，將軍無法全部看到，所以有一種石頭，可以用來監視士兵，視野的半徑是R，現在有n個士兵，你只能在有士兵的位置放石頭，且士兵都在數線的正整數點上，求最少要用幾顆石頭

輸入說明

多筆輸入

第一行是R和n

第二行是n個士兵的位置

當R和n都為-1時結束輸入

輸出說明

輸出最少要用幾顆石頭

範例輸入

5 7
15 20 33 6 18 30 20
0 3
20 10 20
-1 -1

範例輸出

3
2

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (100%): 1.0s , <1M

提示：

不准作弊!

標籤:

出處:

[編輯： becaido (Caido) ]

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