Submission #3009563

---

Source Code Expand

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

vector<string> A;

int main() {
    string s;
    int K;
    cin >> s >> K;
    for (int i = 0; i < K; i++) {
        for (int j = 0; j + i < s.size(); j++) {
            string t = s.substr(j, i+1);
            A.push_back(t);
        }
    }
    sort(A.begin(), A.end());
    int cnt = 1, idx = 1;
    string u = A[0];
    while (cnt < K) {
        if (u != A[idx]) {
            u = A[idx];
            cnt++;
        }
        idx++;
    }
    cout << u << endl;
    return 0;
}

Submission Info

Judge Result