Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.io.BufferedReader;
- import java.io.IOException;
- import java.io.InputStreamReader;
- import java.io.PrintWriter;
- import java.util.ArrayDeque;
- import java.util.Deque;
- import java.util.StringTokenizer;
- public class Voting {
- private void solve() throws IOException {
- int n = readInt();
- char[] s = readString().toCharArray();
- Deque<Long> a = new ArrayDeque<>();
- Deque<Long> b = new ArrayDeque<>();
- for (int i = 0; i < n; i++) {
- if (s[i] == 'D') {
- a.addLast((long) i);
- } else {
- b.addLast((long) i);
- }
- }
- while (true) {
- if (a.isEmpty()) {
- out.println('R');
- return;
- }
- if (b.isEmpty()) {
- out.println('D');
- return;
- }
- if (a.getFirst() < b.getFirst()) {
- b.removeFirst();
- a.addLast(a.removeFirst() + n);
- } else {
- a.removeFirst();
- b.addLast(b.removeFirst() + n);
- }
- }
- }
- //------------------------------------------------------------------------------
- public static void main(String[] args) {
- new Voting().run();
- }
- private void run() {
- try {
- initIO();
- solve();
- in.close();
- out.close();
- } catch (Throwable e) {
- throw new RuntimeException(e);
- }
- }
- private BufferedReader in;
- private StringTokenizer tok;
- private PrintWriter out;
- private void initIO() throws IOException {
- in = new BufferedReader(new InputStreamReader(System.in));
- out = new PrintWriter(System.out);
- // in = new BufferedReader(new FileReader(new File("input.txt")));
- // out = new PrintWriter(new File("output.txt"));
- }
- private String readString() throws IOException {
- while (tok == null || !tok.hasMoreTokens()) {
- tok = new StringTokenizer(in.readLine());
- }
- return tok.nextToken();
- }
- @SuppressWarnings("unused")
- private int readInt() throws IOException {
- return Integer.parseInt(readString());
- }
- @SuppressWarnings("unused")
- private long readLong() throws IOException {
- return Integer.parseInt(readString());
- }
- @SuppressWarnings("unused")
- private double readDouble() throws IOException {
- return Double.parseDouble(readString());
- }
- }
Add Comment
Please, Sign In to add comment