Submission #67987903

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

/////////////////// メイン ///////////////////

int main () {
  
  //////////////////// 入力 ////////////////////

  int n, k, x;
  cin >> n >> k >> x;

  vector<string> s(n);
  for (int i=0; i<n; i++) {
    cin >> s.at(i);
  }

  //////////////// 出力変数定義 ////////////////

  string result = "";

  //////////////////// 処理 ////////////////////

  // とりあえず、n^kを計算し、そのサイズのvectorを作っておく
  int limit = 1;
  for (int i=0; i<k; i++) {
    limit *= n;
  }
  vector<string> str(limit,"");

  // bit全探索っぽいことをする
  // iをk桁以下のn進数とみなし、str.at(i)にその数に対応する文字列を作る
  // 例えばn進数で123だった場合、s.at(3)+s.at(2)+s.at(1)を作る
  for (int i=0; i<limit; i++) {

    // iを破壊しないように、値をコピー
    int num = i;
    
    // n進数の下から順に、対応する文字を入れる
    for (int j=0; j<k; j++) {
      str.at(i) += s.at(num%n);
      num /= n;
    }

  }

  // 全部ソートしてx番目が答え
  sort(str.begin(),str.end());
  result = str.at(x-1);

  //////////////////// 出力 ////////////////////

  cout << result << endl;

  //////////////////// 終了 ////////////////////

  return 0;

}

Submission Info

Judge Result