提出 #19339388

ソースコード 拡げる

import copy as cp

N = int(input())
A = list(map(int, input().split()))
Player = cp.deepcopy(A)  # 最後にレートとプレイヤー番号を照合する用
R = []
if N == 1:
    print(Player.index(min(A))+1)
else:
    for i in range(N-1):
        R = [0]*(2**(N-i-1))  # 各階層でのプレイヤー
        for j in range(2**(N-i-1)):
            if A[2*j] > A[2*j+1]:
                R[j] = A[2*j]
            else:
                R[j] = A[2*j+1]
        A = cp.deepcopy(R)
    print(Player.index(min(R))+1)

提出情報

提出日時
問題 C - ABC Tournament
ユーザ f_taka
言語 Python (3.8.2)
得点 300
コード長 537 Byte
結果 AC
実行時間 107 ms
メモリ 16784 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 12
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
All extreme_00.txt, handmade_00.txt, handmade_01.txt, random_00.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, sample_01.txt, sample_02.txt, sample_03.txt
ケース名 結果 実行時間 メモリ
extreme_00.txt AC 107 ms 16488 KiB
handmade_00.txt AC 26 ms 9044 KiB
handmade_01.txt AC 22 ms 9144 KiB
random_00.txt AC 103 ms 16464 KiB
random_01.txt AC 106 ms 16640 KiB
random_02.txt AC 101 ms 16784 KiB
random_03.txt AC 20 ms 9064 KiB
random_04.txt AC 25 ms 9308 KiB
random_05.txt AC 19 ms 9216 KiB
sample_01.txt AC 21 ms 9152 KiB
sample_02.txt AC 23 ms 9044 KiB
sample_03.txt AC 18 ms 9036 KiB