Найти самый большой непрерывный фрагмент в массиве, сумма элементов которого делится на 3

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin >> n;
 
    vector<int> a(n);
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
    vector<int> p(n + 1);
    p[0] = 0;
    for (int i = 1; i <= n; ++i)
    {
        p[i] = p[i - 1] + a[i - 1];
    }
    int ibest = 0;
    int jbest = 0;
    int imin = 0;
    for (int j = 1; j < n; ++j)
    {
        
        if ((p[j + 1] - p[imin]) % 3 == 0)
        {
            jbest = j;
            ibest = imin;
            cout << ibest << " " << jbest << endl;
            return 0;
        }
    }
    cout << 1;
}

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
 
int main(){
    ll n, i_f0 = 0, i_l0 = 0, i_f1 = 0, i_l1 = 0, i_f2 = 0, i_l2 = 0;
    cin >> n;
    vector <ll> v(n), prf(n+1);
    for (int i = 0; i < n; ++i){
        cin >> v[i];
    }
 
    for (int i = 1; i < prf.size(); ++i){
        prf[i] = prf[i-1] + v[i-1];
    }
    for (int i = 1; i < prf.size(); ++i){
        prf[i] = ((prf[i] % 3) + 3) % 3;
    }
 
    auto first_0 = find(prf.begin(), prf.end(), 0);
    auto last_0 = find(prf.rbegin(), prf.rend(),  0);
    if (first_0 != prf.end() && last_0 != prf.rend()){
        i_f0 = first_0 - prf.begin() + 1;
        i_l0 = (prf.rend() - last_0) - 1;
    }
 
    auto first_1 = find(prf.begin(), prf.end(), 1);
    auto last_1 = find(prf.rbegin(), prf.rend(),  1);
    if (first_1 != prf.end() && last_1 != prf.rend()){
        i_f1 = first_1 - prf.begin() + 1;
        i_l1 = (prf.rend() - last_1) - 1;
    }
 
    auto first_2 = find(prf.begin(), prf.end(), 2);
    auto last_2 = find(prf.rbegin(), prf.rend(),  2);
    if (first_2 != prf.end() && last_2 != prf.rend()){
        i_f2 = first_2 - prf.begin() + 1;
        i_l2 = (prf.rend() - last_2) - 1;
    }
 
 
    ll best_dist = 0, best_i = 0, best_j = 0;
    if (i_l0 - i_f0 >= i_l1 - i_f1){
        best_i = i_f0;
        best_j = i_l0;
        best_dist = i_l0 - i_f0;
    }else{
        best_i = i_f1;
        best_j = i_l1;
        best_dist = i_l1 - i_f1;
    }
 
    if (best_dist < i_l2 - i_f2){
        best_i = i_f2;
        best_j = i_l2;
    }
 
    if (best_i != 0 && best_j != 0){
        cout << best_i << " " << best_j << '\n';
    }else{
        cout << "-1";
    }
 
 
    return 0;
}