0
0
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
2901
1848
Để 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}
Hãy giúp mọi người biết câu trả lời này thế nào?
#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]);
}
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin
0
1698
0
Mình mới tự học nên nhìn chả hiểu gì cả 🙃
2901
47598
1848
:v Bạn không hiểu đoạn nào để mình giải thích cho.
2901
47598
1848
Nếu bạn mới tự học thì mình nghĩ bạn nên học ngôn ngữ Python trước rồi mới qua C / C++ sau, cái này mình khuyên thôi còn lại tùy bạn quyết định.
0
1698
0
Mình chỉ mới đọc đến phần cơ bản thôi nên cái [] k hiểu
0
1698
0
Ừm, thanks.
2901
47598
1848
[] là mảng hay còn gọi là danh sách, trong đó mỗi phần tử của mảng giống với một biến thông thường. Bạn có thể xem thêm về mảng ở một số bài viết dưới (nếu bạn thông thạo tiếng Anh thì mình khuyên bạn nên đọc bài viết tiếng anh): `**` $\href{https://viettuts.vn/lap-trinh-c/mang-trong-c}{\text{viettuts}}$ (tiếng Việt) `**` $\href{https://www.geeksforgeeks.org/c-arrays/}{\text{geeksforgeeks}}$ (tiếng Anh) Rút gọn[] là mảng hay còn gọi là danh sách, trong đó mỗi phần tử của mảng giống với một biến thông thường. Bạn có thể xem thêm về mảng ở một số bài viết dưới (nếu bạn thông thạo tiếng Anh thì mình khuyên bạn nên đọc bài viết tiếng anh): `**` $\href{https://vi... xem thêm