ABSMIN - Giá trị tuyệt đối nhỏ nhất

View as PDF

Submit solution

Points: 100.00
Time limit: 1.0s
Memory limit: 1000M
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Cho dãy số a1,a2,a3,...,aN, hãy tìm hai chỉ số ij sao cho:

  • i<j</li>
  • |aiaj| nhỏ nhất
Dữ liệu
  • Dòng đầu tiên ghi một số nguyên N (2N200000) - số phần tử trong dãy
  • Dòng thứ hai ghi N số nguyên a1,a2,...,aN(|ai|109)
Kết quả
  • In ra số nguyên duy nhất là giá trị |aiaj| nhỏ nhất tìm được.
Ví dụ
Sample Input 1
Copy
6
-4 3 -9 0 10 5
Sample Output 1
Copy
2
Sample Input 2
Copy
3
0 0 0
Sample Output 2
Copy
0
Giải thích
  • Ở ví dụ thứ nhất, hai chỉ số cần tìm là 26, |a2a6|=2.
  • Ở ví dụ thứ hai, hai chỉ số cần tìm là 13, |a1a3|=0.
Chấm điểm
  • 30% số test tương ứng với 30% số điểm có N2000.

Nguồn: Free Contest


Comments

Please read the guidelines before commenting.


There are no comments at the moment.