Submission #76406917

---

Source Code Expand

import java.util.*;
class Main {
    static class Player {
        int index;
        int strength;
        Player(int index, int strength) {
            this.index = index;
            this.strength = strength;
        }
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        Player[] players = new Player[N];
        for (int i = 0; i < N; i++) {
            int strength = sc.nextInt();
            players[i] = new Player(i, strength);
        }
        int[] ans = new int[N];
        ArrayList<Player> current = new ArrayList<>();
        for (int i = 0; i < N; i++) {
            current.add(players[i]);
        }
        int round = 1;
        while (current.size() > 1) {
            ArrayList<Player> next = new ArrayList<>();
            for (int i = 0; i < current.size(); i += 2) {
                Player a = current.get(i);
                Player b = current.get(i + 1);

                if (a.strength > b.strength) {
                    ans[b.index] = round;
                    next.add(a);
                } else {
                    ans[a.index] = round;
                    next.add(b);
                }
            }
            current = next;
            round++;
        }
        ans[current.get(0).index] = 0;
        for (int i = 0; i < N; i++) {
            System.out.print(ans[i] + " ");
        }
    }
}

Submission Info

Judge Result