Hướng dẫn cho Tổng bằng 0

Chỉ sử dụng khi thực sự cần thiết như một cách tôn trọng tác giả và người viết hướng dẫn này.

Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.

Mình xin chia sẻ lời giải bài này như sau:
Ta có: $a[i]+a[i+1]+...+a[j]=L[j]-L[i-1]$, trong đó $L[x]$ là tổng các số từ $1$ đến $x(x\in \mathbb{N}^{*})$
Khi đó $a[i]+a[i+1]+...+a[j]=0\iff L[j]=L[i-1]$.
Gọi $L[]$ là mảng thỏa mãn $L[i]$ là tổng các số từ $1$ đến $i(i\in \mathbb{N}^{*})$ và ta quy ước $L[0]=0$
Khi đó bài toán quy về đếm số cặp $(i,j)$ thỏa mãn $0\le i

Bình luận

Không có bình luận nào.