50099. Seesaw Chandelier

#include <stdio.h>
#include <stdlib.h>
#include <stdint.h>

int n;
uint64_t arr[16384] = {0};
int is_toqure[16384] = {0};

void dfs(int l, int r){
    if(r - l < 2) return;

    uint64_t l_bucket = 0, r_bucket = 0;
    uint64_t l_weight = 0, r_weight = 0;

    int p = 0;
    for(int i = l; i <= r; i++) r_bucket += arr[i], r_weight += ((p++) * arr[i]);
    for(int i = l; i <= r; i++){
        if(l_weight > r_weight) return;
        else if(l_weight == r_weight){
            is_toqure[i] = 1;
            dfs(l, i - 1);
            dfs(i + 1, r);
            return;
        }
        else{
            l_bucket += arr[i], r_bucket -= arr[i];
            l_weight += l_bucket, r_weight -= r_bucket;
        }
    }
    return;
}

int main(){
    int n; scanf("%d", &n);
    for(int i = 0; i < n; i++) scanf("%llu", &arr[i]);

    dfs(0, n - 1);
    for(int i = 0; i < n; i++){
        if(is_toqure[i]) printf("%d\n", i);
    }
}