Submission #2501760


Source Code Expand

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
#include<queue>
#include<functional>
#include<cmath>
#include<set>
#include<random>
#include<map>
using namespace std;
#define int long long
#define rep(i,n) for(int i=0;i<n;i++)
const long long mod = 1000000007;
typedef pair<int, int> P;
typedef pair<int, P> PP;
struct edge {int to, cost;};
int c[30];
vector<string>S;
signed main() {
	string s; cin >> s; int K; cin >> K;
	rep(i, s.size()) {
		c[s[i] - 'a']++;	
	}
	rep(i, 26) {
		if (c[i]) {
			for(int j=0;j<s.size();j++) {
				string sa;
				if (s[j] == ('a' + i)) {
					for (int k = j; k < min(k + 5,(int) s.size());k++) {
						sa.push_back(s[k]);
							S.push_back(sa);
					}
					sa.clear();
				}
				
			}
			if (S.size() > 100000)goto F;
		}
	}
F:;
	sort(S.begin(), S.end());
	S.erase(unique(S.begin(), S.end()), S.end());
	cout << S[K - 1] << endl;
}

Submission Info

Submission Time
Task C - K-th Substring
User Rho17
Language C++14 (GCC 5.4.1)
Score 200
Code Size 934 Byte
Status RE
Exec Time 3667 ms
Memory 1429740 KB

Judge Result

Set Name Sample Subtask All
Score / Max Score 0 / 0 200 / 200 0 / 100
Status
AC × 3
AC × 11
AC × 13
TLE × 2
MLE × 3
RE × 1
Set Name Test Cases
Sample 0_000.txt, 0_001.txt, 0_002.txt
Subtask 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 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 AC 1 ms 256 KB
0_001.txt AC 1 ms 256 KB
0_002.txt AC 1 ms 256 KB
1_003.txt AC 1 ms 256 KB
1_004.txt AC 1 ms 256 KB
1_005.txt AC 2 ms 384 KB
1_006.txt AC 2 ms 384 KB
1_007.txt AC 1 ms 256 KB
1_008.txt AC 1 ms 256 KB
1_009.txt AC 1 ms 256 KB
1_010.txt AC 1 ms 256 KB
2_011.txt TLE 3667 ms -488408 KB
2_012.txt RE 1983 ms -488596 KB
2_013.txt AC 1357 ms 936032 KB
2_014.txt TLE 2052 ms 1429740 KB
2_015.txt AC 683 ms 492400 KB
2_016.txt MLE 1774 ms 1236208 KB
2_017.txt MLE 1736 ms 1189020 KB
2_018.txt MLE 1865 ms 1277548 KB