e464: 士兵監視
Tags :
Accepted rate : 24人/28人 ( 86% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-10-12 07:38

Content

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

Input

多筆輸入

第一行是R和n

第二行是n個士兵的位置

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

Output

輸出最少要用幾顆石頭

Sample Input
5 7
15 20 33 6 18 30 20
0 3
20 10 20
-1 -1
Sample Output
3
2
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (100%): 1.0s , <1M
Hint :

不准作弊!

Tags:
出處:
Caido延平程式賽 [管理者:
becaido (Caido)
]


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