結果
| 問題 |
No.389 ロジックパズルの組み合わせ
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2016-07-10 03:28:57 |
| 言語 | Ruby (3.4.1) |
| 結果 |
AC
|
| 実行時間 | 425 ms / 2,000 ms |
| コード長 | 186 bytes |
| コンパイル時間 | 349 ms |
| コンパイル使用メモリ | 7,680 KB |
| 実行使用メモリ | 45,696 KB |
| 最終ジャッジ日時 | 2024-12-23 22:31:47 |
| 合計ジャッジ時間 | 17,190 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
| 外部呼び出し有り |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 99 |
コンパイルメッセージ
Syntax OK
ソースコード
m,*a=`dd`.split.map &:to_i;x=m+1-s=a.reduce(:+);y=a.size;M=10**9+7;I=[1,1];*F=I;*R=I
2.upto(x){|i|I<<z=(M-M/i)*I[M%i]%M;F<<i*F[-1]%M;R<<z*R[-1]%M}
puts s<1?1:x-y<0?:NA:F[x]*R[x-y]*R[y]%M