結果
| 問題 |
No.118 門松列(2)
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2017-02-22 18:07:41 |
| 言語 | Ruby (3.4.1) |
| 結果 |
AC
|
| 実行時間 | 232 ms / 5,000 ms |
| コード長 | 366 bytes |
| コンパイル時間 | 422 ms |
| コンパイル使用メモリ | 7,424 KB |
| 実行使用メモリ | 18,304 KB |
| 最終ジャッジ日時 | 2024-12-30 19:05:19 |
| 合計ジャッジ時間 | 7,082 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 26 |
コンパイルメッセージ
Main.rb:1: warning: assigned but unused variable - n Syntax OK
ソースコード
n = gets.to_i
ar = gets.split.map(&:to_i)
hk = Array.new(100,0)
ar.each{|e|
hk[e-1] += 1
}
def kado?(a,b,c);a!=b&&b!=c&&c!=a&&((a<b&&b>c)||(a>b&&b<c));end
r = 0
(0).upto(97){|i|
(i+1).upto(98){|j|
(j+1).upto(99){|k|
r += hk[i]*hk[j]*hk[k] if kado?(i,j,k)||kado?(j,i,k)||kado?(i,k,j)||kado?(j,k,i)||kado?(k,i,j)||kado?(k,j,i)
}}}
p r%1000000007