Cho dãy A gồm N phần tử . Tìm cách tách A thành ba phần sao cho tổng các phần tử trong ba phần là bằng nhau? INPUT: - Dòng đầu ghi số N (N 106). - Dòng tiếp theo ghi N số nguyên, các số cách nhau bởi dấu cách ( Ai < 109 ). OUTPUT: -Kết quả gồm hai chỉ số i,j thỏa mãn 0 i < j N sao cho i,j chia dãy thành 3 mảng con có tổng bằng nhau. Nếu không tồn tại cách chia, in ra -1. + đoạn 1: từ vị trí 1 đến vị trí i + đoạn 2: từ vị trí i+1 đến vị trí j + đoạn 3: từ vị trí j+1 đến vị trí n + nếu có nhiều đáp án, in ra i j nhỏ nhất Ví dụ input 5 1 3 4 0 4 output 2 3

#include <bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define bigInt __in128
using namespace std;
int main() {
 ios_base::sync_with_stdio(false);
 cin.tie(0);
 cout.tie(0);
 #ifdef LOCAL
 freopen("task.inp","r",stdin);
 #endif
 int n,i = 0,j;
 long long s = 0, si = 0, sj = 0;
 cin >> n;
 vector<int> a(n); vector<long long> prefix(n);
 cin >> a[0]; prefix[0] = a[0];
 for (int i = 1; i < n; i++) {
     cin >> a[i];
     prefix[i] = prefix[i - 1] + a[i];
    }
    if (prefix[n - 1] % 3 != 0) {
        cout << -1;
        return 0;
    }
    while (prefix[i] != prefix[n - 1] / 3 && i < n) i++;
    j = i + 1;
    while (prefix[j] != 2*prefix[i] && j < n) j++;
    if (i >= n || j >= n) cout << -1;
    else cout << i + 1 << ' ' << j + 1;
 return 0;
}