結果

問題 No.43 野球の試合
ユーザー bambam
提出日時 2019-08-22 15:15:14
言語 Java
(openjdk 23)
結果
WA  
実行時間 -
コード長 1,233 bytes
コンパイル時間 2,566 ms
コンパイル使用メモリ 78,484 KB
実行使用メモリ 54,392 KB
最終ジャッジ日時 2024-10-12 10:31:42
合計ジャッジ時間 4,845 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 6 WA * 1
権限があれば一括ダウンロードができます

ソースコード

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

import java.util.Scanner;
import java.util.TreeSet;
public class Main {
    static boolean memo[];
    static int ans, min;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        StringBuilder sb = new StringBuilder();
        int n = sc.nextInt();
        char[][] score = new char[n][n];
        for (int i = 0; i < n; i++) {
            score[i] = sc.next().toCharArray();
        }
        int win[] = new int[n];
        for (int i = 1; i < n; i++) {
            if (score[0][i] == '-') {
                score[0][i] = 'o';
                score[i][0] = 'x';
                win[0]++;
            } else if (score[0][i] == 'o') {
                win[0]++;
            }
        }
        for (int i = 1; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (score[i][j] == 'o') {
                    win[i]++;
                }
            }
        }
        for (int i = 1; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (score[i][j] == '-') {
                    if (win[i] >= win[j]) {
                        score[i][j] = 'x';
                        score[j][i] = 'o';
                        win[j]++;
                    } else {
                        score[i][j] = 'o';
                        score[j][i] = 'x';
                        win[i]++;
                    }
                }
            }
        }
        TreeSet<Integer> hs = new TreeSet<>();
        for (int i = 0; i < n; i++) {
            hs.add(win[i]);
        }
        int cnt = 0;
        for (int i : hs) {
            if (i == win[0]) {
                System.out.println(hs.size() - cnt);
                break;
            }
            cnt++;
        }
    }
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0