Proqressiya ilə yaxınlaşma#1997

Proqressiya ilə yaxınlaşma

1 saniyə
64 meqabayt
Çox asan

Verilmiş a_1, a_2, \ldots, a_N tam ədədlər ardıcıllığı üçün, aşağıdakı ifadəni minimallaşdıran arifmetik silsilə b_1, b_2, \ldots, b_N tapın:

\sum_{i=1}^{N} (a_i - b_i)^2

Qeyd: Silsilənin elementlərinin tam ədəd olması vacib deyil.

Giriş

Birinci sətirdə bir tam ədəd (2 \leq N \leq 10^4) — ardıcıllığın elementlərinin sayı verilir. İkinci sətirdə isə a_1, a_2, \ldots, a_N ədədləri verilib; onların hər birinin modulu 10^4-dən böyük deyil.

Çıxış

Cavab kimi iki ədəd — axtarılan arifmetik silsilənin ilk həddi və onun ortaq fərqini bir boşluqla ayrılmış şəkildə çıxışa verin. Cavabın məbləği üzrə ya da nisbi səhvi 10^{-6}-dan çox olmamalıdır. Bütün giriş verilənləri üçün cavabın yeganəliyinə zəmanət verilir.

Nümunələr

Nümunə 1

Loading
Loading