Nhận thấy: Ta có thể đổi chỗ các giá trị trong m phần tử đầu tiên thành:

`1 + 2 + ... + (m+1)/2` + `n + (n-1) + ... + n - (m - (m + 1) / 2) + 1`.

Lúc này bài toán trở thành tính tổng các số từ 1 đến x + tổng các số từ y đến n.

Vậy ta gọi:

`-` S(n) là tổng các số từ 1 đến n, tính theo công thức trong O(1).

`-` S(l, r) = S(r) - S(l-1), tính toán trong O(1).

Vậy độ phức tạp toàn chương trình là O(1).

$\\$

$\color{#23d78c}{\texttt{P}}\color{#9ee36f}{\texttt{y}}\color{#10c1ed}{\texttt{t}}\color{#10c1ed}{\texttt{h}}\color{#c6ea64}{\texttt{o}}\color{#fbfb45}{\texttt{n}}$

def S(l, r=None):
    if (r is None): return l * (l+1) // 2
    return S(r) - S(l-1)
n = int(input())
m = int(input())
print(S((m+1)//2) + S(n - (m - (m+1) // 2) + 1, n))

$\\$
\begin{array}{c|c|c}\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}\end{array}

n,m = int(input()),int(input())
s = 0
for i in range(1,n//2+1):
    if m==0:
        break
    if m%2==0:
        s+=n-i+1
    else:
        s+=i
    m-=1
print(s)