Submission #43071823

Source Code Expand

class Frac:
    def __init__(self, a, b):
        self.a, self.b = a, b
    
    def __lt__(self, other):
        return self.a * other.b < self.b * other.a

N = int(input())
A, B = [0], [0]
for i in range(N):
    a, b = map(int, input().split())
    A.append(a)
    B.append(b)
l = sorted(range(1, N + 1), key=lambda i: Frac(-A[i], A[i] + B[i]))
print(' '.join(map(str, l)))

Submission Info

Submission Time
Task C - Standings
User evima
Language PyPy3 (7.3.0)
Score 300
Code Size 389 Byte
Status AC
Exec Time 1228 ms
Memory 156332 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 63 ms 61900 KiB
00_sample_02.txt AC 49 ms 61960 KiB
00_sample_03.txt AC 44 ms 61968 KiB
01_test_01.txt AC 44 ms 61944 KiB
01_test_02.txt AC 444 ms 100408 KiB
01_test_03.txt AC 989 ms 140504 KiB
01_test_04.txt AC 1089 ms 145504 KiB
01_test_05.txt AC 679 ms 118260 KiB
01_test_06.txt AC 856 ms 126148 KiB
01_test_07.txt AC 1153 ms 152396 KiB
01_test_08.txt AC 1113 ms 152248 KiB
01_test_09.txt AC 1167 ms 152556 KiB
01_test_10.txt AC 1203 ms 152272 KiB
01_test_11.txt AC 435 ms 150048 KiB
01_test_12.txt AC 1114 ms 153840 KiB
01_test_13.txt AC 1146 ms 153872 KiB
01_test_14.txt AC 1170 ms 153868 KiB
01_test_15.txt AC 420 ms 156332 KiB
01_test_16.txt AC 423 ms 156084 KiB
01_test_17.txt AC 1186 ms 152716 KiB
01_test_18.txt AC 1212 ms 152284 KiB
01_test_19.txt AC 1189 ms 152496 KiB
01_test_20.txt AC 1228 ms 152504 KiB