結果

問題 No.3110 Like CPCTF?
コンテスト
ユーザー kenken714
提出日時 2025-03-19 23:26:46
言語 C++17
(gcc 13.3.0 + boost 1.89.0)
結果
TLE  
実行時間 -
コード長 792 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,606 ms
コンパイル使用メモリ 198,276 KB
実行使用メモリ 19,144 KB
最終ジャッジ日時 2025-04-18 19:30:17
合計ジャッジ時間 7,922 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 3
other TLE * 1 -- * 15
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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

#define REP(i, n) for (int i = 0; i < n; i++)
#define REPR(i, n) for (int i = n; i >= 0; i--)
#define FOR(i, m, n) for (ll i = m; i < n; i++)
#define FORR(i, m, n) for (ll i = m; i >= n; i--)
#define REPO(i, n) for (ll i = 1; i <= n; i++)
#define ll long long
#define INF (ll)1ll << 60
#define MINF (-1 * INF)
#define ALL(n) n.begin(), n.end()
#define MOD (ll)1000000007
#define P pair<ll, ll>

ll n, ans = 0;
string s;
void solve(ll i, string t, bool used){
  if(t.size() == 5 and used){
    set<char> se;
    REP(i, 5) se.insert(t[i]);
    if(se.size() == 4 and t[0] == t[2])ans++;
  }
  if(i == n) return;
  solve(i + 1, t, false);
  solve(i + 1, t + s[i], true);
}
int main(){
  cin >> n >> s;
  solve(0, "", false);
  cout << ans << endl;
}
0