Submission #4050534


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[] chars = s.toCharArray();

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

        boolean[] moved = new boolean[chars.length];
        for (int i = 0; i < chars.length; i++) {
            // Find ideal
            int minI = i;
            for (int j = i + 1; j < chars.length; j++) {
                if (moved[i] && moved[j]) {
                    if (chars[j] < chars[minI]) {
                        minI = j;
                    }
                } else if (moved[i] || moved[j]) {
                    if (k >= 1 && chars[j] < chars[minI]) {
                        minI = j;
                    }
                } else {
                    if (k >= 2 && chars[j] < chars[minI]) {
                        minI = j;
                    }
                }
            }

            if (i != minI) {
                char tmp = chars[i];
                chars[i] = chars[minI];
                chars[minI] = tmp;

                if (moved[i] && moved[minI]) {
                    // nop
                } else if (moved[i] || moved[minI]) {
                    k--;
                } else {
                    k -= 2;
                }
                moved[i] = true;
                moved[minI] = true;
            }
        }
        System.out.println(new String(chars));
    }
}

Submission Info

Submission Time
Task C - 辞書式順序ふたたび
User k0kubun
Language Java8 (OpenJDK 1.8.0)
Score 0
Code Size 1768 Byte
Status WA
Exec Time 99 ms
Memory 21844 KB

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
AC × 37
WA × 21
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 95 ms 19284 KB
hand_1_1.txt AC 94 ms 21844 KB
hand_1_2.txt WA 93 ms 19796 KB
hand_1_3.txt AC 95 ms 19412 KB
hand_1_4.txt AC 93 ms 21076 KB
hand_1_5.txt AC 94 ms 19668 KB
hand_1_6.txt AC 94 ms 18900 KB
hand_1_7.txt AC 93 ms 18772 KB
hand_1_8.txt AC 95 ms 18900 KB
hand_2_0.txt AC 97 ms 21716 KB
hand_2_1.txt AC 94 ms 18644 KB
hand_2_10.txt AC 95 ms 21716 KB
hand_2_2.txt WA 93 ms 18644 KB
hand_2_3.txt AC 95 ms 20692 KB
hand_2_4.txt AC 94 ms 19156 KB
hand_2_5.txt AC 93 ms 19924 KB
hand_2_6.txt WA 94 ms 20564 KB
hand_2_7.txt AC 94 ms 20820 KB
hand_2_8.txt AC 92 ms 19796 KB
hand_2_9.txt AC 94 ms 19796 KB
hand_3_2.txt WA 93 ms 18772 KB
hand_3_3.txt WA 95 ms 18900 KB
hand_3_4.txt WA 93 ms 19668 KB
hand_3_5.txt WA 95 ms 21204 KB
hand_3_6.txt WA 96 ms 19156 KB
hand_4_2.txt WA 96 ms 21204 KB
hand_4_3.txt WA 94 ms 18772 KB
hand_4_4.txt WA 92 ms 21204 KB
hand_4_5.txt WA 93 ms 19284 KB
hand_4_6.txt WA 94 ms 18764 KB
random_1.txt AC 96 ms 21844 KB
random_10.txt WA 95 ms 21844 KB
random_11.txt WA 99 ms 20692 KB
random_12.txt AC 95 ms 18644 KB
random_13.txt WA 96 ms 19284 KB
random_14.txt WA 96 ms 21076 KB
random_15.txt WA 95 ms 21204 KB
random_2.txt AC 93 ms 18772 KB
random_3.txt AC 97 ms 19412 KB
random_4.txt WA 97 ms 20948 KB
random_5.txt AC 95 ms 21076 KB
random_6.txt WA 95 ms 21716 KB
random_7.txt AC 94 ms 19668 KB
random_8.txt AC 94 ms 19156 KB
random_9.txt WA 94 ms 21844 KB
sample_1.txt AC 94 ms 21716 KB
sample_2.txt AC 96 ms 20692 KB
sample_3.txt AC 95 ms 20820 KB
sample_4.txt AC 94 ms 19284 KB
small_1.txt AC 93 ms 19412 KB
small_2.txt AC 94 ms 16980 KB
small_3.txt AC 94 ms 19284 KB
small_4.txt AC 93 ms 19028 KB
small_5.txt AC 94 ms 17108 KB
small_6.txt AC 95 ms 20820 KB
small_7.txt AC 95 ms 21460 KB
small_8.txt AC 94 ms 21716 KB
small_9.txt AC 94 ms 21204 KB