結果
| 問題 | No.243 出席番号(2) |
| ユーザー |
 ciel
|
| 提出日時 | 2015-07-12 03:25:18 |
| 言語 | PyPy2 (7.3.15) |
| 結果 |
MLE
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 244 bytes |
| コンパイル時間 | 1,692 ms |
| コンパイル使用メモリ | 76,732 KB |
| 実行使用メモリ | 80,968 KB |
| 最終ジャッジ日時 | 2024-07-08 05:53:31 |
| 合計ジャッジ時間 | 6,962 ms |
|
ジャッジサーバーID （参考情報） |
judge5 / judge3 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | MLE | - |
| testcase_01 | MLE | - |
| testcase_02 | MLE | - |
| testcase_03 | MLE | - |
| testcase_04 | MLE | - |
| testcase_05 | MLE | - |
| testcase_06 | MLE | - |
| testcase_07 | MLE | - |
| testcase_08 | MLE | - |
| testcase_09 | MLE | - |
| testcase_10 | MLE | - |
| testcase_11 | MLE | - |
| testcase_12 | MLE | - |
| testcase_13 | MLE | - |
| testcase_14 | MLE | - |
| testcase_15 | MLE | - |
| testcase_16 | MLE | - |
| testcase_17 | MLE | - |
| testcase_18 | MLE | - |
| testcase_19 | MLE | - |
| testcase_20 | MLE | - |
| testcase_21 | MLE | - |
| testcase_22 | MLE | - |
| testcase_23 | MLE | - |
| testcase_24 | MLE | - |
| testcase_25 | MLE | - |
| testcase_26 | MLE | - |
| testcase_27 | MLE | - |
| testcase_28 | MLE | - |
| testcase_29 | MLE | - |
| testcase_30 | MLE | - |
| testcase_31 | MLE | - |
| testcase_32 | MLE | - |
ソースコード
M=10**9+7 c=[0]*5000 N=input() for i in xrange(N):c[input()]+=1 a=[1]+[0]*N p=[1]+[0]*N for i in xrange(N): p[i+1]=p[i]*(i+1)%M for j in xrange(N,0,-1):a[j]=(a[j]+a[j-1]*c[i])%M r=0 for i in xrange(N+1):r=(r+(-1)**(i%2)*a[i]*p[N-i])%M print r