結果

問題 No.3110 Like CPCTF?
コンテスト
ユーザー SATO
提出日時 2025-04-19 01:18:53
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
AC  
実行時間 149 ms / 2,000 ms
コード長 975 bytes
コンパイル時間 280 ms
コンパイル使用メモリ 12,288 KB
実行使用メモリ 10,496 KB
最終ジャッジ日時 2025-04-19 01:19:16
合計ジャッジ時間 2,749 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 16
権限があれば一括ダウンロードができます

ソースコード

diff # 

N = int(input())
S = input()

cnt = 0
st = ""

# CPCTF文字列か判定
def isCPCTF(s):
	# １文字目と３文字目が異なるなら違う
	if s[0] != s[2]:
		return False
	# １文字目と３文字目以外が同じなら違う
	if s[0] == s[1] or s[0] == s[3] or s[0] == s[4]:
		return False
	# ２文字目とそれ以外の文字が同じなら違う
	if s[1] == s[2] or s[1] == s[3] or s[1] == s[4]:
		return False
	# ３文字目とそれ以外の文字が同じなら違う
	if s[2] == s[3] or s[2] == s[4]:
		return False
	# ４文字目とそれ以外が同じなら違う
	if s[3] == s[4]:
		return False
	# 上の条件を満たさない場合正しい
	# print(s)
	return True

# 30C5=42,506を全列挙して判定
for a in range(N-4):
	for b in range(a+1, N-3):
		for c in range(b+1, N-2):
			for d in range(c+1, N-1):
				for e in range(d+1, N):
					if isCPCTF(S[a] + S[b] + S[c] + S[d] + S[e]):
						cnt += 1
                        


print(cnt)
0