NOIP2010第一道－－－導彈攔截（摘自洛谷題解）

時間 2020-12-20

原文原文鏈接

一、原題及描述題目描述經過 11 年的韜光養晦，某國研發出了一種新的導彈攔截系統，凡是與它的距離不超過其工作半徑的導彈都能夠被它成功攔截。當工作半徑爲 0 時，則能夠攔截與它位置恰好相同的導彈。但該導彈攔截系統也存在這樣的缺陷：每套系統每天只能設定一次工作半徑。而當天的使用代價，就是所有系統工作半徑的平方和。某天，雷達捕捉到敵國的導彈來襲。由於該系統尚處於試驗階段，所以只有兩套系統投入工作。