Tổng Bình Phương Nhỏ Nhất

Algorithms Arrays Buổi 14 — Two Pointers & Sliding Window two-pointers
Points
15
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Submissions

Cho một mảng gồm n số nguyên đã sắp xếp tăng dần. Tìm hai phần tử a[i] và a[j] (i ≠ j) sao cho a[i]² + a[j]² là nhỏ nhất. In ra giá trị nhỏ nhất đó.\ \ Input:\

  • Dòng 1: Số nguyên n (2 ≤ n ≤ 10^5).\
  • Dòng 2: n số nguyên a[1], ..., a[n] (-10^9 ≤ a[i] ≤ 10^9), sắp xếp tăng dần.\ \ Output:\
  • In ra giá trị a[i]² + a[j]² nhỏ nhất.
Ví dụ
Input Output
5
-3 -1 0 2 4
1
Draft saved