結果

問題 No.3110 Like CPCTF?
ユーザー keigo kuwata
提出日時 2025-04-20 11:01:40
言語 JavaScript
(node v23.5.0)
結果
WA  
実行時間 -
コード長 1,277 bytes
コンパイル時間 364 ms
コンパイル使用メモリ 7,844 KB
実行使用メモリ 40,320 KB
最終ジャッジ日時 2025-04-20 11:01:43
合計ジャッジ時間 1,958 ms
ジャッジサーバーID
(参考情報)
judge5 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample WA * 3
other WA * 16
権限があれば一括ダウンロードができます

ソースコード

diff #

function countCPCTFSubstrings(S) {
    const N = S.length;
    let count = 0;
    
    // 5つの位置(i, j, k, l, m)を選ぶ (0-indexed)
    for (let i = 0; i < N; i++) {
        for (let j = i + 1; j < N; j++) {
            for (let k = j + 1; k < N; k++) {
                for (let l = k + 1; l < N; l++) {
                    for (let m = l + 1; m < N; m++) {
                        // 選んだ位置の文字で部分文字列を構成
                        const sub = [S[i], S[j], S[k], S[l], S[m]];
                        
                        // CPCTF的の条件をチェック
                        // 1. 1文字目と3文字目が等しい (0-indexedでは0と2)
                        // 2. それ以外のすべての文字ペアは異なる
                        if (sub[0] === sub[2] && 
                            sub[0] !== sub[1] && sub[0] !== sub[3] && sub[0] !== sub[4] &&
                            sub[1] !== sub[2] && sub[1] !== sub[3] && sub[1] !== sub[4] &&
                            sub[2] !== sub[3] && sub[2] !== sub[4] &&
                            sub[3] !== sub[4]) {
                            count++;
                        }
                    }
                }
            }
        }
    }
    
    return count;
}
0