题解 | #MP3光标位置#

import java.util.*;

/**
 * HJ64 MP3光标位置。
 */
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextLine()) {
            int total = Integer.parseInt(in.nextLine()); // 歌曲总数
            String str = in.nextLine(); // 命令字符串
            String[] split = str.split("");
            int index = 1; // 当前歌曲位置，默认为0
            int left = 1; // 当前页的左边界
            int pageLength = Math.min(total, 4); // 页长
            int right = pageLength; // 当前页的右边界

            for (String s : split) {
                if ("U".equals(s)) { // 上移
                    if (index > left) {
                        index--;
                    } else if (index == left) {
                        if (index == 1) {
                            index = total;
                            left = total - pageLength + 1;
                            right = index;
                        } else {
                            index--;
                            left--;
                            right--;
                        }
                    }
                } else if ("D".equals(s)) { // 下移
                    if (index < right) {
                        index++;
                    } else if (index == right) {
                        if (index == total) {
                            index = 1;
                            left = 1;
                            right = pageLength;
                        } else {
                            index++;
                            right++;
                            left++;
                        }

                    }
                }
            }

            // 打印
            StringBuilder sb = new StringBuilder();
            for (int i = 0; i < pageLength; i++) {
                sb.append(left + i).append(" ");
            }
            System.out.println(sb.deleteCharAt(sb.length() - 1)); // 当前页的歌曲
            System.out.println(index); // 当前歌曲
        }
    }

}