/* -*- coding: utf-8 -*- * * 115.cc: No.115 遠足のおやつ - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ const int MAX_K = 10; /* typedef */ /* global variables */ int n, d, k; int as[MAX_K]; /* subroutines */ void rec(int i, int m, int sum) { if (i >= k - 1) { if (m <= sum && sum <= n) { as[i] = sum; for (int j = 0; j < k; j++) { if (j) putchar(' '); printf("%d", as[j]); } putchar('\n'); exit(0); } return; } if (m >= sum) return; for (int j = m; j <= n; j++) { as[i] = j; rec(i + 1, j + 1, sum - j); } } /* main */ int main() { cin >> n >> d >> k; rec(0, 1, d); puts("-1"); return 0; }