提出 #40486705

ソースコード 拡げる

import sys
input = sys.stdin.readline
N, K = map(int, input().split())
a = list(map(int, input().split()))
a.sort()

def check(z):
  s = [0]
  vis = set()
  vis.add(0)
  while len(s) and len(vis) <= K:
    x = s.pop()
    for y in a:
      if x + y in vis: continue
      if x + y > z: break
      vis.add(x + y)
      s.append(x + y)
  # print(vis, z, s)
  return len(vis) > K

ok = 3 * 10 ** 14
ng = 0
while ok - ng > 1:
  m = (ok + ng) // 2
  if check(m): ok = m
  else: ng = m

print(ok)

提出情報

提出日時
問題 E - Kth Takoyaki Set
ユーザ lowking
言語 PyPy3 (7.3.0)
得点 500
コード長 518 Byte
結果 AC
実行時間 2638 ms
メモリ 186608 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 500 / 500
結果
AC × 3
AC × 43
セット名 テストケース
Sample example_00.txt, example_01.txt, example_02.txt
All example_00.txt, example_01.txt, example_02.txt, test_00.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt
ケース名 結果 実行時間 メモリ
example_00.txt AC 67 ms 61788 KiB
example_01.txt AC 51 ms 61980 KiB
example_02.txt AC 2611 ms 179192 KiB
test_00.txt AC 595 ms 181916 KiB
test_01.txt AC 1169 ms 181860 KiB
test_02.txt AC 1667 ms 181948 KiB
test_03.txt AC 1296 ms 182252 KiB
test_04.txt AC 1270 ms 182432 KiB
test_05.txt AC 1358 ms 182188 KiB
test_06.txt AC 1294 ms 182576 KiB
test_07.txt AC 1366 ms 183148 KiB
test_08.txt AC 1234 ms 182152 KiB
test_09.txt AC 1311 ms 182320 KiB
test_10.txt AC 1409 ms 182568 KiB
test_11.txt AC 1287 ms 182536 KiB
test_12.txt AC 1174 ms 182256 KiB
test_13.txt AC 1588 ms 180288 KiB
test_14.txt AC 2427 ms 182184 KiB
test_15.txt AC 880 ms 181720 KiB
test_16.txt AC 870 ms 181976 KiB
test_17.txt AC 49 ms 61916 KiB
test_18.txt AC 50 ms 61772 KiB
test_19.txt AC 53 ms 61996 KiB
test_20.txt AC 1683 ms 182628 KiB
test_21.txt AC 618 ms 160608 KiB
test_22.txt AC 357 ms 102392 KiB
test_23.txt AC 231 ms 93916 KiB
test_24.txt AC 1285 ms 181308 KiB
test_25.txt AC 2424 ms 183756 KiB
test_26.txt AC 2431 ms 183484 KiB
test_27.txt AC 2572 ms 182428 KiB
test_28.txt AC 2508 ms 182168 KiB
test_29.txt AC 2466 ms 182968 KiB
test_30.txt AC 2389 ms 183612 KiB
test_31.txt AC 2398 ms 182936 KiB
test_32.txt AC 2425 ms 183712 KiB
test_33.txt AC 2471 ms 183740 KiB
test_34.txt AC 2638 ms 183456 KiB
test_35.txt AC 1463 ms 186608 KiB
test_36.txt AC 1489 ms 182728 KiB
test_37.txt AC 1454 ms 182432 KiB
test_38.txt AC 1355 ms 184972 KiB
test_39.txt AC 1413 ms 182476 KiB