Hacker mầm non
Submit solution
Points:
1
Time limit:
1.0s
Memory limit:
488M
Author:
Problem type
Allowed languages
Pypy, Python
Kim là một hacker mầm non. Trong lúc đang xâm nhập vào máy của nạn nhân, anh ta đã vô tình kích hoạt hệ thống bảo mật. Để vô hiệu hóa hệ thống này, Kim cần phải nhập mật mã là kết quả của bài toán sau:
Cho \(n\) số nguyên dương \(s_i\) \((1 ≤ i ≤ n)\). Tìm \(4\) số nguyên khác nhau \(a, b, c, d\) \((1 ≤ a, b, c, d ≤ N)\) sao cho \((s_a - s_b) * (s_c - s_d)\) là lớn nhất. Kết quả của phép tính là mật mã của hệ thống.
Kim tuy là hacker nhưng lại không biết giải toán. Bạn hãy giúp Kim vô hiệu hóa hệ thống bảo mật này.
Đầu vào
Dòng đầu gồm số nguyên \(n\). \((4 \le n \le 10^6)\)
Dòng thứ hai gồm \(n\) số nguyên dương \(s_i\). \((1 \le s_i \le 1000)\)
Đầu ra
In ra số nguyên duy nhất là kết quả bài toán.
Ví dụ
Đầu vào
5
1 3 5 7 9
Đầu ra
36
Comments