Skip to content

Commit 2104dd0

Browse files
committed
feat(codeforces): add position tracking logic for Alice in p2190A
1 parent b502ad4 commit 2104dd0

File tree

1 file changed

+20
-0
lines changed
  • src/main/java/com/lzw/solutions/codeforces/p2190A

1 file changed

+20
-0
lines changed

src/main/java/com/lzw/solutions/codeforces/p2190A/Main.java

Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -4,6 +4,8 @@
44
import java.io.IOException;
55
import java.io.InputStreamReader;
66
import java.io.PrintWriter;
7+
import java.util.ArrayList;
8+
import java.util.Arrays;
79

810
public class Main {
911

@@ -41,6 +43,24 @@ void solve() throws IOException {
4143
out.println("Bob");
4244
} else {
4345
out.println("Alice");
46+
char[] chars = s.toCharArray();
47+
char[] sortedChars = chars.clone();
48+
Arrays.sort(sortedChars);
49+
ArrayList<Integer> positions = new ArrayList<>();
50+
for (i = 0; i < n; i++) {
51+
if (chars[i] != sortedChars[i]) {
52+
positions.add(i);
53+
}
54+
}
55+
int size = positions.size();
56+
out.println(size);
57+
for (i = 0; i < size; i++) {
58+
if (i != 0) {
59+
out.print(' ');
60+
}
61+
out.print(positions.get(i) + 1);
62+
}
63+
out.println();
4464
}
4565
}
4666
}

0 commit comments

Comments
 (0)