結果
| 問題 |
No.421 しろくろチョコレート
|
| コンテスト | |
| ユーザー |
hogeover30
|
| 提出日時 | 2016-10-27 02:43:41 |
| 言語 | Ruby (3.4.1) |
| 結果 |
AC
|
| 実行時間 | 529 ms / 2,000 ms |
| コード長 | 282 bytes |
| コンパイル時間 | 119 ms |
| コンパイル使用メモリ | 7,424 KB |
| 実行使用メモリ | 14,592 KB |
| 最終ジャッジ日時 | 2024-09-23 07:12:52 |
| 合計ジャッジ時間 | 9,578 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 65 |
コンパイルメッセージ
Main.rb:1: warning: assigned but unused variable - h Syntax OK
ソースコード
h,w=gets.split.map &:to_i
g={}
x=a=0,i=0
q=?.*w+$<.read+?.*w+=1
q.bytes{|c|g[i]=[];c>97&&(x[c/99]+=1;[-1,1,-w,w].map{|j|q[i+j]>?a&&g[i]<<i+j});i+=1}
m={}
g.map{|v,_|m[v]||(t={};d=->y{t[y]=1;y&&g[y].map{|u|t[w=m[u]]||d[w]<1&&w||(m[m[y]=u]=y;return 90)};0};a+=d[v])}
p a+9*x.min+x.max
hogeover30