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 |
|
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 |