有
CK市是一條直線。因為CK市相當地廣大,在這題我們暫時假設CK市沒有盡頭。
CK市的科學家合力估算了
第一個手段是築起防護罩。每層防護罩都可以籠罩整個CK市。然而如果座標
第二個手段是消滅隕石。然而尤於填充能量費時,在大災難來臨之前,CK市只來得及射下
雖然當然也可以直接建造
第一行有一個正整數
接下來的
子任務(測資) | 額外限制 | 分數 |
1 (0~4) | 20 | |
2 (0~9) | 20 | |
3 (10~14) | 20 | |
4 (15~19) | 20 | |
5 (20~24) | 20 | |
6 (25~29) | 50 | |
7 (25~31) | 50 | |
8 (0~33) | 無 | 100 |
請輸出一個非負整數,代表可行方案最少能使用幾層防護罩。
Problem Set / Description by Paupière
建國中學105學年度校隊補選pD
(2017.9.23 測資修正 by Paupière. 感謝nonamefour0210)
No. | Testdata Range | Score |
---|---|---|
1 | 0~4 | 20 |
2 | 0~9 | 20 |
3 | 10~14 | 20 |
4 | 15~19 | 20 |
5 | 20~24 | 20 |
6 | 25~29 | 50 |
7 | 25~31 | 50 |
8 | 0~33 | 100 |