結果
| 問題 |
No.150 "良問"(良問とは言っていない
|
| コンテスト | |
| ユーザー |
jj
|
| 提出日時 | 2016-10-01 22:32:06 |
| 言語 | Fortran (gFortran 14.2.0) |
| 結果 |
AC
|
| 実行時間 | 8 ms / 5,000 ms |
| コード長 | 658 bytes |
| コンパイル時間 | 1,486 ms |
| コンパイル使用メモリ | 32,000 KB |
| 実行使用メモリ | 5,248 KB |
| 最終ジャッジ日時 | 2024-10-11 02:07:52 |
| 合計ジャッジ時間 | 2,233 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 20 |
ソースコード
program main
implicit none
integer::T,len,i,j,k,m,diff,minimum
character*100::S
read *,T
do i=1,T
read *,S
len = LEN_TRIM(S)
minimum = 11
do j=1,len-10
do k=j+4,len-6
minimum = MIN(minimum, &
hamming_dist(S(j:j+3),"good") + &
hamming_dist(S(k:k+6),"problem"))
end do
end do
print '(i0)',minimum
end do
contains
function hamming_dist(S1,S2) result (dist)
character(*)::S1,S2
integer::len,dist,i
len = LEN_TRIM(S1)
dist= 0
do i=1,len
if(S1(i:i).ne.S2(i:i)) dist = dist + 1
end do
end function hamming_dist
end program main
jj