Số Đặc Biệt

Tác giả:

Dạng bài

Điểm: 400 (p) Thời gian: 1.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

Khôi có một mảng số tự nhiên \(A\) có \(N\) phần tử. Anh ấy phải tìm ra tất cả các số đặc biệt \(K\).

Biết rằng số đặc biệt \(K\) phải thỏa mãn những điều sau:

1) K>1

2) A[1]%K = A[2]%K = A[3]%K = ... = A[N]%K

Hãy giúp Khôi tìm ra tất cả các số đặc biệt \(K\).

Dòng đầu tiên chứa \(1\) số nguyên dương \(N (2 ≤ N ≤ 10^5)\)
Gồm \(N\) dòng, dòng \(i\) chứa giá trị của \(A_i (1 ≤ A_i ≤ 10^9)\)
Các số trong mảng \(A\) khác nhau đôi một
Dữ liệu Input đảm bảo có ít nhất \(1\) số \(K\) thỏa mãn và nhiều nhất 106106 số \(K\) thỏa mãn

Test 1

Input

Output

2
4

Bình luận

1

longkold00 9:40 a.m. 21 Tháng 10, 2021

Đề bài 2 số khác nhau đôi một nhưng vẫn tồn tại 2 ptu = nhau là sao nhỉ, ai thông não mình với :>

0

VoBaThongL921 10:22 a.m. 21 Tháng 10, 2021 ← đã chỉnh sửa →

Ờ ta:) anh nói em mới để ý là trong mảng lưu hiệu các phần tử vẫn có giá trị 0, là có ít nhất 2 phần tử bằng nhau ạ:v

1

longkold00 10:38 a.m. 21 Tháng 10, 2021

:V về sau a đọc code thấy có cái !=0 nên mới biết sao bị sai á :v