Submission #4051586


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) {
                        tmp = chars[i];
                        chars[i] = chars[j];
                        chars[j] = tmp;
                    } else {
                        minI = j;
                    }
                }
            }
        }
        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 0
Code Size 1538 Byte
Status WA
Exec Time 162 ms
Memory 25300 KB

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
AC × 28
WA × 30
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 102 ms 21460 KB
hand_1_1.txt AC 91 ms 23252 KB
hand_1_2.txt WA 116 ms 21844 KB
hand_1_3.txt AC 89 ms 19284 KB
hand_1_4.txt WA 90 ms 21204 KB
hand_1_5.txt WA 89 ms 20808 KB
hand_1_6.txt WA 90 ms 20052 KB
hand_1_7.txt WA 89 ms 20820 KB
hand_1_8.txt AC 90 ms 16980 KB
hand_2_0.txt AC 89 ms 23764 KB
hand_2_1.txt AC 89 ms 21972 KB
hand_2_10.txt AC 91 ms 21460 KB
hand_2_2.txt WA 89 ms 20564 KB
hand_2_3.txt WA 89 ms 18772 KB
hand_2_4.txt WA 115 ms 21204 KB
hand_2_5.txt WA 89 ms 20692 KB
hand_2_6.txt WA 89 ms 19284 KB
hand_2_7.txt WA 89 ms 21716 KB
hand_2_8.txt WA 90 ms 18644 KB
hand_2_9.txt WA 89 ms 18640 KB
hand_3_2.txt AC 91 ms 21332 KB
hand_3_3.txt AC 90 ms 20948 KB
hand_3_4.txt AC 90 ms 21844 KB
hand_3_5.txt AC 90 ms 19924 KB
hand_3_6.txt WA 89 ms 21204 KB
hand_4_2.txt AC 90 ms 19284 KB
hand_4_3.txt AC 162 ms 20564 KB
hand_4_4.txt AC 91 ms 25300 KB
hand_4_5.txt AC 90 ms 19284 KB
hand_4_6.txt WA 90 ms 21332 KB
random_1.txt WA 90 ms 21076 KB
random_10.txt WA 122 ms 20564 KB
random_11.txt WA 104 ms 23252 KB
random_12.txt WA 93 ms 20688 KB
random_13.txt WA 102 ms 21716 KB
random_14.txt WA 93 ms 21844 KB
random_15.txt WA 94 ms 21844 KB
random_2.txt WA 89 ms 20564 KB
random_3.txt WA 90 ms 20560 KB
random_4.txt WA 90 ms 21588 KB
random_5.txt WA 90 ms 19156 KB
random_6.txt WA 100 ms 21844 KB
random_7.txt WA 102 ms 18768 KB
random_8.txt AC 102 ms 18644 KB
random_9.txt WA 102 ms 19284 KB
sample_1.txt AC 116 ms 19284 KB
sample_2.txt AC 92 ms 21204 KB
sample_3.txt AC 90 ms 18644 KB
sample_4.txt AC 89 ms 19924 KB
small_1.txt AC 90 ms 20564 KB
small_2.txt AC 90 ms 21204 KB
small_3.txt AC 89 ms 20692 KB
small_4.txt AC 90 ms 21712 KB
small_5.txt AC 90 ms 18772 KB
small_6.txt AC 91 ms 21844 KB
small_7.txt AC 88 ms 18768 KB
small_8.txt WA 90 ms 18644 KB
small_9.txt AC 90 ms 20560 KB