結果

問題 No.437 cwwゲーム
ユーザー Grenache
提出日時 2016-10-28 22:52:56
言語 Java
(openjdk 23)
結果
AC  
実行時間 178 ms / 2,000 ms
コード長 1,180 bytes
コンパイル時間 3,783 ms
コンパイル使用メモリ 78,540 KB
実行使用メモリ 47,076 KB
最終ジャッジ日時 2024-10-12 08:24:10
合計ジャッジ時間 10,781 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 41
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

import java.io.*;
import java.util.*;
public class Main_yukicoder437_1 {
    private static Scanner sc;
    private static Printer pr;
    private static void solve() {
        String s = sc.next();
        pr.println(max(s));
    }
    private static int max(String s) {
        char[] ss = s.toCharArray();
        int n = s.length();
        int max = 0;
        for (int i = 0; i < n; i++) {
            for (int j = i + 1; j < n; j++) {
                for (int k = j + 1; k < n; k++) {
                    if (ss[i] != '0' && ss[i] != ss[j] && ss[j] == ss[k]) {
                        StringBuilder tmp = new StringBuilder();
                        tmp.append(ss[i]).append(ss[j]).append(ss[k]);
                        int itmp = Integer.parseInt(tmp.toString());
                        StringBuilder stmp = new StringBuilder(s);
                        stmp.deleteCharAt(k);
                        stmp.deleteCharAt(j);
                        stmp.deleteCharAt(i);
                        max = Math.max(max, itmp + max(stmp.toString()));
                    }
                }
            }
        }
        return max;
    }
    // ---------------------------------------------------
    public static void main(String[] args) {
        sc = new Scanner(System.in);
        pr = new Printer(System.out);
        solve();
        pr.close();
        sc.close();
    }
    private static class Printer extends PrintWriter {
        Printer(PrintStream out) {
            super(out);
        }
    }
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0