#include #include #include #include // まだ! // Yukicoder №115 遠足のおやつ ★★ // https://yukicoder.me/problems/no/115 // *********************** // for debug #define DEBUGd // ----------- #define NOP do{}while(0) #ifdef DEBUG #include #define TRACE(...) do{printf(__VA_ARGS__);fflush(stdout);}while(0) #define TRACECR do{putchar_unlocked('\n');fflush(stdout);}while(0) static clock_t startclock; void DEBUGINIT(void){TRACE("--DEBUG MODE --\n");startclock=clock();} void DEBUGEND(void){startclock=clock()-startclock;TRACE("--finish --\ntime is %.3fms",startclock/1000.);} #else #define TRACE(...) NOP #define TRACECR NOP void DEBUGINIT(void){return;} void DEBUGEND(void){return;} #endif #define mypc(d) putchar_unlocked((int)(d)) #define PRINCR mypc('\n') #define NOCR(strig) do{char *p;p=strchr(strig,'\n');if(p)*p='\0';}while(0) // The out-of-date function #define asctime(...) asctime_s(...) #define ctime(...) ctime_s(...) #define strlen(a) mystr_len(a) // for stdio #define GETLINE(str) do{char *p;fgets(str,sizeof(str),stdin);p=strchr(str,'\n');if(p)*p='\0';}while(0) #define mygc(c) (c)=getchar_unlocked() static char *GETWORD(char* str) {char c;char *cp;cp=&str[0];mygc(c);while(c!=EOF){if((c==' ')||(c=='\n'))break;*cp++=c;mygc(c);}*cp='\0';return &str[0];} #define GETINTS(a,b) {char s[34];int *ap=a;REP(i,b){GETWORD(s);*ap++=atoi(s);}} static int GETLINEINT(void) {char s[34];GETLINE(s);return atoi(s);} static int GETWORDINT(void) {char s[34];GETWORD(s);return atoi(s);} static long GETWORDLONG(void) {char s[34];GETWORD(s);return atol(s);} static int maxi(int a,int b){if((a)>(b)){return a;}return b;} static long maxl(long a,long b){if(a>b){return a;}return b;} #define SWAP(type,a,b) do{type _c;_c=a;a=b;b=_c;}while(0) #define MAX(a,b) ((a)>(b)?(a):(b)) #define MIN(a,b) ((a)<(b)?(a):(b)) #define REP(a,b) for(int a=0;a<(int)(b);++a) #define REP1(a,b) for(int a=1;a<=(int)(b);++a) #define Possible(a) printf("%s",((a)?"Possible":"Impossible")) #define possible(a) printf("%s",((a)?"possible":"impossible")) int N,D,K; // ********************* #define KUMIMAX (10) int answer[KUMIMAX]; int buffer[KUMIMAX]; int used[105]; int existf = 0; void setans(void) { int sum = 0; int bigger = 0; for(int i = 0; i < K ; i++ ) { sum += buffer[i]; } if( sum != D ) return; existf = 1; REP(k,K) fprintf(stderr,"%d,",buffer[k]);fprintf(stderr,"\n"); for(int i = 0; i < K ; i++ ) { if( buffer[i] < answer[i] ) { bigger = 1; break; } if( buffer[i] > answer[i] ) break; } if( bigger ) { for(int i = 0; i < K ; i++ ) { answer[i] = buffer[i]; } } } void combinations(int n, int r) { for(int i=n; i > 0 ; i-- ) { if( used[i] ) continue; used[i] = 1; buffer[r-1] = i; if( r == 1 ) { setans(); used[i] = 0; return; } combinations(i-1,r-1); used[i] = 0; } } // ********************* // ********************* int main( void ) { int sum = 0; DEBUGINIT(); N = GETWORDINT(); D = GETWORDINT(); K = GETWORDINT(); REP(i,N) used[i] = 0; REP(i,K) answer[i] = N+1; combinations( N , K ); if( existf ) { // 存在する REP(i,K) { if( i ) printf(" "); printf("%d", answer[i]); } } else { printf("%d\n",-1); } DEBUGEND(); }