結果

問題 No.322 Geometry Dash
ユーザー lam6er
提出日時 2025-03-31 17:25:19
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 670 ms / 2,000 ms
コード長 673 bytes
コンパイル時間 260 ms
コンパイル使用メモリ 82,384 KB
実行使用メモリ 104,124 KB
最終ジャッジ日時 2025-03-31 17:26:30
合計ジャッジ時間 19,351 ms
ジャッジサーバーID
(参考情報)
judge4 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 27
権限があれば一括ダウンロードができます

ソースコード

diff #

import sys
import functools

def main():
    n = int(sys.stdin.readline())
    T = list(map(int, sys.stdin.readline().split()))
    D = list(map(int, sys.stdin.readline().split()))
    
    obstacles = list(zip(range(1, n+1), T, D))
    
    def compare(a, b):
        d1, t1 = a[2], a[1]
        d2, t2 = b[2], b[1]
        left = d1 * t2
        right = d2 * t1
        if left < right:
            return -1
        elif left > right:
            return 1
        else:
            return 0
    
    obstacles.sort(key=functools.cmp_to_key(compare))
    
    result = [x[0] for x in obstacles]
    print(' '.join(map(str, result)))

if __name__ == "__main__":
    main()
0