Ex4

#include <stdio.h>


int main()
{
    unsigned suma = 0, v[5000], n, R, maxim = 0, i;
    FILE *f;
    f = fopen("in.txt", "r");
    fscanf(f, "%u", &n);

    for (i = 0; i < n; i++) {
        fscanf(f, "%u", &v[i]);
        if (v[i] > maxim)
            maxim = v[i];
        suma += v[i];
    }
    fclose(f);
    f = fopen( "out.txt", "w");
    i = 0;
    R = maxim;
    while (R <= suma/2) {
        if (suma % R == 0) {
            maxim = 0;
            for (i = 0; i < n && maxim < R; i++) {
                maxim += v[i];
                if (maxim == R)
                    maxim = 0;
            }
            if (i == n  && maxim == 0) {
                    fprintf(f, "%u", R);
                    return 0;
            }

        }
        R++;

    }
    fprintf(f, "%u", suma);
    fclose(f);
}