问题 2715 --P1115 同余

2715: P1115 同余

题目描述

  给定N个数(n< =100),每个数< 1000000,要求找到一个自然数，使得n个数mod这个自然数的余数相同，并且这个自然数最大

输入

第一行n 第二行n个数

输出

最大的符合条件的自然数

样例输入输出

输入#1 复制 
3
412 133 257
输出#1 复制 
31

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
21
已通过
7
通过率
34%
时间限制
1 秒
内存限制
128 MB
来源
tyvj
收藏