結果
問題 | No.33 アメーバがたくさん |
ユーザー |
|
提出日時 | 2017-12-31 22:43:09 |
言語 | Crystal (1.14.0) |
結果 |
CE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 924 bytes |
コンパイル時間 | 2,886 ms |
コンパイル使用メモリ | 217,648 KB |
最終ジャッジ日時 | 2024-11-14 20:18:19 |
合計ジャッジ時間 | 3,279 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
コンパイルメッセージ
[2mShowing last frame. Use --error-trace for full trace.[0m In [4mMain.cr:36:12[0m [2m 36 | [0m[1mdic[mod]<<{(e-mod)/d-t,(e-mod)/d+t}[0m [32;1m^[0m [33;1mError: expected argument #1 to 'Array(Tuple(Int64, Int64))#<<' to be Tuple(Int64, Int64), not Tuple(Float64, Float64)[0m Overloads are: - Array(T)#<<(value : T)
ソースコード
def checkio(data)result=0se=[] of Tuple(Int64,Int64)data.each{|e|l,r=eright_idx=(0...se.size).bsearch{|i|x={l,0}<=>se[i]x<=0}||se.size #l <= se[right][0]if right_idx>0left_idx=right_idx-1if l<=se[left_idx][1]+1 # overlap with leftl=se[left_idx][0]r=[r,se[left_idx][1]].maxresult-=se[left_idx][1]-se[left_idx][0]+1se.delete_at(left_idx)right_idx-=1endendwhile right_idx<se.size && se[right_idx][0]<=r # overlap with rightr=[r,se[right_idx][1]].maxresult-=se[right_idx][1]-se[right_idx][0]+1se.delete_at(right_idx)endresult+=r-l+1se.insert(right_idx,{l,r})}return resultenddic={} of Int64 => Array(Tuple(Int64,Int64))n,d,t=gets.not_nil!.split.map(&.to_i64)gets.not_nil!.split.map(&.to_i64).each{|e|mod=e%ddic[mod]||=[] of Tuple(Int64,Int64)dic[mod]<<{(e-mod)/d-t,(e-mod)/d+t}}r=0_i64dic.each{|k,v|r+=checkio(v)}puts r