結果
問題 | No.437 cwwゲーム |
ユーザー | tonnnura172 |
提出日時 | 2020-04-22 22:40:25 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
AC
|
実行時間 | 882 ms / 2,000 ms |
コード長 | 1,092 bytes |
コンパイル時間 | 229 ms |
コンパイル使用メモリ | 12,928 KB |
実行使用メモリ | 11,392 KB |
最終ジャッジ日時 | 2024-04-20 12:00:11 |
合計ジャッジ時間 | 7,109 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 32 ms
11,264 KB |
testcase_01 | AC | 29 ms
11,136 KB |
testcase_02 | AC | 74 ms
11,264 KB |
testcase_03 | AC | 30 ms
11,264 KB |
testcase_04 | AC | 30 ms
11,264 KB |
testcase_05 | AC | 314 ms
11,264 KB |
testcase_06 | AC | 321 ms
11,136 KB |
testcase_07 | AC | 347 ms
11,264 KB |
testcase_08 | AC | 325 ms
11,392 KB |
testcase_09 | AC | 339 ms
11,264 KB |
testcase_10 | AC | 359 ms
11,264 KB |
testcase_11 | AC | 300 ms
11,136 KB |
testcase_12 | AC | 882 ms
11,264 KB |
testcase_13 | AC | 154 ms
11,264 KB |
testcase_14 | AC | 73 ms
11,264 KB |
testcase_15 | AC | 350 ms
11,392 KB |
testcase_16 | AC | 323 ms
11,264 KB |
testcase_17 | AC | 73 ms
11,264 KB |
testcase_18 | AC | 70 ms
11,264 KB |
testcase_19 | AC | 30 ms
11,264 KB |
testcase_20 | AC | 30 ms
11,264 KB |
testcase_21 | AC | 31 ms
11,264 KB |
testcase_22 | AC | 31 ms
11,136 KB |
testcase_23 | AC | 134 ms
11,392 KB |
testcase_24 | AC | 32 ms
11,264 KB |
testcase_25 | AC | 143 ms
11,264 KB |
testcase_26 | AC | 139 ms
11,264 KB |
testcase_27 | AC | 30 ms
11,136 KB |
testcase_28 | AC | 31 ms
11,264 KB |
testcase_29 | AC | 29 ms
11,264 KB |
testcase_30 | AC | 29 ms
11,264 KB |
testcase_31 | AC | 30 ms
11,136 KB |
testcase_32 | AC | 29 ms
11,136 KB |
testcase_33 | AC | 69 ms
11,136 KB |
testcase_34 | AC | 30 ms
11,264 KB |
testcase_35 | AC | 68 ms
11,392 KB |
testcase_36 | AC | 29 ms
11,136 KB |
testcase_37 | AC | 28 ms
11,136 KB |
testcase_38 | AC | 32 ms
11,264 KB |
testcase_39 | AC | 30 ms
11,008 KB |
testcase_40 | AC | 29 ms
11,264 KB |
testcase_41 | AC | 68 ms
11,264 KB |
testcase_42 | AC | 68 ms
11,264 KB |
testcase_43 | AC | 70 ms
11,264 KB |
ソースコード
import sys, re from collections import deque, defaultdict, Counter from math import ceil, sqrt, hypot, factorial, pi, sin, cos, radians, gcd from itertools import accumulate, permutations, combinations, product from operator import itemgetter, mul, add from copy import deepcopy from string import ascii_lowercase, ascii_uppercase, digits from bisect import bisect, bisect_left from heapq import heappush, heappop from functools import reduce, lru_cache def input(): return sys.stdin.readline().strip() def INT(): return int(input()) def MAP(): return map(int, input().split()) def LIST(): return list(map(int, input().split())) def ZIP(n): return zip(*(MAP() for _ in range(n))) sys.setrecursionlimit(10 ** 9) INF = float('inf') mod = 10 ** 9 + 7 N = input() L = len(N) dp = [0]*(1<<L) for S in range(1<<L): for i, j, k in combinations(range(L), 3): if (S>>i)&1 or (S>>j)&1 or (S>>k)&1: # 既に使ってる continue if N[i] != "0" and N[i] != N[j] == N[k]: T = S|(1<<i)|(1<<j)|(1<<k) num = int(str(N[i])+str(N[j])+str(N[k])) dp[T] = max(dp[T], dp[S]+num) print(dp[-1])