在遠古時期,NPSC 大陸的社會主要以封建制度為主,因此整個大陸上有許多領主,各自有自己的領地。
當然,領主會希望自己的領地愈大愈好,所以不同領主間會有領地上的衝突。也因此,各領主需要有自己的軍隊來保護自己的領地。然而,因為運輸系統不發達,領主的軍隊在沒有需要打仗的時候必須駐守在領主的大本營,才能有充足的糧食供應。又因為那個時代還沒有遠距離武器,因此從大本營到戰場的距離便成了領主是否能獲得勝利的關鍵。
過了幾年之後,領主們發現一直打仗實在是太勞⺠傷財了,又沒有辦法獲得太多實質的利益,於是決定互相簽訂合約劃分領地。領地劃分的原則很簡單:對於某一片土地,如果它到某個領主
然而,領主們想要知道這樣一劃分下來,他們能分得的領地面積有多少。然而,他們不太會算數學,所以請你幫忙由這
輸入的第一行包含一個正整數
接下來的
請輸出
如果某一行的答案是 “
2018 網際網路程式設計全國大賽
高中組決賽
No. | Testdata Range | Score |
---|---|---|
1 | 0~14 | 100 |