結果
| 問題 | No.118 門松列(2) |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2017-02-22 18:07:41 |
| 言語 | Ruby (4.0.2) |
| 結果 |
AC
|
| 実行時間 | 128 ms / 5,000 ms |
| コード長 | 366 bytes |
| 記録 | |
| コンパイル時間 | 48 ms |
| コンパイル使用メモリ | 9,216 KB |
| 実行使用メモリ | 20,480 KB |
| 最終ジャッジ日時 | 2026-06-04 07:38:55 |
| 合計ジャッジ時間 | 4,579 ms |
|
ジャッジサーバーID (参考情報) |
judge2_1 / judge3_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| 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