Submission #3924310
Source Code Expand
#include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespace std; char s[5005], Str[15]; int arr[5005], chk[10005]; int K; int Hash(char *str) { int hap = 37, length; length = strlen(str); for(int i = 0; i < length; i++) { hap = (hap * 1234731 + str[i] - 'a') % 10001; } return hap; } bool comp(int t, int u) { if(s[t] == s[u]) { for(int i = 1; i < 5; i++) { if(s[t + i] == s[u + i]) { continue; } return s[t + i] < s[u + i]; } } return s[t] < s[u]; } int main() { int length; scanf("%s %d", s, &K); length = strlen(s); s[length] = 100; for(int i = 0; i < length; i++) { arr[i] = i; } sort(arr, arr + length, comp); int count = 0, sidx = 0; for(int i = 0; i < length; i++) { if(count == K) { printf("%s", Str); break; } if(arr[i] + count < length) { Str[sidx++] = s[arr[i] + count]; Str[sidx] = 0; if(chk[Hash(Str)] == 1) { K++; } chk[Hash(Str)] = 1; count++; i--; } else { K -= count; count = 0; sidx = 0; } } }
Submission Info
Submission Time | |
---|---|
Task | C - K-th Substring |
User | ljk0411jg |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 1458 Byte |
Status | RE |
Exec Time | 105 ms |
Memory | 256 KB |
Compile Error
./Main.cpp: In function ‘int main()’: ./Main.cpp:40:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result] scanf("%s %d", s, &K); ^
Judge Result
Set Name | Sample | Subtask | All | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 200 | 0 / 100 | ||||||||||||
Status |
|
|
|
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 | RE | 97 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 | RE | 97 ms | 256 KB |
1_006.txt | AC | 1 ms | 256 KB |
1_007.txt | RE | 99 ms | 256 KB |
1_008.txt | AC | 1 ms | 256 KB |
1_009.txt | RE | 98 ms | 256 KB |
1_010.txt | AC | 1 ms | 256 KB |
2_011.txt | RE | 105 ms | 256 KB |
2_012.txt | AC | 2 ms | 256 KB |
2_013.txt | RE | 99 ms | 256 KB |
2_014.txt | RE | 98 ms | 256 KB |
2_015.txt | RE | 98 ms | 256 KB |
2_016.txt | RE | 99 ms | 256 KB |
2_017.txt | RE | 98 ms | 256 KB |
2_018.txt | RE | 98 ms | 256 KB |