提出 #31278659

ソースコード 拡げる

n = int(input())
ab = [[0, 0] for i in range(n)]
for i in range(n):
    ab[i] = list(map(int, input().split()))
ab = sorted(ab)
t = [0] * (n + 1)
for i in range(n):
    t[i + 1] = t[i] + ab[i][1]
min_tl_al = 10 ** 18
answer = 0
for r in range(n):
    min_tl_al = min(min_tl_al, t[r] - ab[r][0])
    answer = max(answer, (t[r + 1] - ab[r][0]) - min_tl_al)
print(answer)

提出情報

提出日時
問題 B - 美術展 (Art Exhibition)
ユーザ Pro_ktmr
言語 PyPy3 (7.3.0)
得点 60
コード長 381 Byte
結果 TLE
実行時間 1107 ms
メモリ 176308 KiB

ジャッジ結果

セット名 Sample Task1 Task2 Task3 Task4
得点 / 配点 0 / 0 10 / 10 20 / 20 30 / 30 0 / 40
結果
AC × 3
AC × 11
AC × 26
AC × 51
AC × 51
TLE × 17
セット名 テストケース
Sample sample-01.txt, sample-02.txt, sample-03.txt
Task1 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt
Task2 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, 02-09.txt, 02-10.txt, 02-11.txt, 02-12.txt, 02-13.txt, 02-14.txt, 02-15.txt
Task3 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, 02-09.txt, 02-10.txt, 02-11.txt, 02-12.txt, 02-13.txt, 02-14.txt, 02-15.txt, 03-01.txt, 03-02.txt, 03-03.txt, 03-04.txt, 03-05.txt, 03-06.txt, 03-07.txt, 03-08.txt, 03-09.txt, 03-10.txt, 03-11.txt, 03-12.txt, 03-13.txt, 03-14.txt, 03-15.txt, 03-16.txt, 03-17.txt, 03-18.txt, 03-19.txt, 03-20.txt, 03-21.txt, 03-22.txt, 03-23.txt, 03-24.txt, 03-25.txt
Task4 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, 02-09.txt, 02-10.txt, 02-11.txt, 02-12.txt, 02-13.txt, 02-14.txt, 02-15.txt, 03-01.txt, 03-02.txt, 03-03.txt, 03-04.txt, 03-05.txt, 03-06.txt, 03-07.txt, 03-08.txt, 03-09.txt, 03-10.txt, 03-11.txt, 03-12.txt, 03-13.txt, 03-14.txt, 03-15.txt, 03-16.txt, 03-17.txt, 03-18.txt, 03-19.txt, 03-20.txt, 03-21.txt, 03-22.txt, 03-23.txt, 03-24.txt, 03-25.txt, 04-01.txt, 04-02.txt, 04-03.txt, 04-04.txt, 04-05.txt, 04-06.txt, 04-07.txt, 04-08.txt, 04-09.txt, 04-10.txt, 04-11.txt, 04-12.txt, 04-13.txt, 04-14.txt, 04-15.txt, 04-16.txt, 04-17.txt
ケース名 結果 実行時間 メモリ
01-01.txt AC 63 ms 62032 KiB
01-02.txt AC 50 ms 62020 KiB
01-03.txt AC 52 ms 61888 KiB
01-04.txt AC 51 ms 61888 KiB
01-05.txt AC 52 ms 61980 KiB
01-06.txt AC 51 ms 62096 KiB
01-07.txt AC 51 ms 61908 KiB
01-08.txt AC 50 ms 62008 KiB
01-09.txt AC 53 ms 62112 KiB
01-10.txt AC 49 ms 62076 KiB
01-11.txt AC 53 ms 62084 KiB
02-01.txt AC 62 ms 66200 KiB
02-02.txt AC 59 ms 66136 KiB
02-03.txt AC 57 ms 66412 KiB
02-04.txt AC 59 ms 66032 KiB
02-05.txt AC 57 ms 66320 KiB
02-06.txt AC 58 ms 66192 KiB
02-07.txt AC 56 ms 66216 KiB
02-08.txt AC 64 ms 66240 KiB
02-09.txt AC 61 ms 66420 KiB
02-10.txt AC 59 ms 66032 KiB
02-11.txt AC 58 ms 66228 KiB
02-12.txt AC 58 ms 66196 KiB
02-13.txt AC 60 ms 66292 KiB
02-14.txt AC 60 ms 66384 KiB
02-15.txt AC 58 ms 66376 KiB
03-01.txt AC 109 ms 74948 KiB
03-02.txt AC 107 ms 75176 KiB
03-03.txt AC 105 ms 75196 KiB
03-04.txt AC 108 ms 75212 KiB
03-05.txt AC 106 ms 75040 KiB
03-06.txt AC 109 ms 75204 KiB
03-07.txt AC 109 ms 75108 KiB
03-08.txt AC 110 ms 75248 KiB
03-09.txt AC 105 ms 75084 KiB
03-10.txt AC 107 ms 74948 KiB
03-11.txt AC 105 ms 74796 KiB
03-12.txt AC 104 ms 75180 KiB
03-13.txt AC 108 ms 75044 KiB
03-14.txt AC 105 ms 75072 KiB
03-15.txt AC 106 ms 75036 KiB
03-16.txt AC 108 ms 75128 KiB
03-17.txt AC 106 ms 74868 KiB
03-18.txt AC 108 ms 74848 KiB
03-19.txt AC 108 ms 75244 KiB
03-20.txt AC 107 ms 74848 KiB
03-21.txt AC 105 ms 75128 KiB
03-22.txt AC 104 ms 75192 KiB
03-23.txt AC 109 ms 74968 KiB
03-24.txt AC 103 ms 74820 KiB
03-25.txt AC 106 ms 75200 KiB
04-01.txt TLE 1107 ms 175928 KiB
04-02.txt TLE 1107 ms 175884 KiB
04-03.txt TLE 1107 ms 176072 KiB
04-04.txt TLE 1107 ms 176196 KiB
04-05.txt TLE 1107 ms 176124 KiB
04-06.txt TLE 1107 ms 175120 KiB
04-07.txt TLE 1107 ms 176052 KiB
04-08.txt TLE 1107 ms 176112 KiB
04-09.txt TLE 1107 ms 175984 KiB
04-10.txt TLE 1107 ms 176044 KiB
04-11.txt TLE 1107 ms 176308 KiB
04-12.txt TLE 1107 ms 176176 KiB
04-13.txt TLE 1107 ms 176244 KiB
04-14.txt TLE 1107 ms 176248 KiB
04-15.txt TLE 1107 ms 176160 KiB
04-16.txt TLE 1107 ms 176008 KiB
04-17.txt TLE 1107 ms 175912 KiB
sample-01.txt AC 67 ms 62012 KiB
sample-02.txt AC 51 ms 61808 KiB
sample-03.txt AC 51 ms 62116 KiB