Submission #2496358


Source Code Expand

Copy
#include <set>
#include <iostream>
using namespace std;
int main(){
  string s;
  int K;
  cin >> s >> K;
  set<string> S;
  for(int i = 0; i < s.length(); ++i){
    for(int j = 0; j <= min((int)s.length() - i, K); ++j)
      S.insert(s.substr(i, j));
  }
  auto itr = S.begin();
  for(int i = 0; i < K; ++i){
    //cout << *itr << endl;
    ++itr;
  }
  cout << *itr << endl;
  return 0;
}

Submission Info

Submission Time
Task C - K-th Substring
User TAB
Language C++14 (GCC 5.4.1)
Score 300
Code Size 411 Byte
Status
Exec Time 13 ms
Memory 1664 KB

Test Cases

Set Name Score / Max Score Test Cases
Sample 0 / 0 0_000.txt, 0_001.txt, 0_002.txt
Subtask 200 / 200 0_000.txt, 0_001.txt, 0_002.txt, 1_003.txt, 1_004.txt, 1_005.txt, 1_006.txt, 1_007.txt, 1_008.txt, 1_009.txt, 1_010.txt
All 100 / 100 0_000.txt, 0_001.txt, 0_002.txt, 1_003.txt, 1_004.txt, 1_005.txt, 1_006.txt, 1_007.txt, 1_008.txt, 1_009.txt, 1_010.txt, 2_011.txt, 2_012.txt, 2_013.txt, 2_014.txt, 2_015.txt, 2_016.txt, 2_017.txt, 2_018.txt
Case Name Status Exec Time Memory
0_000.txt 1 ms 256 KB
0_001.txt 1 ms 256 KB
0_002.txt 1 ms 256 KB
1_003.txt 1 ms 256 KB
1_004.txt 1 ms 256 KB
1_005.txt 1 ms 256 KB
1_006.txt 1 ms 256 KB
1_007.txt 1 ms 256 KB
1_008.txt 1 ms 256 KB
1_009.txt 1 ms 256 KB
1_010.txt 1 ms 256 KB
2_011.txt 4 ms 256 KB
2_012.txt 4 ms 256 KB
2_013.txt 9 ms 1536 KB
2_014.txt 10 ms 1664 KB
2_015.txt 8 ms 1280 KB
2_016.txt 10 ms 1664 KB
2_017.txt 10 ms 1664 KB
2_018.txt 13 ms 1664 KB