编程题
### 问题描述 蓝桥 A 梦有 $n$ 个鞭炮,鞭炮爆炸可以引燃距离它不超过它爆炸范围的所有其他鞭炮。 蓝桥 A 梦希望能够合理安排鞭炮们的位置,使得它们排列在一条直线上,且引燃第一个鞭炮后其他鞭炮一个接着一个的爆炸,同时蓝桥 A 梦希望任意两个鞭炮之间的距离为正整数。 试求所有合法方案中最后一个鞭炮距离第一个鞭炮的最近距离和最远距离。 ### 输入格式 第一行一个正整数 $n$。 第二行 $n$ 个正整数,第 $i(1\le i\le n)$ 个正整数表示第 $i$ 个鞭炮的爆炸范围。相邻两个正整数用空格隔开。 ### 输出格式 共一行,两个正整数,之间用一个空格隔开。 ### 样例输入 ```text 5 2 1 3 5 4 ``` ### 样例输出 ```text 6 14 ``` ### 评测数据规模 所有输入数据不超过 $2\times 10^5$。
查看答案
赣ICP备20007335号-2