結果
問題 |
No.243 出席番号(2)
|
ユーザー |
|
提出日時 | 2025-03-05 12:42:25 |
言語 | PyPy2 (7.3.15) |
結果 |
MLE
|
実行時間 | - |
コード長 | 345 bytes |
コンパイル時間 | 2,902 ms |
コンパイル使用メモリ | 76,948 KB |
実行使用メモリ | 76,244 KB |
最終ジャッジ日時 | 2025-03-05 12:42:32 |
合計ジャッジ時間 | 6,522 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | MLE * 3 |
other | MLE * 30 |
ソースコード
import numpy from sys import stdin M=10**9+7 N=int(stdin.readline()) c=numpy.zeros(5000, numpy.intp) for i in range(N):c[int(stdin.readline())]+=1 a=numpy.zeros(N+1, numpy.intp);a[0]=1 f=a.copy() for i in range(N): f[i+1]=f[i]*-~i%M a[1:] = (a[1:] + a[:-1]*c[i])%M r=0 for i in range(N+1):r=(r+(-1)**(i%2)*a[i]*f[N-i])%M print(r)