[topic] 情報オリンピック2007年度国内本選問題2
Posted feedbacks - Groovy
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 | reader = System.in.newReader()
s1 = reader.readLine()
s2 = reader.readLine()
prev = new int[s2.length() + 1]
max = 0
s1.eachWithIndex({ c1, i ->
next = new int[s2.length() + 1]
s2.eachWithIndex({ c2, j ->
if(c1 == c2) {
next[j + 1] = prev[j] + 1
max = Math.max(max, next[j + 1])
}
})
prev = next
})
println(max)
|
yukoba #5778() Rating0/0=0.00
中高生向けの情報オリンピック国内本選2007年度問題2です。
「問題ごとに、プログラムの実行時間（や使用メモリ量）に制限が設定されています。」にご注意ください。本問では、制限時間1秒、メモリ制限64MBとなっています。
出題時はサンプルデータのみが公開され、採点は、採点データによる、自動採点にて行われます。
実際のコンテストでは、予選通過者48名が対象となっていて、100点満点中38点以上とった、16名が本選通過です。
[ reply ]