結果
問題 | No.1825 Except One |
ユーザー |
![]() |
提出日時 | 2021-12-23 03:28:19 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,418 ms / 3,000 ms |
コード長 | 408 bytes |
コンパイル時間 | 180 ms |
コンパイル使用メモリ | 82,768 KB |
実行使用メモリ | 79,928 KB |
最終ジャッジ日時 | 2025-01-01 23:02:43 |
合計ジャッジ時間 | 11,334 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 31 |
ソースコード
n=int(input()) a=list(map(int,input().split())) a.sort() ans=0 for i in range(1,n): mx=a[i] m=(mx+1)*i dp=[[0]*m for _ in range(i+1)] dp[0][0]=1 for j in range(i): for k in range(i-1,-1,-1): for l in range(m): if l+a[j]<m: dp[k+1][l+a[j]]+=dp[k][l] for j in range(1,i+1): for k in range(m): if (k+mx)%j==0 and (k+mx)//j>=mx: ans+=dp[j][k] print(ans)