Submission #2504650

---

Source Code Expand

#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>
#include <string>
#include <set>
using namespace std;
 
int main(void) {
	string s;
	int K;
	cin >> s;
	cin >> K;
 
	auto sss = vector<string>(K, "~");
	for (int i = 0; i < s.size(); i++) {
		for (int j = 1; j <= s.size() - i; j++) {
            if(j>5)continue;
			auto ss = s.substr(i, j);
			for (int k = 0; k < K; k++) {
				if (ss < sss[k]) {
					for (int t = K-1; t > k; t--) {
						sss[t] = sss[t - 1];
					}
					sss[k] = ss;
					break;
				}
				else if (ss == sss[k]) {
					break;
				}
			}
 
		}
	}
 
	cout << sss[K-1] << endl;
	return 0;
}

Submission Info

Judge Result