Submission #68461615

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>
#include <stdlib.h>
#include <string.h>
int N, K, X;
char S[12][12];
int str_num = 0;
char strs[114514][64];
char cur_str[64];
void meow(int pos) {
  if (pos >= K) {
    strcpy(strs[str_num++], cur_str);
  } else {
    char* p = cur_str + strlen(cur_str);
    int i;
    for (i = 0; i < N; i++) {
      strcpy(p, S[i]);
      meow(pos + 1);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int N, K, X;
char S[12][12];

int str_num = 0;
char strs[114514][64];

char cur_str[64];

void meow(int pos) {
	if (pos >= K) {
		strcpy(strs[str_num++], cur_str);
	} else {
		char* p = cur_str + strlen(cur_str);
		int i;
		for (i = 0; i < N; i++) {
			strcpy(p, S[i]);
			meow(pos + 1);
		}
		*p = '\0';
	}
}

char* pstrs[114514];

int cmp(const void* x, const void* y) {
	return strcmp(*(const char**)x, *(const char**)y);
}

int main(void) {
	int i;
	if (scanf("%d%d%d", &N, &K, &X) != 3) return 1;
	for (i = 0; i < N; i++) {
		if (scanf("%11s", S[i]) != 1) return 1;
	}
	meow(0);
	for (i = 0; i < str_num; i++) {
		pstrs[i] = strs[i];
	}
	qsort(pstrs, str_num, sizeof(*pstrs), cmp);
	puts(pstrs[X - 1]);
	return 0;
}

Submission Info

Judge Result