Ən az artırmaq

Giriş

Birinci sətir $n (n \leq 1 0^{6})$ n~(n \le 10^6) tam ədədini ehtiva edir.

İkinci sətir $n$ təbii ədəddən ibarətdir, hər biri $1 0^{6}$ 10^6-nı aşmır.

Massivi $1$ fərqli arifmetik proqressiyaya çevirmək üçün lazım olan ən az əməliyyat sayını çıxarın.

Birinci testdə massivə

89101112

8~9~10~11~12

çevrilməlidir.

Bunun üçün

(8 - 3) + (9 - 6) + (10 - 4) + (11 - 11) + (12 - 5) = 5 + 3 + 6 + 0 + 7 = 21

(8 - 3) + (9 - 6) + (10 - 4) + (11 - 11) + (12 - 5) = 5 + 3 + 6 + 0 + 7 = 21

əməliyyat tələb olunur.

Nümunə 1

Loading

Nümunə 2

Loading