Submission #4034931


Source Code Expand

n,k = map(int,input().split())
a = list(map(int,input().split()))
dp = [set() for i in range(n)]
dp2 = [float("inf")]*n
matome = set()
matome.add(0)
for i in range(n):
  for j in list(matome):
    if j + a[i] >= k:
      dp2[i] = min(dp2[i],j+a[i])
    else:
      dp[i].add(j+a[i])
      matome.add(j+a[i])
  for j in range(i):
    for l in list(dp[j]):
      if l + a[i] >= k:
        dp2[j] = min(dp2[j],l+a[i])
      else:
        dp[j].add(l+a[i])
        matome.add(l+a[i])   
ans = 0
for i in range(n):
  if dp2[i] - a[i] >= k:
    ans += 1
print(ans)

Submission Info

Submission Time
Task D - No Need
User rookzeno
Language PyPy3 (2.4.0)
Score 300
Code Size 582 Byte
Status TLE
Exec Time 2109 ms
Memory 79964 KB

Judge Result

Set Name Sample Subtask All
Score / Max Score 0 / 0 300 / 300 0 / 300
Status
AC × 3
AC × 26
AC × 38
TLE × 13
Set Name Test Cases
Sample 0_000.txt, 0_001.txt, 0_002.txt
Subtask 0_000.txt, 0_001.txt, 0_002.txt, 1_003.txt, 1_004.txt, 1_005.txt, 1_006.txt, 1_007.txt, 1_008.txt, 1_009.txt, 1_010.txt, 1_011.txt, 1_012.txt, 1_013.txt, 1_014.txt, 1_015.txt, 1_016.txt, 1_017.txt, 1_018.txt, 1_019.txt, 1_020.txt, 1_021.txt, 1_022.txt, 1_023.txt, 1_024.txt, 1_025.txt
All 0_000.txt, 0_001.txt, 0_002.txt, 1_003.txt, 1_004.txt, 1_005.txt, 1_006.txt, 1_007.txt, 1_008.txt, 1_009.txt, 1_010.txt, 1_011.txt, 1_012.txt, 1_013.txt, 1_014.txt, 1_015.txt, 1_016.txt, 1_017.txt, 1_018.txt, 1_019.txt, 1_020.txt, 1_021.txt, 1_022.txt, 1_023.txt, 1_024.txt, 1_025.txt, 2_026.txt, 2_027.txt, 2_028.txt, 2_029.txt, 2_030.txt, 2_031.txt, 2_032.txt, 2_033.txt, 2_034.txt, 2_035.txt, 2_036.txt, 2_037.txt, 2_038.txt, 2_039.txt, 2_040.txt, 2_041.txt, 2_042.txt, 2_043.txt, 2_044.txt, 2_045.txt, 2_046.txt, 2_047.txt, 2_048.txt, 2_049.txt, 2_050.txt
Case Name Status Exec Time Memory
0_000.txt AC 171 ms 38384 KB
0_001.txt AC 172 ms 38256 KB
0_002.txt AC 170 ms 38256 KB
1_003.txt AC 175 ms 38256 KB
1_004.txt AC 173 ms 38256 KB
1_005.txt AC 169 ms 38256 KB
1_006.txt AC 176 ms 38640 KB
1_007.txt AC 176 ms 38640 KB
1_008.txt AC 937 ms 58204 KB
1_009.txt AC 911 ms 56540 KB
1_010.txt AC 196 ms 40428 KB
1_011.txt AC 194 ms 40412 KB
1_012.txt AC 191 ms 40412 KB
1_013.txt AC 189 ms 40412 KB
1_014.txt AC 191 ms 40412 KB
1_015.txt AC 591 ms 46940 KB
1_016.txt AC 175 ms 38256 KB
1_017.txt AC 179 ms 38768 KB
1_018.txt AC 174 ms 38768 KB
1_019.txt AC 215 ms 41712 KB
1_020.txt AC 225 ms 42972 KB
1_021.txt AC 388 ms 44508 KB
1_022.txt AC 265 ms 43228 KB
1_023.txt AC 217 ms 42732 KB
1_024.txt AC 388 ms 45020 KB
1_025.txt AC 435 ms 44892 KB
2_026.txt AC 169 ms 38256 KB
2_027.txt AC 183 ms 40048 KB
2_028.txt AC 184 ms 40048 KB
2_029.txt TLE 2108 ms 62684 KB
2_030.txt TLE 2108 ms 62556 KB
2_031.txt AC 740 ms 41820 KB
2_032.txt AC 735 ms 41820 KB
2_033.txt AC 736 ms 41564 KB
2_034.txt AC 728 ms 41564 KB
2_035.txt AC 739 ms 43692 KB
2_036.txt TLE 2109 ms 76252 KB
2_037.txt AC 179 ms 39408 KB
2_038.txt AC 179 ms 39280 KB
2_039.txt AC 178 ms 39408 KB
2_040.txt AC 1172 ms 48604 KB
2_041.txt TLE 2109 ms 74076 KB
2_042.txt TLE 2109 ms 79964 KB
2_043.txt TLE 2108 ms 67932 KB
2_044.txt TLE 2109 ms 68956 KB
2_045.txt TLE 2109 ms 69084 KB
2_046.txt TLE 2108 ms 63452 KB
2_047.txt TLE 2108 ms 61276 KB
2_048.txt TLE 2108 ms 59228 KB
2_049.txt TLE 2107 ms 57520 KB
2_050.txt TLE 2108 ms 56668 KB