Submission #4051596


Source Code Expand

import java.util.*;

class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String[] nk = scanner.nextLine().split(" ", 2);
        int n = Integer.parseInt(nk[0]);
        int k = Integer.parseInt(nk[1]);

        String s = scanner.nextLine();
        char[] orig = s.toCharArray();
        char[] chars = s.toCharArray();

        if (k == chars.length) {
            Arrays.sort(chars);
            System.out.println(new String(chars));
            return;
        }

        for (int i = 0; i < chars.length; i++) {
            int minI = i;
            for (int j = i + 1; j < chars.length; j++) {
                if (chars[minI] > chars[j]) {
                    char tmp = chars[i];
                    chars[i] = chars[j];
                    chars[j] = tmp;

                    int count = replaceCount(orig, chars);
                    if (count <= k) {
                        minI = j;
                    }

                    tmp = chars[i];
                    chars[i] = chars[j];
                    chars[j] = tmp;
                }
            }

            if (i != minI) {
                char tmp = chars[i];
                chars[i] = chars[minI];
                chars[minI] = tmp;
            }
        }
        System.out.println(new String(chars));
    }

    private static int replaceCount(char[] orig, char[] chars) {
        int count = 0;
        for (int i = 0; i < orig.length; i++) {
            if (orig[i] != chars[i]) {
                count++;
            }
        }
        return count;
    }
}

Submission Info

Submission Time
Task C - 辞書式順序ふたたび
User k0kubun
Language Java8 (OpenJDK 1.8.0)
Score 100
Code Size 1661 Byte
Status AC
Exec Time 124 ms
Memory 24916 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 58
Set Name Test Cases
All hand_1_0.txt, hand_1_1.txt, hand_1_2.txt, hand_1_3.txt, hand_1_4.txt, hand_1_5.txt, hand_1_6.txt, hand_1_7.txt, hand_1_8.txt, hand_2_0.txt, hand_2_1.txt, hand_2_10.txt, hand_2_2.txt, hand_2_3.txt, hand_2_4.txt, hand_2_5.txt, hand_2_6.txt, hand_2_7.txt, hand_2_8.txt, hand_2_9.txt, hand_3_2.txt, hand_3_3.txt, hand_3_4.txt, hand_3_5.txt, hand_3_6.txt, hand_4_2.txt, hand_4_3.txt, hand_4_4.txt, hand_4_5.txt, hand_4_6.txt, random_1.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_2.txt, random_3.txt, random_4.txt, random_5.txt, random_6.txt, random_7.txt, random_8.txt, random_9.txt, sample_1.txt, sample_2.txt, sample_3.txt, sample_4.txt, small_1.txt, small_2.txt, small_3.txt, small_4.txt, small_5.txt, small_6.txt, small_7.txt, small_8.txt, small_9.txt
Case Name Status Exec Time Memory
hand_1_0.txt AC 105 ms 21204 KB
hand_1_1.txt AC 87 ms 20556 KB
hand_1_2.txt AC 89 ms 20564 KB
hand_1_3.txt AC 89 ms 20564 KB
hand_1_4.txt AC 89 ms 21332 KB
hand_1_5.txt AC 88 ms 19284 KB
hand_1_6.txt AC 90 ms 21076 KB
hand_1_7.txt AC 89 ms 21972 KB
hand_1_8.txt AC 90 ms 19284 KB
hand_2_0.txt AC 90 ms 20820 KB
hand_2_1.txt AC 90 ms 19540 KB
hand_2_10.txt AC 89 ms 19284 KB
hand_2_2.txt AC 90 ms 20688 KB
hand_2_3.txt AC 120 ms 21844 KB
hand_2_4.txt AC 89 ms 18892 KB
hand_2_5.txt AC 90 ms 21204 KB
hand_2_6.txt AC 89 ms 19028 KB
hand_2_7.txt AC 88 ms 20692 KB
hand_2_8.txt AC 91 ms 21716 KB
hand_2_9.txt AC 89 ms 20948 KB
hand_3_2.txt AC 88 ms 20688 KB
hand_3_3.txt AC 89 ms 21076 KB
hand_3_4.txt AC 90 ms 20820 KB
hand_3_5.txt AC 88 ms 19796 KB
hand_3_6.txt AC 90 ms 21716 KB
hand_4_2.txt AC 92 ms 21204 KB
hand_4_3.txt AC 90 ms 20564 KB
hand_4_4.txt AC 89 ms 19284 KB
hand_4_5.txt AC 89 ms 21844 KB
hand_4_6.txt AC 102 ms 22868 KB
random_1.txt AC 90 ms 20688 KB
random_10.txt AC 92 ms 20688 KB
random_11.txt AC 103 ms 20564 KB
random_12.txt AC 102 ms 21716 KB
random_13.txt AC 104 ms 19028 KB
random_14.txt AC 88 ms 19796 KB
random_15.txt AC 96 ms 21844 KB
random_2.txt AC 90 ms 20564 KB
random_3.txt AC 90 ms 20556 KB
random_4.txt AC 90 ms 20948 KB
random_5.txt AC 91 ms 17876 KB
random_6.txt AC 124 ms 21844 KB
random_7.txt AC 94 ms 19668 KB
random_8.txt AC 103 ms 18772 KB
random_9.txt AC 94 ms 21076 KB
sample_1.txt AC 91 ms 21584 KB
sample_2.txt AC 90 ms 20564 KB
sample_3.txt AC 91 ms 24916 KB
sample_4.txt AC 89 ms 18756 KB
small_1.txt AC 91 ms 19668 KB
small_2.txt AC 89 ms 21844 KB
small_3.txt AC 89 ms 21716 KB
small_4.txt AC 89 ms 22608 KB
small_5.txt AC 118 ms 19796 KB
small_6.txt AC 114 ms 20692 KB
small_7.txt AC 89 ms 20564 KB
small_8.txt AC 88 ms 21844 KB
small_9.txt AC 89 ms 19284 KB