結果

問題 No.118 門松列(2)
ユーザー pessimist
提出日時 2025-06-26 00:39:46
言語 Ruby
(3.4.1)
結果
AC  
実行時間 155 ms / 5,000 ms
コード長 174 bytes
コンパイル時間 954 ms
コンパイル使用メモリ 8,484 KB
実行使用メモリ 20,608 KB
最終ジャッジ日時 2025-06-26 00:39:53
合計ジャッジ時間 5,485 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
外部呼び出し有り
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 26
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

n,*a=`dd`.split.map &:to_i;a=a.group_by{_1}
ans=n*(n-1)*(n-2)/6
a.each do |b|
  x=b[1].size
  ans-=x*(x-1)/2*(n-x) if x>=2
  ans-=x*(x-1)*(x-2)/6 if x>=3
end
p ans%1000000007
0