Submission #64282206

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
def compute_ranks(N, P):
    # (得点, インデックス) のペアを作成してソート（降順）
    sorted_scores = sorted(enumerate(P), key=lambda x: -x[1])
    
    ranks = [0] * N  # 順位を格納するリスト
    r = 1  # 初期順位
    i = 0  # 走査インデックス
    
    while i < N:
        score = sorted_scores[i][1]  # 現在の最大得点
        count = 0  # 同じ得点の人数
        
        while i + count < N and sorted_scores[i + count][1] == score:
            count += 1
        for j in range(count):
            ranks[sorted_scores[i + j][0]] = r
        
        r += count
        i += count
    
    return ranks
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

def compute_ranks(N, P):
    # (得点, インデックス) のペアを作成してソート（降順）
    sorted_scores = sorted(enumerate(P), key=lambda x: -x[1])
    
    ranks = [0] * N  # 順位を格納するリスト
    r = 1  # 初期順位
    i = 0  # 走査インデックス
    
    while i < N:
        score = sorted_scores[i][1]  # 現在の最大得点
        count = 0  # 同じ得点の人数
        
        while i + count < N and sorted_scores[i + count][1] == score:
            count += 1
        for j in range(count):
            ranks[sorted_scores[i + j][0]] = r
        
        r += count
        i += count
    
    return ranks

N = int(input())
P = list(map(int, input().split()))

result = compute_ranks(N, P)

print(*result)

Submission Info

Judge Result