結果

問題 No.3110 Like CPCTF?
コンテスト
ユーザー Alc5_
提出日時 2025-04-19 02:52:39
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 12 ms / 2,000 ms
コード長 1,279 bytes
コンパイル時間 3,582 ms
コンパイル使用メモリ 280,064 KB
実行使用メモリ 7,844 KB
最終ジャッジ日時 2025-04-19 02:52:45
合計ジャッジ時間 4,656 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 16
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;

int main(void){
    string s;
    int n;
    cin >> n;
    cin >> s;
    int count = 0;

    // 5つのインデックスを選ぶ
    for (int i = 0; i <= n - 5; ++i) {
        for (int j = i + 1; j <= n - 4; ++j) {
            for (int k = j + 1; k <= n - 3; ++k) {
                for (int l = k + 1; l <= n - 2; ++l) {
                    for (int m = l + 1; m <= n - 1; ++m) {
                        // 条件1: S[i] == S[k] (1文字目と3文字目が同じ)
                        if (s[i] == s[k]) {
                            // 条件2: 他の文字がすべて異なる
                            unordered_set<char> chars;
                            chars.insert(s[i]);  // 1文字目
                            chars.insert(s[j]);  // 2文字目
                            chars.insert(s[k]);  // 3文字目
                            chars.insert(s[l]);  // 4文字目
                            chars.insert(s[m]);  // 5文字目

                            if (chars.size() == 4) {  // 全て異なる場合
                                count++;
                            }
                        }
                    }
                }
            }
        }
    }

    cout << count << endl;
}
0