Учга тенг бўлиш

$n$ та бутун сондан иборат массивни учта бўш бўлмаган кетма-кет қисмга йиғиндилари тенг бўладиган қилиб неча хил усулда бўлиш мумкин? Бошқача айтганда, $2 \le i \le j \le n - 1$ бўлган ва $\sum_{k=1}^{i-1} a_k = \sum_{k=i}^{j} a_k = \sum_{k=j+1}^{n} a_k$ шартини қаноатлантирадиган $(i, j)$ жуфтликлар сонини топинг.

Биринчи қаторда $n$ ($1 \le n \le 2 \cdot 10^5$). Иккинчи қаторда $n$ та бутун сон ().

Битта сон — усуллар сони.

Умумий йиғинди $S$ $3$ га бўлинмаса, жавоб $0$. Акс ҳолда биринчи кесиш $p_{i-1} = S/3$ бўлган жойда, иккинчиси бўлган жойда. ни чапдан ўнгга юритиб, ундан олдинги бўлган префикслар сонини қўшиб боринг — .