Bài 21: Hacknet

Đăng bởi Admin

Tháng 10 10, 2022

Share0

Tweet0

Pin0

Tham khảo tại https://freecontest.net/

https://chuyenhalong.ucode.vn/problems/hacknet-119331

Viper là một hacker nghiệp dư. 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, Viper 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 \leq i \leq N)$ . Tìm 4 số nguyên khác nhau $a, b, c, d(1 \leq a, b, c, d \leq N)$ sao cho $\left(s_a-s_b\right) \times\left(s_c-s_d\right)$ là lớn nhất. Kết quả của phép tính là mật mã của hệ thống.

Viper tuy là hacker nhưng lại không biết giải toán. Bạn hãy giúp Viper vô hiệu hóa hệ thống bảo mật này.

Đầu vào
– Dòng dầu tiên gồm một số nguyên $N\left(4 \leq N \leq 10^5\right)$ .
– Dòng tiếp theo gồm $N$ số nguyên dương $s_i\left(1 \leq s_i \leq 1000\right)$ .