Submission #4050449
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(); char[] sorted = s.toCharArray(); Arrays.sort(sorted); if (k == chars.length) { System.out.println(new String(sorted)); return; } boolean[] moved = new boolean[chars.length]; for (int i = 0; i < chars.length && k > 0; i++) { if (chars[i] == sorted[i]) continue; if (k == 1) { int minIndex = i; for (int j = i + 1; j < chars.length; j++) { if (moved[j] && chars[minIndex] > chars[j]) { minIndex = j; } } if (minIndex != i) { char tmp = chars[i]; chars[i] = chars[minIndex]; chars[minIndex] = tmp; } break; } else { int j; for (j = i + 1; j < chars.length; j++) { if (sorted[i] == chars[j]) { break; } } char tmp = chars[i]; chars[i] = chars[j]; chars[j] = tmp; if (moved[i] && moved[j]) { // nop } else if (moved[i] || moved[j]) { k--; } else { k -= 2; } moved[i] = true; moved[j] = 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 | 1941 Byte |
Status | WA |
Exec Time | 98 ms |
Memory | 23124 KB |
Judge Result
Set Name | All | ||||
---|---|---|---|---|---|
Score / Max Score | 0 / 100 | ||||
Status |
|
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 | 21588 KB |
hand_1_1.txt | AC | 97 ms | 21716 KB |
hand_1_2.txt | WA | 96 ms | 19156 KB |
hand_1_3.txt | WA | 97 ms | 20948 KB |
hand_1_4.txt | WA | 93 ms | 19796 KB |
hand_1_5.txt | AC | 94 ms | 18772 KB |
hand_1_6.txt | WA | 93 ms | 20688 KB |
hand_1_7.txt | WA | 93 ms | 18644 KB |
hand_1_8.txt | AC | 95 ms | 20560 KB |
hand_2_0.txt | AC | 94 ms | 17620 KB |
hand_2_1.txt | AC | 95 ms | 19540 KB |
hand_2_10.txt | AC | 94 ms | 18772 KB |
hand_2_2.txt | WA | 98 ms | 23124 KB |
hand_2_3.txt | WA | 95 ms | 19156 KB |
hand_2_4.txt | AC | 95 ms | 21588 KB |
hand_2_5.txt | AC | 95 ms | 19924 KB |
hand_2_6.txt | WA | 95 ms | 18768 KB |
hand_2_7.txt | WA | 94 ms | 21716 KB |
hand_2_8.txt | AC | 94 ms | 21844 KB |
hand_2_9.txt | AC | 95 ms | 19028 KB |
hand_3_2.txt | WA | 96 ms | 19796 KB |
hand_3_3.txt | WA | 96 ms | 19796 KB |
hand_3_4.txt | WA | 94 ms | 20564 KB |
hand_3_5.txt | WA | 94 ms | 21588 KB |
hand_3_6.txt | WA | 93 ms | 19668 KB |
hand_4_2.txt | WA | 94 ms | 16980 KB |
hand_4_3.txt | WA | 94 ms | 20948 KB |
hand_4_4.txt | WA | 94 ms | 19284 KB |
hand_4_5.txt | WA | 95 ms | 21716 KB |
hand_4_6.txt | WA | 96 ms | 21332 KB |
random_1.txt | WA | 95 ms | 20692 KB |
random_10.txt | WA | 95 ms | 19664 KB |
random_11.txt | WA | 94 ms | 19924 KB |
random_12.txt | WA | 95 ms | 21076 KB |
random_13.txt | WA | 93 ms | 19924 KB |
random_14.txt | WA | 92 ms | 21716 KB |
random_15.txt | WA | 95 ms | 21204 KB |
random_2.txt | WA | 98 ms | 21844 KB |
random_3.txt | WA | 95 ms | 19924 KB |
random_4.txt | WA | 96 ms | 21332 KB |
random_5.txt | WA | 95 ms | 21844 KB |
random_6.txt | WA | 95 ms | 21204 KB |
random_7.txt | AC | 92 ms | 21076 KB |
random_8.txt | AC | 93 ms | 18772 KB |
random_9.txt | WA | 94 ms | 21716 KB |
sample_1.txt | AC | 91 ms | 19796 KB |
sample_2.txt | AC | 92 ms | 18768 KB |
sample_3.txt | AC | 95 ms | 19668 KB |
sample_4.txt | AC | 95 ms | 19284 KB |
small_1.txt | AC | 95 ms | 21588 KB |
small_2.txt | AC | 94 ms | 19028 KB |
small_3.txt | AC | 95 ms | 19796 KB |
small_4.txt | AC | 96 ms | 22996 KB |
small_5.txt | AC | 94 ms | 21844 KB |
small_6.txt | AC | 93 ms | 20948 KB |
small_7.txt | AC | 93 ms | 21204 KB |
small_8.txt | AC | 95 ms | 21204 KB |
small_9.txt | AC | 94 ms | 21844 KB |