#include #include #include #include #include #include using namespace std; #define FOR(i,a,b) for (int i=(a);i<(b);i++) #define FORR(i,a,b) for (int i=(b)-1;i>=(a);i--) #define REP(i,n) for (int i=0;i<(n);i++) #define RREP(i,n) for (int i=(n)-1;i>=0;i--) #define pb push_back #define ALL(a) (a).begin(),(a).end() #define EPS (1e-10) #define EQ(a,b) (abs((a)-(b)) < EPS) #define PI 3.1415926535 typedef long long ll; typedef pair P; //typedef complex C; const int MAX_N = 100; const int MAX_D = 1000; const int MAX_K = 10; int N, D, K; // dp[i][j][k] = i番目までからj個取ったとき、和をkにできるか // i番目のお菓子は i+1 円 bool dp[MAX_N + 1][MAX_K + 1][MAX_D + 1]; void input() { cin >> N >> D >> K; } // L円以上N円以下のお菓子からK個選んで和をDにできるか bool check(int L, int N, int D, int K) { if ((N - L + 1) < K) return false; int low = 0; int high = 0; REP(i, K) { low += L + i; high += N - i; } return low <= D && high >= D; } void solve() { if (check(1, N, D, K)) { // 安いお菓子から順に調べる for (int i = 1; i <= N && K > 0; i++) { // i円のお菓子を選ぶことが可能か if (check(i + 1, N, D - i, K - 1)) { if (K == 1) { cout << i << endl; } else { cout << i << " "; } D -= i; K--; } } } else { cout << "-1" << endl; } } int main() { input(); solve(); }