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

int sumBribes ( int budget, int * table, int tableLen )
{
    int i, j, min, sum=0;
    for (i = tableLen; i != 0; i--)
    {
        min = 10000;
        if ((table[i] < min) && (table[i] != 0) )
        {
        min = table[i];
        }

    }
    printf("min = %d\n", min);

    for (i = tableLen; i != 0 ; i--)
    {
        if (i*min > table[i])
        {
            for (j = budget; j%budget > tableLen; budget - i)
            {
                sum+=table[i];
            }
        }
        printf("%d", table[i]);
    }
}

int main(int argc, char** argv) {
int  r;
int  test1 [] = { 0, 100, 0, 0, 350, 0, 750 };
int  test2 [] = { 0, 1, 7, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 53 };
int  test3 [] = { 0, 0, 0, 0, 0, 0, 0, 1 };
int test4 [] = { 0, 6, 14, 24, 33, 41, 0, 0, 0, 0, 0, 0, 0 };
int test5 [] = { 0, 4, 10, 16, 24, 31, 37, 43, 0, 0, 0, 0, 0 };
int test6 [] = { 0, 3, 8, 13, 18, 25, 31, 36, 41, 46, 0, 0, 0 };
int test7 [] = { 0, 11, 24, 37, 50, 63, 78, 92, 105, 118, 131, 144, 0 };
r = sumBribes ( 6, test4, 13 ); r = 48
r = sumBribes ( 8, test5, 13 ); r = 48
r = sumBribes ( 10, test6, 13 ); r = 50
r = sumBribes ( 12, test7, 13 ); r = 156
r = sumBribes ( 17, test1, 7 ); /* r = 2000 */

    return (EXIT_SUCCESS);
}