串一串脆薯3


提交答案


分數: 100 (部分)
時間限制: 1.0s
記憶體限制: 256M

作者:
題目類型

大放送活動讓[串一串脆薯]爆紅,老闆娘的收入也逐漸增加,她最終在12/32號成為世界首富。

她的思維模式也隨著她成為世界首富轉變。

她用巨款買下她營業的那條街,並引進每臺造價高達新臺幣5元的高科技設備 — 「次世代超光譜量子動能美食投送系統之智慧型脆薯精準分配與全域味覺體驗優化模擬裝置」簡稱 「終焉脆薯神 器」,放置在街上。

假設該街道可劃分成102025個等大區塊,前到後編號1102025

老闆娘最多可放k個「終焉脆薯神器」。

因為老闆娘有強迫症,所以所有「終焉脆薯神器」的影響半徑必須都是R。

「終焉脆薯神器」的作用是對以自己為圓心,半徑為影響半徑的圓內所有VVIP顧客361度全方位無死角一天25小時不間斷發射免費量子脆薯。

假設有一個「終焉脆薯神器」在區塊c,影響半徑為1,則它發射涵蓋的區塊為c1,c,c+1

已知有nVVIP顧客分別住在街上區塊p1,...,pn,請計算如果發射免費量子脆薯的範圍要涵蓋所有VVIP顧客,影響半徑至少要是多少?


1n,k106
1pi109


輸入說明

第一行有兩個數字 n,k 第二行有m個數字,p1,...,pn

輸出說明

輸出最低影響半徑


範例輸入

複製
5 2
1 5 8 17 19

範例輸出

複製
4

範例說明

分別在區塊5,18放置「終焉脆薯聖器」影響半徑為4是最低滿足條件

子題配分

編號 範圍 分數 前置條件
1 1n,k100,1pi1000 10
2 1n,k1000,1pi106 30 子題 1
3 1n,k106,1pi109 60 子題 1,2

留言

目前沒有評論。