提出 #66755805

ソースコード 拡げる

n,h,m = map(int,input().split())
s = set()
s.add((0,0))
for i in range(n):
  a,b = map(int,input().split())
  ns = set()
  for p,q in s:
    if p+a <= h:
      ns.add((p+a,q))
    if q+b <= m:
      ns.add((p,q+b))
  if not ns:
    print(i)
    exit()
  s = ns
print(n)

提出情報

提出日時
問題 E - Battles in a Row
ユーザ 10isiatama
言語 Python (PyPy 3.10-v7.3.12)
得点 0
コード長 284 Byte
結果 TLE
実行時間 2231 ms
メモリ 439012 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 450
結果
AC × 3
AC × 12
TLE × 28
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
All random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt, random_26.txt, random_27.txt, random_28.txt, random_29.txt, random_30.txt, random_31.txt, random_32.txt, random_33.txt, random_34.txt, random_35.txt, random_36.txt, random_37.txt, sample_01.txt, sample_02.txt, sample_03.txt
ケース名 結果 実行時間 メモリ
random_01.txt TLE 2228 ms 409456 KiB
random_02.txt TLE 2228 ms 397204 KiB
random_03.txt TLE 2228 ms 382316 KiB
random_04.txt TLE 2229 ms 423436 KiB
random_05.txt TLE 2228 ms 406228 KiB
random_06.txt TLE 2227 ms 381696 KiB
random_07.txt TLE 2228 ms 411296 KiB
random_08.txt TLE 2228 ms 404580 KiB
random_09.txt TLE 2226 ms 372244 KiB
random_10.txt TLE 2229 ms 439012 KiB
random_11.txt TLE 2228 ms 402892 KiB
random_12.txt TLE 2227 ms 366424 KiB
random_13.txt TLE 2231 ms 408208 KiB
random_14.txt TLE 2228 ms 408992 KiB
random_15.txt TLE 2226 ms 369340 KiB
random_16.txt TLE 2228 ms 416948 KiB
random_17.txt TLE 2228 ms 402328 KiB
random_18.txt TLE 2226 ms 373456 KiB
random_19.txt TLE 2229 ms 410284 KiB
random_20.txt TLE 2227 ms 398824 KiB
random_21.txt TLE 2225 ms 377344 KiB
random_22.txt TLE 2228 ms 404936 KiB
random_23.txt TLE 2228 ms 400184 KiB
random_24.txt TLE 2230 ms 376244 KiB
random_25.txt AC 63 ms 81504 KiB
random_26.txt AC 63 ms 81252 KiB
random_27.txt AC 70 ms 81068 KiB
random_28.txt AC 59 ms 76648 KiB
random_29.txt AC 55 ms 76604 KiB
random_30.txt AC 56 ms 76368 KiB
random_31.txt AC 73 ms 82160 KiB
random_32.txt AC 76 ms 81948 KiB
random_33.txt AC 453 ms 89260 KiB
random_34.txt TLE 2226 ms 378684 KiB
random_35.txt TLE 2231 ms 376716 KiB
random_36.txt TLE 2225 ms 376820 KiB
random_37.txt TLE 2226 ms 368472 KiB
sample_01.txt AC 58 ms 76364 KiB
sample_02.txt AC 58 ms 76324 KiB
sample_03.txt AC 56 ms 76316 KiB