Ideone.com

fork download

#include <stdio.h>
#include <stdlib.h>
int count = 0;
void combination(int *a, int l, int n, int left) {
        if (l == n && left) return;
        else if (!left) {
                for (int i = 0; i < n; i++) if (a[i]) printf("%d ", i + 1);
                printf("\n");
                count++;
        }
        else {
                if (!a[l]) {
                        for (int i = 1; i >= 0; i--){
                                a[l] = i;
                                combination(a, l + 1, n, left - i);
                        }
                }
                else combination(a, l + 1, n, left);
        }
}
void gen (int n, int m ,int c, int *s) {
        int *combination_buffer = malloc(n * sizeof(int));
        for (int i = 0; i < c; i++) combination_buffer[s[i] - 1] = 1;
        combination(combination_buffer, 0, n,  m - c);
}
int main() {
        int s[4] = {1 ,5 , 11, 20};
        int n = 42, m = 6, c = 4;
        gen(n, m, c, s);
        printf("%d\n", count);
        return 0;
}

Success #stdin #stdout 0s 9424KB

stdin

Standard input is empty

stdout

1 2 3 5 11 20 
1 2 4 5 11 20 
1 2 5 6 11 20 
1 2 5 7 11 20 
1 2 5 8 11 20 
1 2 5 9 11 20 
1 2 5 10 11 20 
1 2 5 11 12 20 
1 2 5 11 13 20 
1 2 5 11 14 20 
1 2 5 11 15 20 
1 2 5 11 16 20 
1 2 5 11 17 20 
1 2 5 11 18 20 
1 2 5 11 19 20 
1 2 5 11 20 21 
1 2 5 11 20 22 
1 2 5 11 20 23 
1 2 5 11 20 24 
1 2 5 11 20 25 
1 2 5 11 20 26 
1 2 5 11 20 27 
1 2 5 11 20 28 
1 2 5 11 20 29 
1 2 5 11 20 30 
1 2 5 11 20 31 
1 2 5 11 20 32 
1 2 5 11 20 33 
1 2 5 11 20 34 
1 2 5 11 20 35 
1 2 5 11 20 36 
1 2 5 11 20 37 
1 2 5 11 20 38 
1 2 5 11 20 39 
1 2 5 11 20 40 
1 2 5 11 20 41 
1 2 5 11 20 42 
1 3 4 5 11 20 
1 3 5 6 11 20 
1 3 5 7 11 20 
1 3 5 8 11 20 
1 3 5 9 11 20 
1 3 5 10 11 20 
1 3 5 11 12 20 
1 3 5 11 13 20 
1 3 5 11 14 20 
1 3 5 11 15 20 
1 3 5 11 16 20 
1 3 5 11 17 20 
1 3 5 11 18 20 
1 3 5 11 19 20 
1 3 5 11 20 21 
1 3 5 11 20 22 
1 3 5 11 20 23 
1 3 5 11 20 24 
1 3 5 11 20 25 
1 3 5 11 20 26 
1 3 5 11 20 27 
1 3 5 11 20 28 
1 3 5 11 20 29 
1 3 5 11 20 30 
1 3 5 11 20 31 
1 3 5 11 20 32 
1 3 5 11 20 33 
1 3 5 11 20 34 
1 3 5 11 20 35 
1 3 5 11 20 36 
1 3 5 11 20 37 
1 3 5 11 20 38 
1 3 5 11 20 39 
1 3 5 11 20 40 
1 3 5 11 20 41 
1 3 5 11 20 42 
1 4 5 6 11 20 
1 4 5 7 11 20 
1 4 5 8 11 20 
1 4 5 9 11 20 
1 4 5 10 11 20 
1 4 5 11 12 20 
1 4 5 11 13 20 
1 4 5 11 14 20 
1 4 5 11 15 20 
1 4 5 11 16 20 
1 4 5 11 17 20 
1 4 5 11 18 20 
1 4 5 11 19 20 
1 4 5 11 20 21 
1 4 5 11 20 22 
1 4 5 11 20 23 
1 4 5 11 20 24 
1 4 5 11 20 25 
1 4 5 11 20 26 
1 4 5 11 20 27 
1 4 5 11 20 28 
1 4 5 11 20 29 
1 4 5 11 20 30 
1 4 5 11 20 31 
1 4 5 11 20 32 
1 4 5 11 20 33 
1 4 5 11 20 34 
1 4 5 11 20 35 
1 4 5 11 20 36 
1 4 5 11 20 37 
1 4 5 11 20 38 
1 4 5 11 20 39 
1 4 5 11 20 40 
1 4 5 11 20 41 
1 4 5 11 20 42 
1 5 6 7 11 20 
1 5 6 8 11 20 
1 5 6 9 11 20 
1 5 6 10 11 20 
1 5 6 11 12 20 
1 5 6 11 13 20 
1 5 6 11 14 20 
1 5 6 11 15 20 
1 5 6 11 16 20 
1 5 6 11 17 20 
1 5 6 11 18 20 
1 5 6 11 19 20 
1 5 6 11 20 21 
1 5 6 11 20 22 
1 5 6 11 20 23 
1 5 6 11 20 24 
1 5 6 11 20 25 
1 5 6 11 20 26 
1 5 6 11 20 27 
1 5 6 11 20 28 
1 5 6 11 20 29 
1 5 6 11 20 30 
1 5 6 11 20 31 
1 5 6 11 20 32 
1 5 6 11 20 33 
1 5 6 11 20 34 
1 5 6 11 20 35 
1 5 6 11 20 36 
1 5 6 11 20 37 
1 5 6 11 20 38 
1 5 6 11 20 39 
1 5 6 11 20 40 
1 5 6 11 20 41 
1 5 6 11 20 42 
1 5 7 8 11 20 
1 5 7 9 11 20 
1 5 7 10 11 20 
1 5 7 11 12 20 
1 5 7 11 13 20 
1 5 7 11 14 20 
1 5 7 11 15 20 
1 5 7 11 16 20 
1 5 7 11 17 20 
1 5 7 11 18 20 
1 5 7 11 19 20 
1 5 7 11 20 21 
1 5 7 11 20 22 
1 5 7 11 20 23 
1 5 7 11 20 24 
1 5 7 11 20 25 
1 5 7 11 20 26 
1 5 7 11 20 27 
1 5 7 11 20 28 
1 5 7 11 20 29 
1 5 7 11 20 30 
1 5 7 11 20 31 
1 5 7 11 20 32 
1 5 7 11 20 33 
1 5 7 11 20 34 
1 5 7 11 20 35 
1 5 7 11 20 36 
1 5 7 11 20 37 
1 5 7 11 20 38 
1 5 7 11 20 39 
1 5 7 11 20 40 
1 5 7 11 20 41 
1 5 7 11 20 42 
1 5 8 9 11 20 
1 5 8 10 11 20 
1 5 8 11 12 20 
1 5 8 11 13 20 
1 5 8 11 14 20 
1 5 8 11 15 20 
1 5 8 11 16 20 
1 5 8 11 17 20 
1 5 8 11 18 20 
1 5 8 11 19 20 
1 5 8 11 20 21 
1 5 8 11 20 22 
1 5 8 11 20 23 
1 5 8 11 20 24 
1 5 8 11 20 25 
1 5 8 11 20 26 
1 5 8 11 20 27 
1 5 8 11 20 28 
1 5 8 11 20 29 
1 5 8 11 20 30 
1 5 8 11 20 31 
1 5 8 11 20 32 
1 5 8 11 20 33 
1 5 8 11 20 34 
1 5 8 11 20 35 
1 5 8 11 20 36 
1 5 8 11 20 37 
1 5 8 11 20 38 
1 5 8 11 20 39 
1 5 8 11 20 40 
1 5 8 11 20 41 
1 5 8 11 20 42 
1 5 9 10 11 20 
1 5 9 11 12 20 
1 5 9 11 13 20 
1 5 9 11 14 20 
1 5 9 11 15 20 
1 5 9 11 16 20 
1 5 9 11 17 20 
1 5 9 11 18 20 
1 5 9 11 19 20 
1 5 9 11 20 21 
1 5 9 11 20 22 
1 5 9 11 20 23 
1 5 9 11 20 24 
1 5 9 11 20 25 
1 5 9 11 20 26 
1 5 9 11 20 27 
1 5 9 11 20 28 
1 5 9 11 20 29 
1 5 9 11 20 30 
1 5 9 11 20 31 
1 5 9 11 20 32 
1 5 9 11 20 33 
1 5 9 11 20 34 
1 5 9 11 20 35 
1 5 9 11 20 36 
1 5 9 11 20 37 
1 5 9 11 20 38 
1 5 9 11 20 39 
1 5 9 11 20 40 
1 5 9 11 20 41 
1 5 9 11 20 42 
1 5 10 11 12 20 
1 5 10 11 13 20 
1 5 10 11 14 20 
1 5 10 11 15 20 
1 5 10 11 16 20 
1 5 10 11 17 20 
1 5 10 11 18 20 
1 5 10 11 19 20 
1 5 10 11 20 21 
1 5 10 11 20 22 
1 5 10 11 20 23 
1 5 10 11 20 24 
1 5 10 11 20 25 
1 5 10 11 20 26 
1 5 10 11 20 27 
1 5 10 11 20 28 
1 5 10 11 20 29 
1 5 10 11 20 30 
1 5 10 11 20 31 
1 5 10 11 20 32 
1 5 10 11 20 33 
1 5 10 11 20 34 
1 5 10 11 20 35 
1 5 10 11 20 36 
1 5 10 11 20 37 
1 5 10 11 20 38 
1 5 10 11 20 39 
1 5 10 11 20 40 
1 5 10 11 20 41 
1 5 10 11 20 42 
1 5 11 12 13 20 
1 5 11 12 14 20 
1 5 11 12 15 20 
1 5 11 12 16 20 
1 5 11 12 17 20 
1 5 11 12 18 20 
1 5 11 12 19 20 
1 5 11 12 20 21 
1 5 11 12 20 22 
1 5 11 12 20 23 
1 5 11 12 20 24 
1 5 11 12 20 25 
1 5 11 12 20 26 
1 5 11 12 20 27 
1 5 11 12 20 28 
1 5 11 12 20 29 
1 5 11 12 20 30 
1 5 11 12 20 31 
1 5 11 12 20 32 
1 5 11 12 20 33 
1 5 11 12 20 34 
1 5 11 12 20 35 
1 5 11 12 20 36 
1 5 11 12 20 37 
1 5 11 12 20 38 
1 5 11 12 20 39 
1 5 11 12 20 40 
1 5 11 12 20 41 
1 5 11 12 20 42 
1 5 11 13 14 20 
1 5 11 13 15 20 
1 5 11 13 16 20 
1 5 11 13 17 20 
1 5 11 13 18 20 
1 5 11 13 19 20 
1 5 11 13 20 21 
1 5 11 13 20 22 
1 5 11 13 20 23 
1 5 11 13 20 24 
1 5 11 13 20 25 
1 5 11 13 20 26 
1 5 11 13 20 27 
1 5 11 13 20 28 
1 5 11 13 20 29 
1 5 11 13 20 30 
1 5 11 13 20 31 
1 5 11 13 20 32 
1 5 11 13 20 33 
1 5 11 13 20 34 
1 5 11 13 20 35 
1 5 11 13 20 36 
1 5 11 13 20 37 
1 5 11 13 20 38 
1 5 11 13 20 39 
1 5 11 13 20 40 
1 5 11 13 20 41 
1 5 11 13 20 42 
1 5 11 14 15 20 
1 5 11 14 16 20 
1 5 11 14 17 20 
1 5 11 14 18 20 
1 5 11 14 19 20 
1 5 11 14 20 21 
1 5 11 14 20 22 
1 5 11 14 20 23 
1 5 11 14 20 24 
1 5 11 14 20 25 
1 5 11 14 20 26 
1 5 11 14 20 27 
1 5 11 14 20 28 
1 5 11 14 20 29 
1 5 11 14 20 30 
1 5 11 14 20 31 
1 5 11 14 20 32 
1 5 11 14 20 33 
1 5 11 14 20 34 
1 5 11 14 20 35 
1 5 11 14 20 36 
1 5 11 14 20 37 
1 5 11 14 20 38 
1 5 11 14 20 39 
1 5 11 14 20 40 
1 5 11 14 20 41 
1 5 11 14 20 42 
1 5 11 15 16 20 
1 5 11 15 17 20 
1 5 11 15 18 20 
1 5 11 15 19 20 
1 5 11 15 20 21 
1 5 11 15 20 22 
1 5 11 15 20 23 
1 5 11 15 20 24 
1 5 11 15 20 25 
1 5 11 15 20 26 
1 5 11 15 20 27 
1 5 11 15 20 28 
1 5 11 15 20 29 
1 5 11 15 20 30 
1 5 11 15 20 31 
1 5 11 15 20 32 
1 5 11 15 20 33 
1 5 11 15 20 34 
1 5 11 15 20 35 
1 5 11 15 20 36 
1 5 11 15 20 37 
1 5 11 15 20 38 
1 5 11 15 20 39 
1 5 11 15 20 40 
1 5 11 15 20 41 
1 5 11 15 20 42 
1 5 11 16 17 20 
1 5 11 16 18 20 
1 5 11 16 19 20 
1 5 11 16 20 21 
1 5 11 16 20 22 
1 5 11 16 20 23 
1 5 11 16 20 24 
1 5 11 16 20 25 
1 5 11 16 20 26 
1 5 11 16 20 27 
1 5 11 16 20 28 
1 5 11 16 20 29 
1 5 11 16 20 30 
1 5 11 16 20 31 
1 5 11 16 20 32 
1 5 11 16 20 33 
1 5 11 16 20 34 
1 5 11 16 20 35 
1 5 11 16 20 36 
1 5 11 16 20 37 
1 5 11 16 20 38 
1 5 11 16 20 39 
1 5 11 16 20 40 
1 5 11 16 20 41 
1 5 11 16 20 42 
1 5 11 17 18 20 
1 5 11 17 19 20 
1 5 11 17 20 21 
1 5 11 17 20 22 
1 5 11 17 20 23 
1 5 11 17 20 24 
1 5 11 17 20 25 
1 5 11 17 20 26 
1 5 11 17 20 27 
1 5 11 17 20 28 
1 5 11 17 20 29 
1 5 11 17 20 30 
1 5 11 17 20 31 
1 5 11 17 20 32 
1 5 11 17 20 33 
1 5 11 17 20 34 
1 5 11 17 20 35 
1 5 11 17 20 36 
1 5 11 17 20 37 
1 5 11 17 20 38 
1 5 11 17 20 39 
1 5 11 17 20 40 
1 5 11 17 20 41 
1 5 11 17 20 42 
1 5 11 18 19 20 
1 5 11 18 20 21 
1 5 11 18 20 22 
1 5 11 18 20 23 
1 5 11 18 20 24 
1 5 11 18 20 25 
1 5 11 18 20 26 
1 5 11 18 20 27 
1 5 11 18 20 28 
1 5 11 18 20 29 
1 5 11 18 20 30 
1 5 11 18 20 31 
1 5 11 18 20 32 
1 5 11 18 20 33 
1 5 11 18 20 34 
1 5 11 18 20 35 
1 5 11 18 20 36 
1 5 11 18 20 37 
1 5 11 18 20 38 
1 5 11 18 20 39 
1 5 11 18 20 40 
1 5 11 18 20 41 
1 5 11 18 20 42 
1 5 11 19 20 21 
1 5 11 19 20 22 
1 5 11 19 20 23 
1 5 11 19 20 24 
1 5 11 19 20 25 
1 5 11 19 20 26 
1 5 11 19 20 27 
1 5 11 19 20 28 
1 5 11 19 20 29 
1 5 11 19 20 30 
1 5 11 19 20 31 
1 5 11 19 20 32 
1 5 11 19 20 33 
1 5 11 19 20 34 
1 5 11 19 20 35 
1 5 11 19 20 36 
1 5 11 19 20 37 
1 5 11 19 20 38 
1 5 11 19 20 39 
1 5 11 19 20 40 
1 5 11 19 20 41 
1 5 11 19 20 42 
1 5 11 20 21 22 
1 5 11 20 21 23 
1 5 11 20 21 24 
1 5 11 20 21 25 
1 5 11 20 21 26 
1 5 11 20 21 27 
1 5 11 20 21 28 
1 5 11 20 21 29 
1 5 11 20 21 30 
1 5 11 20 21 31 
1 5 11 20 21 32 
1 5 11 20 21 33 
1 5 11 20 21 34 
1 5 11 20 21 35 
1 5 11 20 21 36 
1 5 11 20 21 37 
1 5 11 20 21 38 
1 5 11 20 21 39 
1 5 11 20 21 40 
1 5 11 20 21 41 
1 5 11 20 21 42 
1 5 11 20 22 23 
1 5 11 20 22 24 
1 5 11 20 22 25 
1 5 11 20 22 26 
1 5 11 20 22 27 
1 5 11 20 22 28 
1 5 11 20 22 29 
1 5 11 20 22 30 
1 5 11 20 22 31 
1 5 11 20 22 32 
1 5 11 20 22 33 
1 5 11 20 22 34 
1 5 11 20 22 35 
1 5 11 20 22 36 
1 5 11 20 22 37 
1 5 11 20 22 38 
1 5 11 20 22 39 
1 5 11 20 22 40 
1 5 11 20 22 41 
1 5 11 20 22 42 
1 5 11 20 23 24 
1 5 11 20 23 25 
1 5 11 20 23 26 
1 5 11 20 23 27 
1 5 11 20 23 28 
1 5 11 20 23 29 
1 5 11 20 23 30 
1 5 11 20 23 31 
1 5 11 20 23 32 
1 5 11 20 23 33 
1 5 11 20 23 34 
1 5 11 20 23 35 
1 5 11 20 23 36 
1 5 11 20 23 37 
1 5 11 20 23 38 
1 5 11 20 23 39 
1 5 11 20 23 40 
1 5 11 20 23 41 
1 5 11 20 23 42 
1 5 11 20 24 25 
1 5 11 20 24 26 
1 5 11 20 24 27 
1 5 11 20 24 28 
1 5 11 20 24 29 
1 5 11 20 24 30 
1 5 11 20 24 31 
1 5 11 20 24 32 
1 5 11 20 24 33 
1 5 11 20 24 34 
1 5 11 20 24 35 
1 5 11 20 24 36 
1 5 11 20 24 37 
1 5 11 20 24 38 
1 5 11 20 24 39 
1 5 11 20 24 40 
1 5 11 20 24 41 
1 5 11 20 24 42 
1 5 11 20 25 26 
1 5 11 20 25 27 
1 5 11 20 25 28 
1 5 11 20 25 29 
1 5 11 20 25 30 
1 5 11 20 25 31 
1 5 11 20 25 32 
1 5 11 20 25 33 
1 5 11 20 25 34 
1 5 11 20 25 35 
1 5 11 20 25 36 
1 5 11 20 25 37 
1 5 11 20 25 38 
1 5 11 20 25 39 
1 5 11 20 25 40 
1 5 11 20 25 41 
1 5 11 20 25 42 
1 5 11 20 26 27 
1 5 11 20 26 28 
1 5 11 20 26 29 
1 5 11 20 26 30 
1 5 11 20 26 31 
1 5 11 20 26 32 
1 5 11 20 26 33 
1 5 11 20 26 34 
1 5 11 20 26 35 
1 5 11 20 26 36 
1 5 11 20 26 37 
1 5 11 20 26 38 
1 5 11 20 26 39 
1 5 11 20 26 40 
1 5 11 20 26 41 
1 5 11 20 26 42 
1 5 11 20 27 28 
1 5 11 20 27 29 
1 5 11 20 27 30 
1 5 11 20 27 31 
1 5 11 20 27 32 
1 5 11 20 27 33 
1 5 11 20 27 34 
1 5 11 20 27 35 
1 5 11 20 27 36 
1 5 11 20 27 37 
1 5 11 20 27 38 
1 5 11 20 27 39 
1 5 11 20 27 40 
1 5 11 20 27 41 
1 5 11 20 27 42 
1 5 11 20 28 29 
1 5 11 20 28 30 
1 5 11 20 28 31 
1 5 11 20 28 32 
1 5 11 20 28 33 
1 5 11 20 28 34 
1 5 11 20 28 35 
1 5 11 20 28 36 
1 5 11 20 28 37 
1 5 11 20 28 38 
1 5 11 20 28 39 
1 5 11 20 28 40 
1 5 11 20 28 41 
1 5 11 20 28 42 
1 5 11 20 29 30 
1 5 11 20 29 31 
1 5 11 20 29 32 
1 5 11 20 29 33 
1 5 11 20 29 34 
1 5 11 20 29 35 
1 5 11 20 29 36 
1 5 11 20 29 37 
1 5 11 20 29 38 
1 5 11 20 29 39 
1 5 11 20 29 40 
1 5 11 20 29 41 
1 5 11 20 29 42 
1 5 11 20 30 31 
1 5 11 20 30 32 
1 5 11 20 30 33 
1 5 11 20 30 34 
1 5 11 20 30 35 
1 5 11 20 30 36 
1 5 11 20 30 37 
1 5 11 20 30 38 
1 5 11 20 30 39 
1 5 11 20 30 40 
1 5 11 20 30 41 
1 5 11 20 30 42 
1 5 11 20 31 32 
1 5 11 20 31 33 
1 5 11 20 31 34 
1 5 11 20 31 35 
1 5 11 20 31 36 
1 5 11 20 31 37 
1 5 11 20 31 38 
1 5 11 20 31 39 
1 5 11 20 31 40 
1 5 11 20 31 41 
1 5 11 20 31 42 
1 5 11 20 32 33 
1 5 11 20 32 34 
1 5 11 20 32 35 
1 5 11 20 32 36 
1 5 11 20 32 37 
1 5 11 20 32 38 
1 5 11 20 32 39 
1 5 11 20 32 40 
1 5 11 20 32 41 
1 5 11 20 32 42 
1 5 11 20 33 34 
1 5 11 20 33 35 
1 5 11 20 33 36 
1 5 11 20 33 37 
1 5 11 20 33 38 
1 5 11 20 33 39 
1 5 11 20 33 40 
1 5 11 20 33 41 
1 5 11 20 33 42 
1 5 11 20 34 35 
1 5 11 20 34 36 
1 5 11 20 34 37 
1 5 11 20 34 38 
1 5 11 20 34 39 
1 5 11 20 34 40 
1 5 11 20 34 41 
1 5 11 20 34 42 
1 5 11 20 35 36 
1 5 11 20 35 37 
1 5 11 20 35 38 
1 5 11 20 35 39 
1 5 11 20 35 40 
1 5 11 20 35 41 
1 5 11 20 35 42 
1 5 11 20 36 37 
1 5 11 20 36 38 
1 5 11 20 36 39 
1 5 11 20 36 40 
1 5 11 20 36 41 
1 5 11 20 36 42 
1 5 11 20 37 38 
1 5 11 20 37 39 
1 5 11 20 37 40 
1 5 11 20 37 41 
1 5 11 20 37 42 
1 5 11 20 38 39 
1 5 11 20 38 40 
1 5 11 20 38 41 
1 5 11 20 38 42 
1 5 11 20 39 40 
1 5 11 20 39 41 
1 5 11 20 39 42 
1 5 11 20 40 41 
1 5 11 20 40 42 
1 5 11 20 41 42 
703

Discover > Sphere Engine API

Discover > IDE Widget

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language