Submission #72177497

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
int pos;
int value[32];
void meow(int prev, int left) {
  int i;
  if (left <= 0) {
    for (i = 0; i < pos; i++) {
      printf(" %d" + !i, value[i]);
    }
    putchar('\n');
  } else {
    for (i = prev > left ? left : prev; i >= 1; i--) {
      value[pos++] = i;
      meow(i, left - i);
      pos--;
    }
  }
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>

int pos;
int value[32];

void meow(int prev, int left) {
	int i;
	if (left <= 0) {
		for (i = 0; i < pos; i++) {
			printf(" %d" + !i, value[i]);
		}
		putchar('\n');
	} else {
		for (i = prev > left ? left : prev; i >= 1; i--) {
			value[pos++] = i;
			meow(i, left - i);
			pos--;
		}
	}
}

int main(void) {
	int n;
	if (scanf("%d", &n) != 1) return 1;
	meow(n, n);
	return 0;
}

Submission Info

Judge Result