結果

問題 No.489 株に挑戦
コンテスト
ユーザー midolin limegreen
提出日時 2018-03-20 04:41:36
言語 Ruby
(4.0.1)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
MLE  
実行時間 -
コード長 236 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 71 ms
コンパイル使用メモリ 9,088 KB
実行使用メモリ 2,243,912 KB
最終ジャッジ日時 2026-03-07 09:24:15
合計ジャッジ時間 51,590 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 6 TLE * 5 MLE * 24
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code 

n,d,k=gets.split.map(&:to_i)
p=(1..n).map{|i|gets.to_i}
t=Array.new(n){Array.new(n,0)}
m=b=s=0
(0..n-=1).map{|i|(0..n).map{|j|(c=i<j&&j-i<=d&&(r=p[j]-p[i])>0)?(a=t[i][j]=r;(a>m ?(m=a;b=i;s=j):0)):0}}
puts "#{m*k}"+(m>0?"\n#{b} #{s}":"")
0