結果
| 問題 |
No.3110 Like CPCTF?
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 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 |
ソースコード
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;
}