Submission #43162334

Source Code Expand

def f(i):
    a, b = X[i]
    if b == 0:
        return -M - 1
    if a == 0:
        return M + 1
    if b > a:
        return M - a * M // b
    return b * M // a - M

M = 10 ** 18
N = int(input())
X = []
for i in range(N):
    a, b = map(int, input().split())
    X.append((a, b))

L = [i for i in range(N)]
L.sort(key = f)
print(*[i + 1 for i in L])

Submission Info

Submission Time
Task C - Standings
User Kiri8128
Language PyPy3 (7.3.0)
Score 300
Code Size 372 Byte
Status AC
Exec Time 815 ms
Memory 140740 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 23
Set Name Test Cases
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
Case Name Status Exec Time Memory
00_sample_01.txt AC 64 ms 61812 KiB
00_sample_02.txt AC 55 ms 61652 KiB
00_sample_03.txt AC 50 ms 61944 KiB
01_test_01.txt AC 52 ms 61872 KiB
01_test_02.txt AC 328 ms 97916 KiB
01_test_03.txt AC 652 ms 133128 KiB
01_test_04.txt AC 687 ms 138832 KiB
01_test_05.txt AC 448 ms 113336 KiB
01_test_06.txt AC 531 ms 120356 KiB
01_test_07.txt AC 738 ms 138108 KiB
01_test_08.txt AC 781 ms 138560 KiB
01_test_09.txt AC 775 ms 138600 KiB
01_test_10.txt AC 815 ms 138576 KiB
01_test_11.txt AC 498 ms 138484 KiB
01_test_12.txt AC 746 ms 140684 KiB
01_test_13.txt AC 744 ms 140740 KiB
01_test_14.txt AC 731 ms 140540 KiB
01_test_15.txt AC 433 ms 128140 KiB
01_test_16.txt AC 439 ms 128088 KiB
01_test_17.txt AC 603 ms 130796 KiB
01_test_18.txt AC 607 ms 130704 KiB
01_test_19.txt AC 605 ms 130628 KiB
01_test_20.txt AC 738 ms 134496 KiB