trang chủ / đề bài / icpc21_mt_c

Đồng hiđroxit

Đề bài

Mô tả

Đồng(II) hiđroxit (công thức hóa học Cu(OH)2) là một chất rắn màu xanh lam nhạt hoặc xanh lục lam. Nó là một bazơ mạnh và đẹp, cũng như bài toán này dành cho những lập trình viên mạnh mẽ và đẹp đẽ. Hãy chứng minh điều đó!

Cho vectơ a=(a1,a2,…,an) trong ℝn. Vectơ b=(b1,b2,…,bn) được gọi là không giảm khi và chỉ khi b1≤b2≤⋯≤bn.

Khoảng cách Euclid giữa hai vectơ a, b được tính bởi

d(a,b)=(a1−b1)2+(a2−b2)2+⋯+(an−bn)2.

Hãy tìm vectơ không giảm b trong ℝn sao cho d(a,b) nhỏ nhất.

Dữ liệu vào

  • Dòng đầu tiên chứa số tự nhiên n (1≤n≤106).
  • Dòng thứ hai chứa n số thực a1,a2,…,an (|ai|≤105). Mỗi số có không quá 3 chữ số sau dấu thập phân.

Dữ liệu ra

In ra một số thực là giá trị nhỏ nhất của d(a,b) trên mọi vectơ không giảm b. Đáp án được chấp nhận nếu sai số tuyệt đối hoặc sai số tương đối không vượt quá 10−6.

Ràng buộc

  • 1≤n≤106.
  • |ai|≤105, mỗi ai có không quá 3 chữ số sau dấu thập phân.

Ví dụ

Input Output Giải thích
3
1 1 2
0.00000000 a=(1,1,2) đã không giảm. Chọn b=(1,1,2) thì d(a,b)=0.
4
3.368 97.561 80 353
12.41750218 Chọn b=(3.368,88.7805,88.7805,353). Khi đó d(a,b)=0+(97.561−88.7805)2+(80−88.7805)2+0=12.41750218…

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0