Hãy viết chương trình tính tổng các số nguyên dương lẻ nhỏ hơn một số nguyên X cho trước (0 < X < 2.10^9). INPUT: Ghi một số nguyên dương X. OUTPUT: In ra kết quả bài toán. Ví dụ đầu vào 6 đầu ra 9 (làm bằng code lập trình c++ )cứu mình với

#include <bits/stdc++.h>


using namespace std;
long long n;
int main()
{
    cin>>n;
    if(n%2==0)
    {
        cout<<((n-1-1)/2+1)*(n-1+1)/2;
    }
    else
    {
        cout<<((n-2-1)/2+1)*(n-2+1)/2;
    }
}

`1 + 3 + ... + (n-2) + n = (1 + n) + (3 + n - 2) + ...` (với mọi n lẻ, có (n - n/2) / 2 cặp) `= (1+n) + (1+n) +...`.

Độ phức tạp là O(1).

$\\$

Code tham khảo:

#include <iostream>

#define ll long long

using namespace std;

int main() {

  ll n; cin >> n;
  if (!(n&1)) --n;
  cout << (ll)((n+1) * ((n - n/2)/2.0));
  
}

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