結果

問題 No.252 "良問"(良問とは言っていない (2)
ユーザー 小指が強い人
提出日時 2015-11-24 19:58:29
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
WA  
実行時間 -
コード長 993 bytes
コンパイル時間 547 ms
コンパイル使用メモリ 57,460 KB
実行使用メモリ 9,196 KB
最終ジャッジ日時 2024-09-13 17:20:40
合計ジャッジ時間 1,313 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 4 WA * 3
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
using namespace std;
int main(void)
{
    int t;
    string good = "good";
    string prob = "problem";
    int glen = good.size();
    int plen = prob.size();
    int a[1000000];
    cin >> t;
    for(int i = 0; i < t; i++)
    {
        string str;
        cin >> str;
        int n = str.size() - glen - plen + 1;
        int maxi = 0;
        for(int j = 0; j < n; j++)
        {
            int ac = 0;
            for(int k = 0; k < glen; k++)
                if(str[j + k] == good[k])
                    ac += 1;
            if(ac > maxi)
                maxi = ac;
            a[j] = maxi;
        }
        maxi = 0;
        for(int j = 0; j < n; j++)
        {
            int bc = 0;
            for(int k = 0; k < plen; k++)
                if(str[j + k + glen] == prob[k])
                    bc += 1;
            int b = a[j] + bc;
            if(b > maxi)
                maxi = b;
        }
        cout << glen + plen - maxi << endl;
    }
    return 0;
}
0