cho dãy số nguên a1,a2,...,an.Xác định số lượng đoạn con của dãy có giá trị trung bình xuất hiện trong đoạn. Dữ liệu: Dòng 1: số nguyên dương n(1<=n<=1000000) Dòng 2: n số nguyên dương a[i](1<=a[i]<=100000) Kết quả: Dòng 1:số nguyên kết quả Input 4 1 1 2 3 Output 6 Giúp mình với mình đang cần gấp

#include<bits/stdc++.h>
using namespace std;

bool check(int x, int n, int a[]) {
    for (int i=1; i<=n; i++) {
        if (x==a[i]) {
            return true;
        }
    }
    return false;
}

int main() {
    int n;
    cin >> n;
    int a[n];
    for (int i=1; i<=n; i++) {
        cin >> a[i];
    }
    int d=0;
    for (int i=1; i<=n; i++) {
        int s=0;
        for (int j=i; j<=n; j++) {
            int t=0;
            for (int k=i; k<=j; k++) {
                s=s+a[k];
                t=t+1;
            }
            if (check(s/t,t,a)==true) {
                d=d+1;
            }
        }
    }
    cout << d;
    return 0;
}