結果

問題 No.322 Geometry Dash
コンテスト
ユーザー はむ吉🐹
提出日時 2016-07-14 18:19:30
言語 Python3
(3.14.7 + numpy 2.5.2 + scipy 1.18.0 + ACL)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
AC  
実行時間 538 ms / 2,000 ms
+ 315µs
コード長 490 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 56 ms
コンパイル使用メモリ 15,232 KB
実行使用メモリ 41,980 KB
最終ジャッジ日時 2026-09-21 10:17:15
合計ジャッジ時間 15,097 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 27
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#!/usr/bin/env python3

import collections
import functools


Spot = collections.namedtuple("Spot", "i t d")


def spot_cmp(spot1, spot2):
    return spot2.t * spot1.d - spot1.t * spot2.d


def main():
    n = int(input())
    ts = map(int, input().split())
    ds = map(int, input().split())
    spots = [Spot(*args) for args in zip(range(1, n + 1), ts, ds)]
    spots.sort(key=functools.cmp_to_key(spot_cmp))
    print(*(spot.i for spot in spots))


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