提出 #43160135

ソースコード 拡げる

from functools import cmp_to_key
def cmp(a, b):
    x, y, i = a
    xx, yy, ii = b
    s = x * yy - y * xx
    return 1 if s > 0 else -1 if s < 0 else 0

N = int(input())
X = []
for i in range(N):
    a, b = map(int, input().split())
    X.append((-a, a + b, i))

X.sort(key = cmp_to_key(cmp))
print(*[i + 1 for x, y, i in X])

提出情報

提出日時
問題 C - Standings
ユーザ Kiri8128
言語 PyPy3 (7.3.0)
得点 300
コード長 340 Byte
結果 AC
実行時間 1550 ms
メモリ 149884 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 23
セット名 テストケース
Sample 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt
All 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt
ケース名 結果 実行時間 メモリ
00_sample_01.txt AC 75 ms 66808 KiB
00_sample_02.txt AC 63 ms 67024 KiB
00_sample_03.txt AC 63 ms 66692 KiB
01_test_01.txt AC 63 ms 66884 KiB
01_test_02.txt AC 583 ms 99720 KiB
01_test_03.txt AC 1267 ms 138824 KiB
01_test_04.txt AC 1414 ms 146068 KiB
01_test_05.txt AC 896 ms 116028 KiB
01_test_06.txt AC 1054 ms 126408 KiB
01_test_07.txt AC 1507 ms 149264 KiB
01_test_08.txt AC 1550 ms 149272 KiB
01_test_09.txt AC 1511 ms 149384 KiB
01_test_10.txt AC 1533 ms 149292 KiB
01_test_11.txt AC 559 ms 140640 KiB
01_test_12.txt AC 1504 ms 149484 KiB
01_test_13.txt AC 1529 ms 149884 KiB
01_test_14.txt AC 1534 ms 149848 KiB
01_test_15.txt AC 552 ms 140952 KiB
01_test_16.txt AC 521 ms 145900 KiB
01_test_17.txt AC 1489 ms 149796 KiB
01_test_18.txt AC 1506 ms 149452 KiB
01_test_19.txt AC 1514 ms 149800 KiB
01_test_20.txt AC 1525 ms 149436 KiB