//c++ nha cần gấp. Cho dãy A gồm N phần tử được đánh số từ 0..N-1. 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. SPLITARR.INP SPLITARR.OUT 5 1 2 1 3 4 0 4 3 -1 2 3 4

`text{CODE}`

#include <bits/stdc++.h>
using namespace std;
#define endl "\n"
long long a[1000000];
int main() {
    long long n;
    cin>>n;
    for (int i=0;i<n;i++)
        cin>>a[i];
    long long t=0;
    for (int i=0;i<n;i++)
        t+=a[i];
    if (t%3!=0)
        cout <<-1<< endl;
    else {
        long long ts=t/3;
        long long cs=0;
        int fs=-1,ss = -1;
        for (int i=0;i<n;i++) {
            cs += a[i];
            if (cs == ts && fs == -1)
                fs = i;
            else if (cs == 2 * ts && fs != -1) {
                ss = i;
                break;
            }
        }
        if (fs!=-1&&ss!=-1)
            cout<<fs<<" "<<ss<<endl;
        else
            cout<<-1<< endl;
    }

    return 0;
}

#include <bits/stdc++.h>
using namespace std;
#define ll long long
signed main() {
    ll n,s=0;
    cin>>n;
    vector<ll>a(n); 
    for (ll i=0; i<n; i++){
        cin>>a[i];
        s+=a[i];
    }
    ll tt=s/3;
    if (s%3!=0)
        return cout <<-1,0;
        ll d1=-1,d2 = -1,t=0;
        for (ll i=0; i<n; i++) {
            t+= a[i];
         if (t == tt and d1 == -1)
                d1 = i;
         else if (t == 2 * tt and d1 != -1) {
                d2 = i;break;}
        }
        if (d1!=-1 and d2!=-1)
            cout<<d1<<" "<<d2;
        else cout<<d1;
    
}