Submission #53423782

---

Source Code Expand

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        String dengen = sc.next();

        String result = "";

        int count = 0;
        boolean allOn = false;
        /// 必要な箇所を全部ONにする
        /// 最後の電源On
        int lastOn = dengen.lastIndexOf('1');
        /// 右からループしてく
        for (int i = lastOn; i >= 0; i--) {
            /// 全てOnの時とOffの時で分岐
            /// 全てOFFの時
            if (!allOn && dengen.charAt(i) == '1') {
                /// 所定の場所まで全てONにする
                for (int j = 0; j <= i; j++) {
                    if (i == lastOn && j == 0) {
                        result = "A";
                        count++;
                        allOn = true;
                    } else {
                        result = result + "A";
                        count++;
                        allOn = true;
                    }
                }
            } else if (allOn && dengen.charAt(i) == '0') {
                /// 所定の場所まで全てOFFにする
                for (int j = 0; j <= i; j++) {
                    result = result + "B";
                    count++;
                    allOn = false;
                }
            }
        }

        System.out.println(count);
        System.out.println(result);

    }
}

Submission Info

Judge Result