Submission #3011568


Source Code Expand

import java.util.*;
import java.util.stream.Collectors;
 
public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String s = sc.next();
    int k = sc.nextInt();
    ArrayList<String> ss = new ArrayList<>();
    int n = s.length();
    for(int i=0; i<n; i++) {
      for(int j=1; j<=k; j++) {
        if(i + j <= n) {
          ss.add(s.substring(i, i + j));
        }
      }
    }
    List<String> us = ss.stream().sorted().distinct().collect(Collectors.toList());
    System.out.println(us.get(k-1));
  }
}

Submission Info

Submission Time
Task C - K-th Substring
User harunatsu
Language Java8 (OpenJDK 1.8.0)
Score 300
Code Size 581 Byte
Status AC
Exec Time 242 ms
Memory 29480 KB

Judge Result

Set Name Sample Subtask All
Score / Max Score 0 / 0 200 / 200 100 / 100
Status
AC × 3
AC × 11
AC × 19
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 185 ms 25156 KB
0_001.txt AC 182 ms 26700 KB
0_002.txt AC 175 ms 24660 KB
1_003.txt AC 169 ms 26324 KB
1_004.txt AC 180 ms 25676 KB
1_005.txt AC 181 ms 26572 KB
1_006.txt AC 176 ms 26448 KB
1_007.txt AC 190 ms 24788 KB
1_008.txt AC 180 ms 26708 KB
1_009.txt AC 170 ms 25044 KB
1_010.txt AC 181 ms 24916 KB
2_011.txt AC 218 ms 29140 KB
2_012.txt AC 222 ms 26448 KB
2_013.txt AC 230 ms 27024 KB
2_014.txt AC 235 ms 27448 KB
2_015.txt AC 226 ms 24892 KB
2_016.txt AC 235 ms 27584 KB
2_017.txt AC 233 ms 27436 KB
2_018.txt AC 242 ms 29480 KB