結果

問題 No.3110 Like CPCTF?
ユーザー keigo kuwata
提出日時 2025-04-20 11:00:08
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
WA  
実行時間 -
コード長 1,090 bytes
コンパイル時間 336 ms
コンパイル使用メモリ 12,160 KB
実行使用メモリ 10,240 KB
最終ジャッジ日時 2025-04-20 11:00:10
合計ジャッジ時間 1,434 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 WA * 1
other AC * 10 WA * 6
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
input = sys.stdin.readline

def solve():
    N = int(input())
    S = input().strip()
    ans = 0

    # range(N) から5つ選ぶ全組み合わせ（i<j<k<l<m）を列挙
    for i in range(N):
        for j in range(i+1, N):
            for k in range(j+1, N):
                # 1文字目と3文字目が等しいこと
                if S[i] != S[k]:
                    continue
                for l in range(k+1, N):
                    # S[l]（4文字目）が S[i], S[j] と重複しないこと
                    if S[l] == S[i] or S[l] == S[j]:
                        continue
                    for m in range(l+1, N):
                        # S[m]（5文字目）が S[i], S[j], S[l] と重複しないこと
                        if S[m] == S[i] or S[m] == S[j] or S[m] == S[l]:
                            continue
                        # ここまでくれば必ず
                        # S[i]==S[k], かつ b=S[j], d=S[l], e=S[m] は互いに全て異なる
                        ans += 1

    print(ans)

if __name__ == "__main__":
    solve()
0