Submission #3723568
Source Code Expand
s = input()
K = int(input())
part_list = []
# o(n^2)
for i in range(len(s)):
for j in range(i+1,len(s)+1):
part = s[i:j]
part_list.append(part)
part_list = list(set(part_list))
part_list.sort()
ans = part_list[K-1]
print(ans)
Submission Info
| Submission Time | |
|---|---|
| Task | C - K-th Substring |
| User | pynomi |
| Language | Python (3.4.3) |
| Score | 200 |
| Code Size | 256 Byte |
| Status | TLE |
| Exec Time | 2478 ms |
| Memory | 3060 KB |
Judge Result
| Set Name | Sample | Subtask | All | ||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 200 / 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 | 17 ms | 3060 KB |
| 0_001.txt | AC | 18 ms | 3060 KB |
| 0_002.txt | AC | 18 ms | 3060 KB |
| 1_003.txt | AC | 18 ms | 3060 KB |
| 1_004.txt | AC | 18 ms | 3060 KB |
| 1_005.txt | AC | 18 ms | 3060 KB |
| 1_006.txt | AC | 18 ms | 3060 KB |
| 1_007.txt | AC | 18 ms | 3060 KB |
| 1_008.txt | AC | 18 ms | 3060 KB |
| 1_009.txt | AC | 18 ms | 3060 KB |
| 1_010.txt | AC | 18 ms | 3060 KB |
| 2_011.txt | TLE | 2478 ms | -606784 KB |
| 2_012.txt | TLE | 2331 ms | -620236 KB |
| 2_013.txt | TLE | 2336 ms | -614124 KB |
| 2_014.txt | TLE | 2436 ms | -602200 KB |
| 2_015.txt | TLE | 2320 ms | -756492 KB |
| 2_016.txt | TLE | 2405 ms | -619680 KB |
| 2_017.txt | TLE | 2336 ms | -605000 KB |
| 2_018.txt | TLE | 2346 ms | -615724 KB |