#400344 (Java21) No.927 Second Permutation

• 問題: No.927 Second Permutation
• ユーザー: ks2m
• 提出日時: 2019-11-22 22:46:56
• 言語: Java21 (openjdk 21)
• 結果: WA
• 実行時間: -
• コード長: 909 bytes
• コンパイル時間: 2,515 ms
• コンパイル使用メモリ: 77,888 KB
• 実行使用メモリ: 54,772 KB
• 最終ジャッジ日時: 2024-10-11 04:23:47
• 合計ジャッジ時間: 9,007 ms
• ジャッジサーバーID （参考情報）: judge2 / judge5

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	125 ms; 54,000 KB
testcase_01	AC	123 ms; 53,836 KB
testcase_02	AC	126 ms; 54,068 KB
testcase_03	AC	126 ms; 54,084 KB
testcase_04	AC	128 ms; 54,040 KB
testcase_05	AC	124 ms; 53,836 KB
testcase_06	AC	127 ms; 54,448 KB
testcase_07	AC	121 ms; 54,060 KB
testcase_08	WA	-
testcase_09	WA	-
testcase_10	WA	-
testcase_11	WA	-
testcase_12	WA	-
testcase_13	WA	-
testcase_14	WA	-
testcase_15	WA	-
testcase_16	WA	-
testcase_17	WA	-
testcase_18	WA	-
testcase_19	WA	-
testcase_20	WA	-
testcase_21	WA	-
testcase_22	WA	-
testcase_23	WA	-
testcase_24	AC	191 ms; 54,216 KB
testcase_25	AC	195 ms; 54,324 KB
testcase_26	AC	171 ms; 54,412 KB
testcase_27	AC	162 ms; 53,952 KB
testcase_28	AC	196 ms; 54,140 KB
testcase_29	AC	188 ms; 54,196 KB

ソースコード

import java.util.Scanner;

public class Main {
	public static void main(String[] args) throws Exception {
		Scanner sc = new Scanner(System.in);
		String x = sc.next();
		sc.close();

		int[] a = new int[10];
		for (int i = 0; i < x.length(); i++) {
			a[x.charAt(i) - '0']++;
		}

		StringBuilder sb = new StringBuilder();
		boolean flg1 = false;
		int j = 0;
		for (int i = 9; i >= 0; i--) {
			if (a[i] > 0) {
				sb.append(i);
				a[i]--;
				j = i - 1;
				if (a[i] == 0) {
					flg1 = true;
				}
				break;
			}
		}
		for (int i = j; i >= 0; i--) {
			if (a[i] > 0) {
				if (flg1) {
					flg1 = false;
				} else {
					sb.append(i);
					a[i]--;
					break;
				}
			}
		}
		if (sb.length() < 2 || sb.charAt(0) == '0') {
			System.out.println(-1);
			return;
		}

		for (int i = 9; i >= 0; i--) {
			while (a[i] > 0) {
				sb.append(i);
				a[i]--;
			}
		}
		System.out.println(sb.toString());
	}
}