結果

問題 No.252 "良問"(良問とは言っていない (2)
コンテスト
ユーザー 小指が強い人
提出日時 2015-11-24 12:12:09
言語 Ruby
(3.4.1)
結果
TLE  
実行時間 -
コード長 629 bytes
コンパイル時間 156 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 32,712 KB
最終ジャッジ日時 2024-09-13 17:20:24
合計ジャッジ時間 7,426 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other TLE * 1 -- * 6
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

t = gets.to_i
good = "good"
prob = "problem"
glen = good.length
plen = prob.length
t.times do
    str = gets.strip
    n = str.length - plen - glen + 1
    a = Array.new(n)
    max = 0
    n.times do |i|
        ac = 0
        glen.times do |j|
            ac += 1 if str[i + j] == good[j]
        end
        if ac > max
            max = ac
        end
        a[i] = max
    end
    max = 0
    n.times do |i|
        bc = 0
        plen.times do |j|
            bc += 1 if str[i + j + glen] == prob[j]
        end
        b = a[i] + bc
        if b > max
            max = b
        end
    end
    puts plen + glen - max
end
0