Olm chào em, đối với những tài khoản không phải vip của Olm thì không thể luyện lại bài tập, không thể xem hết bài giảng, đang xem sẽ bị dừng, không xem được đáp án, không nộp được bài, em nhé. Trừ khi cô giáo giao lại bài đó cho em làm lại thì được.

Để sử dụng toàn bộ học liệu của Olm thì em vui lòng kích hoạt vip olm. Quyền lợi của Olm vip là sử dụng toàn bộ học liệu của Olm từ lớp 1 đến lớp 12. Học và luyện không giới hạn bài giảng bài tập của Olm. Cùng hàng triệu đề thi thông minh, ngân hàng câu hỏi. Hỏi bài không giới hạn trên diễn đàn hỏi đáp, tương tác với giáo viên qua zalo. 

Olm chào em, cảm ơn đánh giá của em về chất lượng bài giảng của Olm, cảm ơn em đã đồng hành cùng Olm trên hành trình tri thức. Chúc em học tập hiệu quả và vui vẻ cùng Olm em nhé!

Ở đây mình chỉ chấp nhận một cách chia dãy thành 3 phần có tổng bằng nhau và khác rỗng.

Gọi aiai là số thứ ii trong mảng đã cho. Lưu ý rằng số thứ ii trong mảng đã cho (aiai) được đánh số i−1i−1 theo đề bài.

Ta định nghĩa một hàm f(x)f(x) (mảng cộng dồn) theo công thức truy hồi như sau:

f(x)={0 nếu x=0f(x−1)+ax nếu x > 0f(x)={0 nếu x=0f(x−1)+ax nếu x > 0

Ta có thể dễ dàng tính được giá trị của f(i)f(i) với mọi 0≤i≤n0≤i≤n trong một vòng for.

Gọi SS là tổng các phần tử trong một phần của AA sau khi tách AA thành 3 phần như đề bài đã nói. Dễ thấy, SS bằng 1313 tổng dãy AA. Mà theo định nghĩa hàm f(x)f(x) như trên, ta có S=13×f(n)S=13×f(n). Do đó, ta có thể dễ dàng tính được SS.

Việc bây giờ ta cần làm là tìm hai điểm cắt i,ji,j (1≤i<j<n1≤i<j<n) sao cho:

a1+a2+…+ai=ai+1+…+aj=aj+1+…+ana1+a2+…+ai=ai+1+…+aj=aj+1+…+an

Theo định nghĩa hàm f(x)f(x), ta có thể thấy ngay đẳng thức trên tương đương:

f(i)−f(0)=f(j)−f(i)=f(n)−f(j)=Sf(i)−f(0)=f(j)−f(i)=f(n)−f(j)=S

Từ đó ta nhận thấy cần tìm hai điểm cắt i,ji,j sao cho f(i)=Sf(i)=S và f(j)=2×Sf(j)=2×S

Công việc đến đây đã quá đơn giản do ta đã tính trước được tất cả các giá trị của f(x)f(x).

Nếu sao chép công thức =H10 + 2*K10 tại ô G10 đến ô G12 thì công thức mới sẽ là:

=H12 + 2*K12