14. Комисија

Ми вади погрешно на 6ти и 8ми тест случај. На 6ти тест случај кај мене печати 52. Помош?

6ти тест случај:
Влез
5 9
18
15
3
16
12
17
35
17
46

Излез
46

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

int suma_posledovatelni(int[], int, int);

int main() {
    int n, k;

scanf("%d %d", &n, &k);

int zadaci[k];
    int suma_clen[n];
    int brojaci[n];
    int rezultat = 0;
    int i;
    int najmala_razlika = 30000;

for(i = 0; i < n; i++)
        suma_clen[i] = 0;

for(i = 0; i < n - 1; i++)
        brojaci[i] = 1;

brojaci[n - 1] = k - (n - 1);

for(i = 0; i < k; i++)
        scanf("%d", &zadaci[i]);

while(1) {
        int suma_zadaci[n]; // [n]
        int pocetok = 0, kraj = brojaci[0];

for(i = 0; i < n; i++) {
            suma_zadaci[i] = suma_posledovatelni(zadaci, pocetok, kraj);

pocetok += brojaci[i];
            kraj += brojaci[i + 1];
        }

int razlika = 0;
        for(i = 0; i < n; i++) {
            if(i == n - 1)
                razlika += abs(suma_zadaci[i] - suma_zadaci[0]);
            else
                razlika += abs(suma_zadaci[i] - suma_zadaci[i + 1]);
        }

if(razlika < najmala_razlika) {
            najmala_razlika = razlika;

int najgolema_suma = 0;
            for(i = 0; i < n; i++)
                if(suma_zadaci[i] > najgolema_suma)
                    najgolema_suma = suma_zadaci[i];

rezultat = najgolema_suma;
        }

if(brojaci[0] == k - (n - 1))
            break;

for(i = n - 1; i > 1; i--) {
            int izlez = 0;

if(brojaci[n - 1] == 1) {
                int j;
                for(j = n - 2; j > 0; j--) {
                    if(brojaci[j] != 1 && brojaci[j + 1] == 1) {
                        brojaci[j - 1]++;
                        brojaci[j] = 1;

int l, vkupno = 0;
                        for(l = 0; l < n - 1; l++)
                            vkupno += brojaci[l];

brojaci[n - 1] = k - vkupno;

izlez = 1;
                        break;
                    }
                }

if(izlez)
                    break;
            } else {
                brojaci[n - 1]--;
                brojaci[n - 2]++;
                break;
            }
        }
    }

printf("%d\n", rezultat);
    return 0;
}

int suma_posledovatelni(int zadaci[], int n, int m) {
    int i, suma = 0;

for(i = n; i < m; i++)
        suma += zadaci[i];

return suma;
}

lekov wrote:Ми вади погрешно на 6ти и 8ми тест случај. На 6ти тест случај кај мене печати 52. Помош?

Искрено, малку ти е покомплициран кодот од што треба за оваа задача. Може да побараш во други теми на форумов, има полесни решенија. Сепак, малку ми беше чудно што бараш најмала разлика (и тоа го тргнав), бидејќи само се бара да се отпечати максималниот број на задачи, и решението поминува точно. Еве...