結果

問題 No.252 "良問"(良問とは言っていない (2)
ユーザー 小指が強い人小指が強い人
提出日時 2015-11-24 12:12:09
言語 Ruby
(3.3.0)
結果
TLE  
実行時間 -
コード長 629 bytes
コンパイル時間 293 ms
コンパイル使用メモリ 11,220 KB
実行使用メモリ 24,672 KB
最終ジャッジ日時 2023-10-11 18:26:32
合計ジャッジ時間 7,424 ms
ジャッジサーバーID
（参考情報） 		judge11 / judge12
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 TLE -
testcase_01 -- -
testcase_02 -- -
testcase_03 -- -
testcase_04 -- -
testcase_05 -- -
testcase_06 -- -
権限があれば一括ダウンロードができます
コンパイルメッセージ
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