Submission #31082086

Source Code Expand

n = int(input())
tasks = [[0, 0] for i in range(n)]
for i in range(n):
    a, b = map(int, input().split())
    tasks[i] = [b, a]
tasks = sorted(tasks)
def solve():
    now = 0
    for i in range(n):
        now += tasks[i][1]
        if now > tasks[i][0]:
            print("No")
            return
    print("Yes")
solve()

Submission Info

Submission Time
Task D - Megalomania
User Pro_ktmr
Language PyPy3 (7.3.0)
Score 400
Code Size 338 Byte
Status AC
Exec Time 781 ms
Memory 113300 KiB

Judge Result

Set Name Sample Subtask1
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 32
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
Subtask1 sample_01.txt, sample_02.txt, sample_03.txt, sub1_01.txt, sub1_02.txt, sub1_03.txt, sub1_04.txt, sub1_05.txt, sub1_06.txt, sub1_07.txt, sub1_08.txt, sub1_09.txt, sub1_10.txt, sub1_11.txt, sub1_12.txt, sub1_13.txt, sub1_14.txt, sub1_15.txt, sub1_16.txt, sub1_17.txt, sub1_18.txt, sub1_19.txt, sub1_20.txt, sub1_21.txt, sub1_22.txt, sub1_23.txt, sub1_24.txt, sub1_25.txt, sub1_26.txt, sub1_27.txt, sub1_28.txt, sub1_29.txt
Case Name Status Exec Time Memory
sample_01.txt AC 62 ms 62000 KiB
sample_02.txt AC 47 ms 61920 KiB
sample_03.txt AC 47 ms 62216 KiB
sub1_01.txt AC 50 ms 61788 KiB
sub1_02.txt AC 763 ms 112804 KiB
sub1_03.txt AC 308 ms 88460 KiB
sub1_04.txt AC 755 ms 112576 KiB
sub1_05.txt AC 45 ms 61932 KiB
sub1_06.txt AC 57 ms 64804 KiB
sub1_07.txt AC 759 ms 112600 KiB
sub1_08.txt AC 781 ms 112624 KiB
sub1_09.txt AC 49 ms 61768 KiB
sub1_10.txt AC 758 ms 112808 KiB
sub1_11.txt AC 760 ms 112880 KiB
sub1_12.txt AC 91 ms 74604 KiB
sub1_13.txt AC 87 ms 74588 KiB
sub1_14.txt AC 438 ms 97752 KiB
sub1_15.txt AC 163 ms 79452 KiB
sub1_16.txt AC 771 ms 113180 KiB
sub1_17.txt AC 147 ms 78336 KiB
sub1_18.txt AC 141 ms 78004 KiB
sub1_19.txt AC 91 ms 75112 KiB
sub1_20.txt AC 761 ms 112820 KiB
sub1_21.txt AC 763 ms 112876 KiB
sub1_22.txt AC 754 ms 113300 KiB
sub1_23.txt AC 187 ms 81384 KiB
sub1_24.txt AC 57 ms 65932 KiB
sub1_25.txt AC 48 ms 61756 KiB
sub1_26.txt AC 52 ms 61756 KiB
sub1_27.txt AC 90 ms 74524 KiB
sub1_28.txt AC 755 ms 112696 KiB
sub1_29.txt AC 756 ms 112512 KiB