結果
問題 | No.1825 Except One |
ユーザー | U S |
提出日時 | 2022-01-28 23:57:09 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 323 ms / 3,000 ms |
コード長 | 1,147 bytes |
コンパイル時間 | 352 ms |
コンパイル使用メモリ | 86,840 KB |
実行使用メモリ | 79,208 KB |
最終ジャッジ日時 | 2023-08-30 11:13:55 |
合計ジャッジ時間 | 8,327 ms |
ジャッジサーバーID (参考情報) |
judge12 / judge11 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 128 ms
78,320 KB |
testcase_01 | AC | 129 ms
78,432 KB |
testcase_02 | AC | 127 ms
78,332 KB |
testcase_03 | AC | 317 ms
78,936 KB |
testcase_04 | AC | 213 ms
78,904 KB |
testcase_05 | AC | 162 ms
78,836 KB |
testcase_06 | AC | 131 ms
78,756 KB |
testcase_07 | AC | 301 ms
79,008 KB |
testcase_08 | AC | 309 ms
78,880 KB |
testcase_09 | AC | 132 ms
78,432 KB |
testcase_10 | AC | 260 ms
78,636 KB |
testcase_11 | AC | 179 ms
78,840 KB |
testcase_12 | AC | 222 ms
78,744 KB |
testcase_13 | AC | 188 ms
78,940 KB |
testcase_14 | AC | 122 ms
78,408 KB |
testcase_15 | AC | 133 ms
78,544 KB |
testcase_16 | AC | 136 ms
78,580 KB |
testcase_17 | AC | 126 ms
78,436 KB |
testcase_18 | AC | 121 ms
78,404 KB |
testcase_19 | AC | 130 ms
78,520 KB |
testcase_20 | AC | 130 ms
78,336 KB |
testcase_21 | AC | 127 ms
78,648 KB |
testcase_22 | AC | 132 ms
78,596 KB |
testcase_23 | AC | 126 ms
78,400 KB |
testcase_24 | AC | 173 ms
78,892 KB |
testcase_25 | AC | 195 ms
78,916 KB |
testcase_26 | AC | 136 ms
78,560 KB |
testcase_27 | AC | 296 ms
79,084 KB |
testcase_28 | AC | 323 ms
79,208 KB |
testcase_29 | AC | 139 ms
78,680 KB |
testcase_30 | AC | 143 ms
78,680 KB |
testcase_31 | AC | 159 ms
78,732 KB |
testcase_32 | AC | 311 ms
78,864 KB |
testcase_33 | AC | 133 ms
78,420 KB |
testcase_34 | AC | 315 ms
78,940 KB |
ソースコード
# import sys # input = sys.stdin.readline def mp():return map(int,input().split()) def lmp():return list(map(int,input().split())) def mps(A):return [tuple(map(int, input().split())) for _ in range(A)] def stoi(LIST):return list(map(int,LIST)) def itos(LIST):return list(map(str,LIST)) def bitA(X,A):return X & 1<<A == 1<<A import math import bisect import heapq import time from copy import copy as cc from copy import deepcopy as dc from itertools import accumulate, product from collections import Counter, defaultdict, deque def ceil(U,V):return (U+V-1)//V def modf1(N,MOD):return (N-1)%MOD+1 inf = int(1e18+20) mod = int(1e9+7) n = int(input()) a = lmp() a.sort() dp = [[0]*5001 for i in range(n+1)] ans = 0 dp[0][0] = 1 cnt = 0 #print(a) for l in range(n): for i in range(l, -1, -1): for j in range(4901): dp[i+1][j+a[l]] += dp[i][j] if i+1 == 2: ans += dp[i][j] #if dp[i][j]:cnt += 1 if i >= 2 and i*a[l] <= j+a[l] and (j+a[l])%i==0:ans += dp[i][j] # for i in range(n+1): # print(dp[i]) #print(l,ans, "ans", cnt, "cnt") print(ans) #print(cnt)