Mọi người code học mình với, bài này mình k hiểu cho lắm (Code của C)

Để số lượng số hạng là lớn nhất, giá trị của từng số hạng là nhỏ nhất.

Vậy ta chỉ cần phân tích N với các số hạng là 2 và 3 (nếu N lẻ có 1 số hạng 3 để N chẵn, sau đó các số hạng còn lại đều là 2).

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

$\\$

Code tham khảo:

#include <stdio.h>

int main() {
  int n, a[100005], m=0;
  scanf("%d", &n);
  if (n & 1) a[++m] = 3, n -= 3;
  while (n) {
    a[++m] = 2;
    n -= 2;
  }
  printf("%d\n", m);
  for (int i=m; i>=1; --i) {
    printf("%d ", a[i]);
  }
}

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

#include <stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int a[100000],i=0;
    if (n%2==1) {
        a[i]=3;
        i++;
        n-=3;
    }
    while (n>0) {
        a[i]=2;
        i++;
        n-=2;
    }
    printf("%d\n",i);
    for (int j=i-1; j>=0; j--) printf("%d ",a[j]);
}